বিতরণ লেনদেনের প্রধান গবেষণা বিষয়গুলি কী কী?


10

পটভূমি: লেনদেনের তত্ত্বে লেনদেন প্রক্রিয়াজাতকরণ একটি traditionalতিহ্যবাহী গবেষণা বিষয়। আজকাল বিতরণ লেনদেনগুলি বড় আকারের বিতরণ স্টোরেজ সিস্টেমগুলির দ্বারা জনপ্রিয় হয় যা সাধারণত ডেটা পার্টিশনকে জড়িত (এটি শারডিংও বলা হয়) এবং তথ্য প্রতিলিপি জড়িত ।

বিতরণ লেনদেনের প্রধান গবেষণা বিষয়গুলি কী কী?

সেখানে কি সুপরিচিত তত্ত্ব এবং সমাধানগুলির প্রয়োজন যা (তাত্ত্বিক) উন্নতি প্রয়োজন?

কোন রেফারেন্স প্রশংসা করা হয়।

উত্তর:


9

বিতরণ করা ডাটাবেসের তত্ত্ব এবং অনুশীলন উভয় ক্ষেত্রেই অনেক গবেষণা ক্ষেত্র রয়েছে।

প্রধান ব্যবহারিক চ্যালেঞ্জগুলির মধ্যে একটি হ'ল বিতরণকৃত এবং ভূ-প্রতিলিপিযুক্ত ডেটাবেসগুলির জন্য দক্ষ সম্মতি নিয়ন্ত্রণ ব্যবস্থা প্রয়োগ করা। দক্ষতার সাথে লেনদেনগুলি কার্যকর করতে, এই জাতীয় প্রক্রিয়াগুলি সিরিয়্যালিবিলিটির চেয়ে দুর্বল গ্যারান্টি সরবরাহ করতে পারে যার জন্য প্রয়োজন হয় যে লেনদেনগুলি ধারাবাহিকভাবে সম্পাদিত হবে। সিরিয়ালাইজিবিলিটির বিকল্প হ'ল স্ন্যাপশট বিচ্ছিন্নতার জন্য নিষ্পত্তি [1], তবে এটি ভূ-প্রতিলিপি এবং বিতরণ সিস্টেমগুলিতে খারাপভাবে স্কেল প্রমাণিত হয়েছে। শিল্পের বর্তমান অবস্থায় স্ন্যাপশট আইসোলেশন (এসআই) এর দুটি পৃথক রূপগুলি ভূ-প্রতিলিপিযুক্ত সিস্টেমে সামঞ্জস্য নিয়ন্ত্রণ নিয়ন্ত্রণের জন্য সংজ্ঞায়িত করা হয়েছে: সমান্তরাল স্ন্যাপশট বিচ্ছিন্নতা (পিএসআই) [2], এবং নন মনোোটোনিক স্ন্যাপশট বিচ্ছিন্নতা (এনএমএসআই) [ 3,4]। বিতরণকৃত ডাটাবেসগুলির জন্য এটি কী উদ্বেগের (যেমন যেখানে বিভিন্ন সাইটের মধ্যে ডেটা তীক্ষ্ণ করা হয়েছে),

ধারাবাহিকতার তুলনায় দুর্বল গ্যারান্টি সরবরাহকারী বিচ্ছিন্নতা স্তরের বিভিন্ন ধারণা থাকা, অন্য একটি গুরুত্বপূর্ণ প্রশ্ন হ'ল প্রোগ্রামগুলি এমনভাবে লেখার যাতে মৃত্যুদণ্ড কার্যকর হওয়ার পরেও সিরিয়ালযোগ্য বলে মনে হয়। স্ন্যাপশট বিচ্ছিন্নকরণের জন্য একটি দুর্দান্ত মাপদণ্ড তৈরি করা হয়েছে [1]। আমার গ্রুপের কিছু লোক বর্তমানে পিএসআইয়ের জন্য যুক্তিসঙ্গত মানদণ্ড তৈরির জন্য কাজ করছে।

একটি তাত্ত্বিক এবং ব্যবহারিক দিক থেকে উভয় প্রাসঙ্গিক প্রশ্ন হ'ল লেনদেন কাটা। মূলত কাটা একটি স্থিতিশীল বিশ্লেষণ কৌশল যা মোটা দানাদার লেনদেনকে ছোট ছোট করে সূক্ষ্ম দানাদার লেনদেনে বিভক্ত করে। সিরিয়ালিফিকেশনের জন্য, এই প্রশ্নটি []] এ মোকাবেলা করা হয়েছে, এবং ফলস্বরূপ তত্ত্বটি []] এ ব্যবহারিক প্রয়োগের জন্য প্রয়োগ করা হয়েছে।

বিতরণকৃত ডাটাবেসের তাত্ত্বিক ভিত্তির দৃষ্টিকোণ থেকে, লেনদেনের আচরণের আনুষ্ঠানিকভাবে সংজ্ঞা দেওয়ার জন্য দুর্বল মেমরি মডেল সম্প্রদায় [8] এর কৌশলগুলি ব্যবহার করার কিছু প্রস্তাব এসেছে। [9] এ লেখকগণ লেনদেনের জন্য আচরণের একটি আনুষ্ঠানিক ধারণা দেন; প্রতিলিপিযুক্ত ডেটা ধরণের আচরণ নির্দিষ্ট করতে একই পদ্ধতি [10] এ ব্যবহৃত হয়েছে।

