Chapter Summaryn Concurrency contro

Chapter Summary
n Concurrency control is the process of managing simultaneous operations on the database without having
them interfere with one another. Database recovery is the process of restoring the database to a correct state
after a failure. Both protect the database from inconsistencies and data loss.
n A transaction is an action, or series of actions, carried out by a single user or application program, which
accesses or changes the contents of the database. A transaction is a logical unit of work that takes the database
from one consistent state to another. Transactions can terminate successfully (commit) or unsuccessfully
(abort). Aborted transactions must be undone or rolled back. The transaction is also the unit of concurrency
and the unit of recovery.
n A transaction should possess the four basic, or so-called ACID, properties: atomicity, consistency, isolation,
and durability. Atomicity and durability are the responsibility of the recovery subsystem; isolation and, to
some extent, consistency are the responsibility of the concurrency control subsystem.
n Concurrency control is needed when multiple users are allowed to access the database simultaneously.
Without it, problems of lost update, uncommitted dependency, and inconsistent analysis can arise. Serial
execution means executing one transaction at a time, with no interleaving of operations. A schedule shows
the sequence of the operations of transactions. A schedule is serializable if it produces the same results as
some serial schedule.
n Two methods that guarantee serializability are two-phase locking (2PL) and timestamping. Locks may be
shared (read) or exclusive (write). In two-phase locking, a transaction acquires all its locks before releasing
any. With timestamping, transactions are ordered in such a way that older transactions get priority in the
event of conflict.
n Deadlock occurs when two or more transactions are waiting to access data the other transaction has locked.
The only way to break deadlock once it has occurred is to abort one or more of the transactions.
n A tree may be used to represent the granularity of locks in a system that allows locking of data items of
different sizes. When an item is locked, all its descendants are also locked. When a new transaction requests
a lock, it is easy to check all the ancestors of the object to determine whether they are already locked. To show
whether any of the node’s descendants are locked, an intention lock is placed on all the ancestors of any node
being locked.
n Some causes of failure are system crashes, media failures, application software errors, carelessness, natural
physical disasters, and sabotage. These failures can result in the loss of main memory and/or the disk copy of
the database. Recovery techniques minimize these effects.
n To facilitate recovery, one method is for the system to maintain a log file containing transaction records that
identify the start/end of transactions and the before- and after-images of the write operations. Using deferred
updates, writes are done initially to the log only and the log records are used to perform actual updates to the
database. If the system fails, it examines the log to determine which transactions it needs to redo, but there is

ผลลัพธ์ (ไทย) 1:

