একটি সরলীকৃত শাস্ত্রীয় ডাটাবেস লেনদেন হিসাবে দেখা যেতে পারে:
- এম আইটেম পড়া
- যারা পড়া উপর ভিত্তি করে কিছু গণনা সম্পাদন
- এই গণনার উপর ভিত্তি করে কিছু এন ফলাফল লেখার ক্ষেত্রে মূলত পড়া উপাদানগুলি অন্তর্ভুক্ত থাকতে পারে।
এই লেনদেনগুলি সম্পাদন করার সময় (একই সাথে) এসিডি বৈশিষ্ট্যগুলি বজায় রাখা দরকার।
অন্যান্য অ-ডিবিএমএস সমকালীন সিস্টেমে ঠিক একই প্রয়োজনীয়তাগুলি (এম এর উপর ভিত্তি করে এন আপডেটগুলি লেনদেনের ভিত্তিতে পড়ে) বিদ্যমান।
আমি এই লেনদেনগুলি সম্পাদন / সমাধানের জন্য অ্যালগরিদমগুলি কী আছে এবং এই অ্যালগরিদমের আপেক্ষিক শক্তি এবং দুর্বলতাগুলি কী তা খুঁজে পেতে আগ্রহী। আপনি কিছু পড়ার সুপারিশ করতে পারেন? এটি বই বা অনলাইন রেফারেন্স / টিউটোরিয়াল হতে পারে।
ব্যাখ্যা:
সুতরাং উদাহরণস্বরূপ, একটি নিষ্পাপ অ্যালগরিদম হ'ল প্রতিটি লেনদেন হতে পারে একটি একক বিশ্বব্যাপী লক নেওয়া, ফলস্বরূপ একক থ্রেডিং জোর করে এবং একযোগে মুছে ফেলা হয়। কিছুটা জটিল জটিল অ্যালগরিদম হ'ল ডেডলক এড়ানোর জন্য আদেশ সহ স্বতন্ত্র আইটেম পঠন / লেখার তালিকাগুলি হবে)। ইত্যাদি ইত্যাদি এই সমস্যাটি সমাধানের জন্য বিভিন্ন অ্যালগরিদমের দলিল করার কোনও ভাল উত্স আছে কি? এমনকি একটি উত্তর যা কেবলমাত্র একটি একক অ্যালগরিদমকে তার শক্তি এবং দুর্বলতাগুলির সাথে নির্দেশ করে তা কার্যকর হবে।