ভূ-প্রতিলিপিযুক্ত ডাটাবেসের জন্য ধারাবাহিকতা স্তরের পর্যবেক্ষণযোগ্য আচরণ নির্দিষ্ট করার জন্য একটি তাত্ত্বিক কাঠামো তৈরি করে [8,9,10] সালে তৈরি কৌশলগুলি থেকে সম্প্রতি আমি এবং আমার কিছু সহকর্মী (আলেক্সি গটসম্যান এবং হংকসুক ইয়াং) নির্মিত হয়েছিল built আমরা সফলভাবে এসআই, পিএসআই এবং এনএমএসআইয়ের একটি অ্যালকোমেটাইজেশন দেওয়ার জন্য কাঠামোটি সফলভাবে কাজে লাগিয়েছি, যার প্রতিটিই সাধারণ বাস্তবায়নের ক্ষেত্রে আমরা সঠিক প্রমাণিত করেছি। আমরা পিএসআইয়ের একটি কাটা মাপদণ্ড তৈরি করতে ফলাফল তত্ত্বটিও কাজে লাগিয়েছি। এই ফলাফলগুলি আশাবাদী আমরা অদূর ভবিষ্যতে প্রকাশিত হবে।

আপনার যদি অন্য প্রশ্ন থাকে তবে দয়া করে আমাকে লিখতে দ্বিধা করবেন না। আশাকরি এটা সাহায্য করবে,

আন্দ্রেয়া সেরোন

তথ্যসূত্র:

[1] ফেকেট এট, স্ন্যাপশটকে বিচ্ছিন্নভাবে সিরিয়ালাইজ করার যোগ্য করে তোলা (2005)

[২] সোভরান এট আল, ভূ-প্রতিলিপি সিস্টেমগুলির জন্য লেনদেনের সঞ্চয়স্থান (২০১১)

[3] আরকেডানি এট আল, নন-মোনটোনিক স্ন্যাপশট বিচ্ছিন্নকরণ: ভূ-প্রতিলিপিযুক্ত ট্রানজেকশনাল সিস্টেমগুলির জন্য স্কেলযোগ্য এবং শক্তিশালী ধারাবাহিকতা (2013)

[৪] আরকেডানি এট আল, স্ন্যাপশট বিচ্ছিন্নকরণের স্কেলিবিলিটি (2013)

[৫] বিনিগ এট আল, বিতরণকৃত স্ন্যাপশট বিচ্ছিন্নতা: বিশ্বব্যাপী লেনদেনগুলি বিশ্বব্যাপী প্রদান করে, স্থানীয় লেনদেন স্থানীয়ভাবে প্রদান করে

[]] শশা এট আল, লেনদেন কাটা: অ্যালগরিদম এবং পারফরম্যান্স স্টাডি (1995)

[]] ঝাং এট আল, লেনদেন চেইন: জিও-বিতরণ স্টোরেজ সিস্টেমে কম স্বল্পতার সাথে সিরিয়ালাইজিবিলিটি অর্জন (2013)

[8] অ্যালগ্লেভ, দুর্বল মেমরি মডেলগুলির একটি আনুষ্ঠানিক স্তরক্রম (2012)

[9] বুকহার্ট এট আল, ইভেন্টের ধারাবাহিকতা বোঝা (2013)

[10] বুকহার্ট এট, প্রতিলিপিযুক্ত ডেটার প্রকারগুলি: নির্দিষ্টকরণ, যাচাইকরণ, অনুকূলতা (২০১৪)


আপনার ব্যাপক উত্তরের জন্য ধন্যবাদ। এসআই-এর জন্য, সাহিত্যে প্রতিলিপিযুক্ত সেটিংগুলিতে লক-ফ্রি প্রোটোকল বিতরণ করা আছে? বা এসআই ভাল স্কেল না করায় এই প্রচেষ্টা অর্থহীন? পিএসআইয়ের জন্য, আমি একটি কাগজ পড়েছি (টিম ক্রস্কা @ ইউরোসিস'13) যা ভবিষ্যতে কাজের ক্ষেত্রে এর প্রয়োগের কথা উল্লেখ করেছে। জেনারালাইজড প্যাকসগুলি কি এর জন্য উপযুক্ত? সোভরান এট আল [2] এর মূল তুলনায় সম্ভাব্য উপকার / বিবাদ / চ্যালেঞ্জগুলি কী কী? আবার ধন্যবাদ.
হেনগ্সিন

2
আসলে এসআই জিও-প্রতিলিপি সিস্টেমগুলিতে ভাল স্কেল করে না। উপরের [4] এ, লেখকরা প্রমাণ করেছেন যে এখানে জেনুইন আংশিক প্রতিলিপি হিসাবে সম্পত্তি রয়েছে যা এসআই ধারাবাহিকতা স্তরে চলমান জিও-প্রতিলিপিযুক্ত ডিবিএমএস দ্বারা অর্জন করা যায় না। [৫] এ, লেখকরা ফাঁসি কার্যকর করেছেন যা স্থানীয়ভাবে (একক শার্ডে) এসআই অনুসারে আচরণ করে, তবে বিশ্বব্যাপী নয়, এবং এসআই-র একটি রূপের প্রস্তাব দেয়, যার নাম ডিএসআই। এটি এমডিসিসির উদ্বেগের জন্য, আমি এই কাগজটি সম্পর্কে সচেতন নই এবং আমাকে স্বীকার করতে হবে যে আমি জেনারেলাইজড প্যাকসগুলির বাস্তবায়ন বিবরণ জানি না। তবে আমি আনন্দের সাথে একটি বর্ণন করব এবং এটিকে ততক্ষণ জবাব দেব।
Andrea Cerone
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.