บทสรุป
n เกิดควบคุมคือ กระบวนการการจัดการการดำเนินการไม่
ให้รบกวนกัน กู้คืนฐานข้อมูลคือ กระบวนการคืนค่าฐานข้อมูลไปยังสถานะที่ถูกต้อง
หลังจากความล้มเหลว ทั้งป้องกันฐานข้อมูลไม่สอดคล้องกันและข้อมูลสูญหาย
n ธุรกรรมคือ การกระทำ หรือชุดของการดำเนินการ ดำเนินการ โดยผู้ใช้คนเดียวหรือโปรแกรมประยุกต์ ซึ่ง
เข้าถึง หรือเปลี่ยนแปลงเนื้อหาของฐานข้อมูล ธุรกรรมเป็นหน่วยทางตรรกะของงานที่ใช้ฐานข้อมูล
จากสถานะที่สอดคล้องกันหนึ่งไปยังอีก ธุรกรรมสามารถสิ้นสุดเรียบร้อยแล้ว (ยอมรับ) หรือ unsuccessfully
(abort) ธุรกรรมถูกยกเลิกต้องยกเลิก หรือย้อนกลับ ธุรกรรมเป็นหน่วยพร้อมกัน
และหน่วยของกู้คืน
n ธุรกรรมควรมี 4 ขั้นพื้นฐาน หรือเรียกว่ากรด คุณสมบัติ: atomicity สอดคล้อง แยก,
และความทนทาน Atomicity และความทนทานมีความรับผิดชอบของระบบย่อยกู้คืน แยกและ
บ้าง ความสอดคล้องมีความรับผิดชอบของระบบย่อยการควบคุมการเกิดพร้อมกัน
ควบคุมการเกิด n จำเป็นเมื่อผู้ใช้หลายคนสามารถเข้าถึงฐานข้อมูลพร้อมกันได้
โดยไม่ได้ ปัญหาของการปรับปรุงหายไป อ้างอิงไม่ได้ และการวิเคราะห์ไม่สอดคล้องกันสามารถเกิดขึ้นได้ ประจำ
หมายถึง การดำเนินการดำเนินธุรกรรมหนึ่ง ที่ มีไม่แทรกสลับข้อมูลของการดำเนินงาน กำหนดการแสดง
ลำดับของการดำเนินการของธุรกรรม กำหนดการเป็นอนุกรมได้ถ้ามันก่อให้เกิดผลเดียวกันเป็น
บางลำดับกำหนดการ
n สองวิธีที่รับประกัน serializability จะล็อค two-phase (2PL) และระบุเวลา ล็อคอาจ
ใช้ร่วมกัน (อ่าน) หรือเฉพาะ (เขียน) ในล็อก two-phase ธุรกรรมได้ฝึกฝนล็อคทั้งหมดก่อนที่จะปล่อย
ใด ๆ พร้อมระบุเวลา ธุรกรรมไม่ได้เรียงลำดับในลักษณะว่า ธุรกรรมที่เก่าได้รับความสำคัญในการ
เหตุการณ์ของความขัดแย้ง
n การชะงักงันที่เกิดขึ้นเมื่อสอง หรือธุรกรรมเพิ่มเติมกำลังรอเพื่อเข้าถึงข้อมูลที่มีล็อกธุรกรรมอื่น ๆ
วิธีเดียวที่จะหยุดการชะงักงันเมื่อมันเกิดขึ้นคือการ ยกเลิกธุรกรรมอย่างน้อยหนึ่ง
ทรี n A อาจถูกใช้เพื่อแสดงส่วนประกอบของล็อคในระบบที่ช่วยให้การล็อกข้อมูลสินค้า
ขนาดแตกต่างกันได้ เมื่อสินค้าถูกล็อก ลูกหลานทั้งหมดจะยังล็อก เมื่อการร้องขอของธุรกรรมใหม่
ล็อค ซึ่งง่ายต่อการตรวจสอบบรรพบุรุษทั้งหมดของวัตถุเพื่อกำหนดว่า พวกเขามีแล้วถูกล็อค แสดง
ว่าลูกหลานของโหนใด ๆ จะถูกล็อค การล็อกตั้งใจไว้บรรพบุรุษทั้งหมดของโหน
ถูกล็อก.
n บางสาเหตุของความล้มเหลวคือ ระบบขัดข้อง ความล้มเหลวของสื่อ ข้อผิดพลาดของซอฟต์แวร์ประยุกต์ กระจาย ธรรมชาติ
ภัยจริง และการก่อวินาศกรรม ความล้มเหลวเหล่านี้อาจส่งผลขาดทุนของหน่วยความจำหลักและ/หรือสำเนาดิสก์
ฐานข้อมูลได้ เทคนิคการกู้คืนลดผลกระทบเหล่านี้
n เพื่อช่วยในการกู้คืน วิธีการหนึ่งคือระบบจะรักษาแฟ้มล็อกธุรกรรมที่ประกอบด้วยระเบียนที่
เริ่มต้น/สิ้นสุดของธุรกรรมและการก่อน - และ after - images ของการเขียน ใช้เลื่อนเวลา
ปรับปรุง เขียนเสร็จเริ่มล็อกเท่านั้น และใช้การบันทึกการปรับปรุงจริง
ฐานข้อมูล หากระบบล้มเหลว มันตรวจสอบแฟ้มบันทึกการตรวจสอบธุรกรรมที่ต้องทำ แต่มี

ผลลัพธ์ (ไทย) 3:

สรุปบทที่ n การควบคุมพร้อมกัน คือ กระบวนการของการจัดการที่มีการดำเนินการในฐานข้อมูลโดยไม่มี
มันรบกวนคนอื่น กู้คืนฐานข้อมูลเป็นกระบวนการของการเรียกคืนฐานข้อมูลเพื่อ
รัฐถูกต้องหลังจากความล้มเหลว ทั้งปกป้องฐานข้อมูล จากความไม่สอดคล้องกันและการสูญหายของข้อมูล .
n ธุรกรรม การกระทำ หรือชุดของการกระทำที่ดำเนินการโดยผู้ใช้เดียวหรือโปรแกรมซึ่ง
เข้าถึงหรือการเปลี่ยนแปลงเนื้อหาของฐานข้อมูล ธุรกรรมเป็นตรรกะหน่วยงานที่ใช้ฐานข้อมูล
จากสอดคล้องรัฐอื่น การทำธุรกรรมสามารถยกเลิกเรียบร้อยแล้ว ( ผูกมัด ) หรือ 4
( ยกเลิก ) รายการถูกยกเลิกต้องยกเลิกหรือย้อนกลับ รายการยังเป็นหน่วยของการ
และหน่วยของการกู้คืน .
n รายการควรมีพื้นฐานสี่ , หรือที่เรียกว่า กรด คุณสมบัติ : ปรมาณู , ความสอดคล้อง , แยก ,
และความทนทาน ปรมาณูและความทนทานเป็นความรับผิดชอบของการกู้คืนระบบ ; การแยกและ

