एक सरलीकृत शास्त्रीय डेटाबेस लेनदेन निम्नानुसार देखा जा सकता है:
- एम आइटम पढ़ना
- उन रीड्स के आधार पर कुछ गणना करना
- इन गणनाओं के आधार पर कुछ एन परिणाम लिखना, जिसमें मूल रूप से पढ़े गए तत्व शामिल हो सकते हैं।
इन लेनदेनों (समवर्ती) का प्रदर्शन करते समय एसीआईडी संपत्तियों को बनाए रखने की आवश्यकता होती है।
वास्तव में समान आवश्यकताएं (एम अपडेट के आधार पर एन अपडेट, अन्य गैर-डीबीएमएस समवर्ती प्रणालियों में मौजूद हैं)।
मुझे यह पता लगाने में रुचि है कि इन लेनदेन को करने / हल करने के लिए क्या एल्गोरिदम मौजूद हैं, और इन एल्गोरिदम की सापेक्ष ताकत और कमजोरियां क्या हैं। क्या आप कुछ पढ़ने की सलाह दे सकते हैं? यह किताबें या ऑनलाइन संदर्भ / ट्यूटोरियल हो सकते हैं।
स्पष्टीकरण:
इसलिए, उदाहरण के लिए, एक भोली एल्गोरिथ्म प्रत्येक लेनदेन हो सकता है जो एक एकल वैश्विक लॉक ले रहा है, प्रभाव में एकल थ्रेडिंग और संगामिति को हटाने के लिए मजबूर करता है। एक और अधिक जटिल एल्गोरिथ्म अलग-अलग आइटम रीड / राइट लॉक होंगे, जो कि गतिरोध से बचने के लिए एक आदेश के साथ)। आदि, इस समस्या को हल करने के लिए विभिन्न एल्गोरिदम का एक अच्छा स्रोत है। यहां तक कि एक जवाब जो केवल एक एल्गोरिथ्म की ओर इशारा करता है, जिसमें ताकत और कमजोरियां हैं।