Understanding Timestamp Based Protocol
2 posters
IITDU Forum :: Academics (BIT) :: Semester 5 :: CSE 504
Page 1 of 1
Understanding Timestamp Based Protocol
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 করতে পারবে। ডাটাবেস নিয়ে আরও জানতে চাইলে আমার ইংরেজী ব্লগ ঘুরে আসতে পারেন। [You must be registered and logged in to see this link.]
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 করতে পারবে। ডাটাবেস নিয়ে আরও জানতে চাইলে আমার ইংরেজী ব্লগ ঘুরে আসতে পারেন। [You must be registered and logged in to see this link.]
BIT0209-Sharif- Alpha Release
- Course(s) :
- BIT
Blood Group : B+
Posts : 20
Points : 42
Re: Understanding Timestamp Based Protocol
thanks sarif,
bit0218-saeed- Pre-Alpha Release
- Course(s) :
- BIT
Blood Group : O+
Posts : 6
Points : 22
Similar topics
» Understanding Stack and linked list in C++ using Structure
» pdf of chpt 4 & 5 of TCP/IP protocol(ppt to pdf)
» TCP/IP protocol suite by behrouz Presentations
» ToothBrash: A Java based Reminder for PC
» SRS for SMS Based Spare Delivery Tracking System
» pdf of chpt 4 & 5 of TCP/IP protocol(ppt to pdf)
» TCP/IP protocol suite by behrouz Presentations
» ToothBrash: A Java based Reminder for PC
» SRS for SMS Based Spare Delivery Tracking System
IITDU Forum :: Academics (BIT) :: Semester 5 :: CSE 504
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum
|
|
Tue Sep 29, 2015 2:45 pm by Sophiawood
» Cisco EHWIC SFP/GE WAN Card
Mon Sep 07, 2015 11:08 am by Sophiawood
» Huawei S1700-28GFR-4P-AC Price
Thu Jun 25, 2015 2:31 pm by Sophiawood
» teach yourself C++ / Herbert Schildt Solutions
Wed Jun 03, 2015 1:52 pm by Abdullah Al Noman
» teach yourself c by herbert schildt pdf
Wed May 13, 2015 11:01 pm by Raquib Ridwan
» ASA 5506X With Firepower ASA5506-K9
Fri Apr 10, 2015 4:31 pm by Sophiawood
» New Trends in Deal Business
Tue Feb 03, 2015 9:38 pm by nersoa
» PoE Power Allocation for WS-C2960S-24PS-L
Wed Nov 05, 2014 11:12 am by Sophiawood
» How to cure back pain
Fri Oct 31, 2014 7:15 pm by Bergen Guildford