Understanding Timestamp Based Protocol

View previous topic View next topic Go down

Understanding Timestamp Based Protocol

Post by BIT0209-Sharif on Mon May 21, 2012 10:06 am

Course code: CSE 504
Course Name: Database Management System-II
date: May 21, 2012

Timestamp প্রটোকল ব্যখ্যা করার আগে আমরা প্রথমে জানতে চেষ্টা করব Timestamp টা আসলে কি। তাহলে শুরু করি Timestamp দিয়ে। Timestamp আসলে কিছুই না যেটা কতগুলো শব্দের সাহায্যে গঠিত এবং যেটা কোন একটা ঘটনা ঘটার সময় আপনাকে জানিয়ে দেয়। বাস্তবে আমরা যে Timestamp ব্যবহার করি বিভিন্ন অফিশিয়াল কাজে, এই Timestamp এবং আমাদের ডাটাবেস Timestamp ও প্রায় একই ধরনের কাজ করে। মোট কথা Timestamp আপনাকে কোন একটি ঘটনার সময় জানিয়ে দেয়।

Timestamp আমরা ডাটাবেসে কেন ব্যবহার করিঃ
আসলে Database Transaction এ আমরা একটা Transaction এর সাথে আরেকটা Transaction এর তুলনা করার জন্য Timestamp ব্যবহার করি। যে Transaction এর Timestamp বড় তাকে আমরা বেশি সুবিধা দেব। এই জিনিসটা বড়কে সম্মান করার মত।

কি কি Timestamp আছেঃ
Timestamp দুই ধরনের হয়। একটা হল W-timestamp এবং আরেকটা হল R-timestamp ।
W-timestamp কে Write Timestamp ও বলা হয় যেটা ব্যবহার করা হয় সঠিকভাবে write করার জন্য। আর R- Timestamp কে Read Timestamp ও বলা হয় যেটা ব্যবহার করা হয় সঠিকভাবে read করার জন্য।

Timestamp প্রটোকলের ব্যখ্যাঃ

মনে করুন Transaction T, Q দাটাকে read করতে চাচ্ছে। তাহলে এই read করার জন্য আমাদেরকে দুইটা condition মানতে হবে।
১। read_TS(Q) < W-timestamp(Q) এর মানে হল যে, আমাদের read Timestamp টা ছোট। তাই Q কে read করা যাবে না।
২. read_TS(Q) => W-timestamp(Q) এর মানে হল যে, আমাদের read Timestamp টা বড়। তাই বড়কে সম্মান করতে হবে। তার মানে হল এই Transaction টা Q কে read করতে পারবে।

এখন T Transaction যদি Q কে write করতে চায় তাহলে কি ঘটে তা আমরা দেখব।
১. Write_TS(Q) < R-timestamp(Q) এর মানে হল যে, read Timestamp টা বড় তাই এখানে কেও write করতে পারবেনা।
২. Write_TS(Q) < W-timestamp এর মানে হল যে, আমাদের write_TS(Q) Transaction টা ছোট তাই একেও write করতে দেয়া যাবে না। কিন্তু অন্য যে কোন condition এর ক্ষেত্রে আমাদের Transaction Q কে write করতে পারবে। ডাটাবেস নিয়ে আরও জানতে চাইলে আমার ইংরেজী ব্লগ ঘুরে আসতে পারেন। আমার ব্লগ
avatar
BIT0209-Sharif
Alpha Release
Alpha Release

Course(s) :
  • BIT

Blood Group : B+
Posts : 20
Points : 42

View user profile

Back to top Go down

Re: Understanding Timestamp Based Protocol

Post by bit0218-saeed on Mon May 21, 2012 5:17 pm

thanks sarif, Lets Party!

bit0218-saeed
Pre-Alpha Release
Pre-Alpha Release

Course(s) :
  • BIT

Blood Group : O+
Posts : 6
Points : 22

View user profile

Back to top Go down

View previous topic View next topic Back to top


 
Permissions in this forum:
You cannot reply to topics in this forum