บางส่วน โดยมีความรับผิดชอบของการควบคุมระบบ .
- ควบคุมการใช้เมื่อผู้ใช้หลายคนสามารถเข้าถึงฐานข้อมูลพร้อมกัน
ไม่มี ปัญหาหายไปปรับปรุงไม่ได้ผูกมัดการพึ่งพา และการวิเคราะห์ที่ไม่สอดคล้องกัน อาจเกิดขึ้นได้ หมายถึงการประหารอนุกรม
ธุรกรรมหนึ่งที่เวลาไม่มี interleaving การดําเนินงาน ตารางแสดงลำดับของการดำเนินงานของ
รายการตารางเป็น serializable ถ้ามันก่อให้เกิดผลลัพธ์เดียวกัน

n บางอนุกรมตาราง สองวิธีที่ serializability รับประกันเป็น 2 ล็อค ( 2pl ) และ timestamping . ล็อคอาจจะมี
ร่วมกัน ( อ่าน ) หรือพิเศษ ( เขียน ) ในการล็อกธุรกรรมได้มาล็อคทั้งหมดก่อนที่จะปล่อย
ใด ๆ timestamping ด้วย ,รายการจะถูกจัดเรียงในลักษณะที่รายการเก่าได้รับความสำคัญในเหตุการณ์ความขัดแย้ง
.
n การหยุดชะงักเกิดขึ้นเมื่อสองหรือมากกว่ารายการที่กำลังรอที่จะเข้าถึงข้อมูลอื่น ๆรายการได้ล็อค .
วิธีเดียวเท่านั้นที่จะทำลายการหยุดชะงักเมื่อมันเกิดขึ้นจะถูกยกเลิกการหนึ่งหรือมากกว่าหนึ่งของธุรกรรม .
N ต้นไม้อาจจะใช้แทน granularity ล็อคในระบบที่ช่วยให้ล็อครายการข้อมูล
ขนาดแตกต่างกัน เมื่อสินค้าถูกล็อค , ลูกหลานของมันทั้งหมดจะถูกล็อค เมื่อธุรกรรมการร้องขอใหม่
ล็อค , มันเป็นเรื่องง่ายที่จะตรวจสอบทั้งหมดของบรรพบุรุษของวัตถุเพื่อตรวจสอบว่าพวกเขามีอยู่แล้วล็อค การแสดง
ไม่ว่าใด ๆของของโหนดลูกหลาน ถูกล็อคการล็อคอยู่ในบรรพบุรุษของโหนดใด ๆ

n ถูกล็อค บางสาเหตุของความล้มเหลวของระบบเกิดปัญหา สื่อ ความล้มเหลวของโปรแกรมซอฟต์แวร์ข้อผิดพลาดประมาทธรรมชาติ
ทางกายภาพ ภัยพิบัติ และการก่อวินาศกรรม ความล้มเหลวเหล่านี้สามารถส่งผลในการสูญเสียของหน่วยความจำหลักและ / หรือดิสก์สำเนา
ฐานข้อมูล เทคนิคการกู้คืนลดผลกระทบเหล่านี้ .
n เพื่อความสะดวกในการกู้คืนวิธีหนึ่งสำหรับระบบการรักษาเข้าสู่ระบบแฟ้มที่มีรายการบันทึกที่
ระบุเริ่มต้น / สิ้นสุดของธุรกรรมและก่อนและหลังภาพของเขียนงาน ใช้เลื่อน
ปรับปรุง เขียนเสร็จตั้งแต่เริ่มแรกเพื่อเข้าสู่ระบบและบันทึกเข้าสู่ระบบถูกใช้เพื่อแสดงการปรับปรุงจริง
ฐานข้อมูล หากระบบล้มเหลวมันตรวจสอบเข้าสู่ระบบเพื่อตรวจสอบธุรกรรมที่ต้องทำ แต่มันคือ