Recovery in a distributed DBMS is m

Recovery in a distributed DBMS is more complicated than in a centralized DBMS for the following reasons:

New kinds of failure can arise, namely, failure of communication links and failure of a remote site at which a subtransaction is executing. Either all subtransactions of a given transaction must commit, or none must commit, and this property must be guaranteed despite any combination of site and link failures. This guarantee is achieved using a commit protocol.

As in a centralized DBMS, certain actions are carried out as part of normal execution in order to provide the necessary information to recover from failures. A log is maintained at each site, and in addition to the kinds of information maintained in a centralized DBMS, actions taken as part of the commit protocol are also logged. The most widely used commit protocol is called Two-Phase Commit (2PC).

Normal Execution and Commit Protocols

During normal execution, each

subtransaction are logged at the site where it executes.The transaction manager at the site where the transaction originated is called the coordinator for the transaction; transaction managers at sites where its subtransactions execute are called subordinates (with respect to the coordination of this transaction).

The Two-Phase Commit (2PC) protocol, in terms of the messages exchanged and the log records written. When the user decides to commit a transaction, the commit command is sent to the coordinator for the transaction. This initiates the 2PC protocol:

1. The coordinator sends a prepare message to each subordinate.

2. When a subordinate receives a prepare message, it decides whether to abort or commit its subtransaction. It force-writes an abort or prepare log record, and then sends a no or yes message to the coordinator.

3. If the coordinator receives yes messages from all subordinates, it force-writes a commit log record and then sends a commit message to all subordinates. If it receives even one no message, or does not receive any response from some subordinate for a specified time-out interval, it force-writes an abort log record, and then sends an abort message to all subordinates.

4. When a subordinate receives an abort message, it force-writes an abort log record, sends an ack message to the coordinator, and aborts the subtransaction. When a subordinate receives a commit message, it force-writes a commit log record, sends an ack

subtransaction.

5. After the coordinator has received ack messages from all subordinates, it writes an end log record for the transaction.

The name Two-Phase Commit reflects the fact that two rounds of messages are exchanged:

First a voting phase, then a termination phase, both initiated by the coordinator. The basic principle is that any of the transaction managers involved (including the coordinator) can unilaterally abort a transaction, whereas there must be unanimity to commit a transaction. When a message is sent in 2PC, it signals a decision by the sender. In order to ensure that this decision survives a crash at the sender's site, the log record describing the decision is always forced to stable storage before the message is sent.

A transaction is officially committed at the time the coordinator's commit log record reaches stable storage. Subsequent failures cannot aect the outcome of the transaction; it is irrevocably committed. Log records written to record the commit protocol actions contain the type of the record, the transaction id, and the identity of the coordinator. A coordinator's commit or abort log record also contains the identities of the subordinates.

Restart after a Failure

When a site comes back up after a crash, we invoke a recovery process that reads the log and processes all transactions that were executing the commit protocol at the time of the crash. The transaction manager at this site could have been the coordinator for some of these transactions

Following is the recovery process:

If we have a commit or abort log record for transaction T, its status is clear; we redo or undo T, respectively. If this site is the coordinator, which can be determined from the commit or abort log record, we must periodically resend| because there may be other link or site failures in the system|a commit or abort message to each subordinate until we receive an ack. After we have received acks from all subordinates, we write an end log record for T.

If we have a prepare log record for T but no commit or abort log record, this site is a subordinate, and the coordinator can be determined from the prepare record. We

determine the status of T. Once the coordinator responds with either commit or abort, we write a corresponding log record, redo or undo the transaction, and then write an end log record for T.

If we have no prepare, commit, or abort log record for transaction T, T certainly could not have voted to commit before the crash; so we can unilaterally abort and undo T and write an end log record. In this case we have no way to determine whether the current site is the coordinator or a subordinate for T. However, if this site is the coordinator, it might have sent a prepare message prior to the crash, and if so, other sites may have voted yes. If such a subordinate site contacts the recovery process at the current site, we now know that the current site is the coordinator for T, and given that there is no commit or abort log record, the response to the subordinate should be to abort T.

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

กู้คืนข้อมูลใน DBMS กระจายเป็นความซับซ้อนมากขึ้นกว่าใน DBMS ส่วนกลางด้วยเหตุผลต่อไปนี้:

ชนิดใหม่ล้มเหลวสามารถเกิดขึ้นได้ คือ ความล้มเหลวของการเชื่อมโยงสื่อสารและความล้มเหลวของไซต์ระยะไกลซึ่ง subtransaction การดำเนินการ ต้องส่งธุรกรรมย่อยทั้งหมดของธุรกรรมที่กำหนด หรือไม่ยอม รับต้องการ และต้องรับประกันนี้แม้ มีความล้มเหลวของไซต์และเชื่อมโยงกัน หนังสือค้ำประกันนี้สามารถทำได้โดยใช้โพรโทคอลยืนยันการ

ใน DBMS ส่วนกลาง การดำเนินการดำเนินการเป็นส่วนหนึ่งของการดำเนินการปกติเพื่อให้ข้อมูลที่จำเป็นในการกู้คืนจากความล้มเหลว ล็อกไว้ที่ไซต์ และนอกจากชนิดของข้อมูลที่จัดเก็บอยู่ใน DBMS ส่วนกลาง ดำเนินการเป็นส่วนหนึ่งของโพรโทคอลยืนยันยังล็อก โพรโทคอลยอมรับใช้กันอย่างแพร่หลายเรียกว่า Two-Phase ยืนยัน (2PC)

ปกติการดำเนินการและยอมรับโพรโทคอล

ในระหว่างการดำเนินการปกติ แต่ละ

subtransaction เข้าสู่เว็บไซต์ที่ดำเนินการผู้จัดการที่ไซต์ที่ใดของธุรกรรมธุรกรรมที่เรียกว่าผู้ประสานงานสำหรับธุรกรรม ธุรกรรมการผู้จัดการที่อเมริกาซึ่งดำเนินการของธุรกรรมย่อยเรียกว่าผู้ใต้บังคับบัญชา (เกี่ยวกับประสานงานของธุรกรรมนี้)

Two-Phase ยืนยัน (2PC) โพรโทคอล การแลกเปลี่ยนข้อความและบันทึกที่เขียน เมื่อผู้ตัดสินใจที่จะส่งธุรกรรม คำยืนยันจะส่งไปยังผู้ประสานงานสำหรับธุรกรรม นี้เริ่มต้นโพรโทคอล 2PC:

1 ผู้ประสานงานส่งข้อความการเตรียมการย่อยแต่ละงาน

2 เมื่อน้องได้รับข้อความการเตรียม มันตัดสินใจว่า จะยกเลิก หรือยืนยันที่ subtransaction กำลังเขียนการยกเลิก หรือเตรียมล็อกระเบียน แล้ว ส่งไม่เป็น หรือข้อความได้ให้ผู้ประสานงาน

3 ผู้ประสานงานได้รับข้อความใช่จากผู้ใต้บังคับบัญชาทั้งหมด มันแรงเขียนระเบียนบันทึกยืนยัน แล้วจากนั้น ส่งข้อความยืนยันให้ผู้ใต้บังคับบัญชาทั้งหมด ถ้าได้รับแม้แต่หนึ่งไม่มีข้อความ หรือได้รับการตอบสนองใด ๆ จากย่อยสำหรับช่วงการหมดเวลาที่ระบุ มันแรงเขียนการยกเลิกการล็อกระเบียน ส่งข้อความยกเลิกไปทั้งหมดผู้ใต้บังคับบัญชาแล้ว

4 เมื่อน้องได้รับข้อความยกเลิก มันกำลังเขียนการยกเลิกการล็อกระเบียน ส่งข้อ ack ไปยังผู้ประสานงาน และ aborts ที่ subtransaction เมื่อน้องได้รับข้อความยืนยัน มันแรงเขียนส่งบันทึก บันทึกยืนยันการ ack

subtransaction.

5 หลังจากผู้ประสานงานได้รับ ack ข้อความจากผู้ใต้บังคับบัญชาทั้งหมด เขียนเรกคอร์ดสิ้นสุดล็อกสำหรับธุรกรรม

ชื่อส่ง Two-Phase สะท้อนให้เห็นถึงความจริงที่ว่า มีการแลกเปลี่ยนข้อความสองรอบ:

ก่อน ระยะเสียง จากนั้นเฟสสิ้น ทั้งสองเริ่มต้น โดยผู้ประสานงาน หลักการเบื้องต้นเป็นที่ใด ๆ ของผู้บริหารธุรกรรมที่เกี่ยวข้อง (รวมถึงผู้ประสานงาน) สามารถยกเลิกธุรกรรม unilaterally ในขณะที่ต้องมีเพื่อยืนยันธุรกรรมเดียว เมื่อส่งข้อความใน 2PC สัญญาณการตัดสินใจ โดยผู้ส่ง เพื่อให้แน่ใจว่าการตัดสินใจนี้ survives ชนในเว็บไซต์ของผู้ส่ง ระเบียนบันทึกอธิบายการตัดสินใจถูกเสมอบังคับจัดเก็บที่มั่นคงก่อนส่งข้อความ

ธุรกรรมเป็นเปิดเวลาเรกคอร์ดล็อกของผู้ประสานงานยืนยันถึงมั่นคงเก็บ Aect ผลของธุรกรรม ไม่ล้มเหลวตามมา ผูกมัดอย่างถาวรได้ บันทึกที่เขียนลงในบันทึกการดำเนินการโพรโทคอลยืนยันประกอบด้วยชนิดของเรกคอร์ด รหัสธุรกรรม และอัตลักษณ์ของผู้ประสานงาน ยอมรับของผู้ประสานงานหรือยกเลิกการล็อกระเบียนยังประกอบด้วยข้อมูลเฉพาะตัวของผู้ใต้บังคับบัญชา

เริ่มหลังจากความล้มเหลว

เมื่อไซต์กลับมาอัพหลังจากล้ม เราเรียกกระบวนการกู้คืนข้อมูลที่อ่านบันทึก และประมวลผลธุรกรรมทั้งหมดที่ได้ดำเนินการโพรโทคอลยืนยันเวลาของความล้มเหลว ธุรกรรมตัวจัดการที่จะได้รับการประสานงานของธุรกรรมเหล่านี้

ต่อไปนี้เป็นกระบวนการกู้คืน:

ถ้าเราได้การยอมรับ หรือยกเลิกการบันทึกล็อกสำหรับธุรกรรม T สถานะไม่ชัดเจน เราทำซ้ำ หรือเลิก T ตามลำดับ ถ้าไซต์นี้เป็นผู้ประสานงาน ซึ่งสามารถกำหนดได้จากการยืนยัน หรือยกเลิกการล็อกระเบียน เราต้องเป็นระยะ ๆ resend| เนื่องจากอาจมีอื่นๆ เชื่อมโยงหรือเว็บไซต์ใน system|a การกระทำ หรือยกเลิกข้อความย่อยแต่ละจนกว่าเราได้รับการ ack. หลังจากที่เราได้รับ acks จากผู้ใต้บังคับบัญชาทั้งหมด เราเขียนเรกคอร์ดสิ้นสุดล็อกสำหรับต.

ถ้าเราได้เตรียมระบบระเบียนสำหรับ T แต่ไม่ยืนยัน หรือยกเลิกการล็อกระเบียน เว็บไซต์นี้เป็นราคาที่ต่ำกว่า และผู้ประสานงานสามารถถูกกำหนดจากระเบียนการเตรียม เรา

กำหนดสถานะของต. ผู้ประสานงานตอบยืนยันหรือยกเลิก เราเขียนบันทึกระเบียนที่สอดคล้องกัน ทำซ้ำ หรือยกเลิกธุรกรรม และจากนั้น เขียนบันทึกเรกคอร์ดสิ้นสุดต.

หากเราไม่เตรียม ยอมรับ ยกเลิกการล็อกระเบียนสำหรับธุรกรรม T, T แน่นอนอาจไม่มีคะแนนจะกระทำก่อนชน ดังนั้น เราสามารถ unilaterally ยกเลิก และยกเลิก T กเขียนล็อกเรกคอร์ดสิ้นสุด ในกรณีนี้ เรามีวิธีตรวจสอบว่าไซต์ปัจจุบันผู้ประสานงานหรือน้องสำหรับต. อย่างไรก็ตาม ถ้าไซต์นี้เป็นผู้ประสานงาน มันอาจมีส่งข้อความไปเตรียมก่อนชน และถ้าเป็นเช่นนั้น เว็บไซต์อื่น ๆ อาจมีคะแนนใช่ ถ้ากระบวนการกู้คืนไซต์ปัจจุบัน รายชื่อไซต์ย่อย ตอนนี้เรารู้ว่า ไซต์ปัจจุบันประสานงาน T และที่มีไม่ยอมรับหรือยกเลิกการล็อกระเบียน การตอบสนองต่อย่อยควรยกเลิกการยอมรับ

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

การกู้คืนใน DBMS กระจายความซับซ้อนมากขึ้นกว่าใน DBMS ส่วนกลางด้วยเหตุผลดังต่อไปนี้ชนิดใหม่ของความล้มเหลวที่อาจเกิดขึ้นคือความล้มเหลวของการเชื่อมโยงการสื่อสารและความล้มเหลวของไซต์ระยะไกลที่ subtransaction รัน ทั้ง subtransactions ทั้งหมดของรายการที่ได้รับจะต้องกระทำหรือไม่จะต้องกระทำและทรัพย์สินนี้จะต้องดำเนินการแม้จะมีการรวมกันของความล้มเหลวของเว็บไซต์และการเชื่อมโยงใด ๆ การรับประกันนี้จะทำได้โดยใช้โปรโตคอลกระทำเช่นเดียวกับใน DBMS ส่วนกลางการกระทำบางอย่างจะดำเนินการเป็นส่วนหนึ่งของการดำเนินการตามปกติในการที่จะให้ข้อมูลที่จำเป็นในการกู้คืนจากความล้มเหลว เข้าสู่ระบบจะถูกเก็บไว้ในแต่ละเว็บไซต์และนอกเหนือไปจากชนิดของข้อมูลที่เก็บรักษาไว้ใน DBMS ส่วนกลางการดำเนินการเป็นส่วนหนึ่งของโปรโตคอลกระทำยังถูกบันทึกไว้ ใช้กันอย่างแพร่หลายกระทำโปรโตคอลที่เรียกว่าสองเฟสกระทำ (2PC) การดำเนินการปกติและกระทำโปรโตคอลในระหว่างการดำเนินการตามปกติในแต่ละsubtransaction เข้าสู่ระบบที่เว็บไซต์ที่เป็นผู้จัดการการทำธุรกรรม executes.The ที่เว็บไซต์การทำธุรกรรมที่เกิดขึ้นเรียกว่าการประสานงาน สำหรับการทำธุรกรรมนั้น ผู้จัดการการทำธุรกรรมที่เว็บไซต์ที่ subtransactions ของการดำเนินการจะเรียกว่าลูกน้อง (ที่เกี่ยวกับการประสานงานของการทำธุรกรรมนี้) สองเฟสกระทำ (2PC) โปรโตคอลในแง่ของการแลกเปลี่ยนข้อความและมีการบันทึกการบันทึกเป็นลายลักษณ์อักษร เมื่อผู้ใช้ตัดสินใจที่จะกระทำการทำธุรกรรมที่กระทำคำสั่งถูกส่งไปยังผู้ประสานงานสำหรับการทำธุรกรรม นี้เริ่มต้นโปรโตคอล 2PC: 1 ผู้ประสานงานการส่งข้อความที่เตรียมที่จะผู้ใต้บังคับบัญชาแต่ละ2 เมื่อผู้ใต้บังคับบัญชาได้รับข้อความเตรียมจะตัดสินใจว่าจะยกเลิกหรือกระทำ subtransaction ของ มันบังคับเขียนยกเลิกหรือเตรียมความพร้อมเข้าสู่ระบบบันทึกและจากนั้นจะส่งหรือไม่ใช่ข้อความถึงผู้ประสานงาน3 หากผู้ประสานงานได้รับข้อความจากผู้ใต้บังคับบัญชาใช่ทุกอย่างที่มันบังคับเขียนบันทึกเข้าสู่ระบบการกระทำและจากนั้นส่งข้อความที่กระทำเพื่อให้ผู้ใต้บังคับบัญชาทุกคน หากได้รับแม้แต่คนเดียวไม่มีข้อความหรือไม่ได้รับการตอบสนองใด ๆ จากผู้ใต้บังคับบัญชาบางอย่างสำหรับช่วงเวลาการหมดเวลาที่กำหนดไว้ก็จะบังคับเขียนบันทึกเข้าสู่ระบบการยกเลิกและจากนั้นส่งข้อความยกเลิกการให้ผู้ใต้บังคับบัญชาทั้งหมด4 เมื่อผู้ใต้บังคับบัญชาได้รับข้อความยกเลิกมันบังคับเขียนบันทึกเข้าสู่ระบบการยกเลิก, แอ๊ส่งข้อความไปยังผู้ประสานงานและถูกยกเลิก subtransaction เมื่อผู้ใต้บังคับบัญชาได้รับข้อความกระทำมันบังคับเขียนบันทึกเข้าสู่ระบบการกระทำส่งแอ๊subtransaction 5 หลังจากที่ผู้ประสานงานที่ได้รับข้อความจากแอ๊ลูกน้องทั้งหมดจะเขียนบันทึกเข้าสู่ระบบการทำธุรกรรมที่สิ้นสุดสำหรับชื่อสองเฟสกระทำสะท้อนให้เห็นถึงความจริงที่ว่าสองรอบของข้อความที่มีการแลกเปลี่ยน: ขั้นตอนการลงคะแนนครั้งแรกแล้วขั้นตอนการยกเลิกทั้งสองเริ่ม โดยผู้ประสานงาน หลักการพื้นฐานที่ใด ๆ ของผู้บริหารในการทำธุรกรรมที่เกี่ยวข้อง (รวมถึงการประสานงาน) หงส์สามารถยกเลิกการทำธุรกรรมในขณะที่จะต้องมีความเป็นน้ำหนึ่งใจเดียวกันที่จะกระทำการทำธุรกรรม เมื่อข้อความถูกส่งใน 2PC ก็ส่งสัญญาณการตัดสินใจโดยผู้ส่ง เพื่อที่จะให้แน่ใจว่าการตัดสินใจครั้งนี้มีชีวิตรอดความผิดพลาดที่เว็บไซต์ของผู้ส่งบันทึกเข้าสู่ระบบการอธิบายการตัดสินใจถูกบังคับเสมอเพื่อการจัดเก็บข้อมูลที่มีเสถียรภาพก่อนที่ข้อความจะถูกส่งไปทำธุรกรรมที่มีความมุ่งมั่นอย่างเป็นทางการในเวลาที่กระทำการบันทึกเข้าสู่ระบบการประสานงานของการจัดเก็บข้อมูลที่มีความเสถียรถึง ความล้มเหลวที่ตามมาไม่สามารถ aect ผลของการทำธุรกรรมนั้น มันมีความมุ่งมั่นอย่างถาวร เขียนบันทึกเข้าสู่ระบบเพื่อบันทึกกระทำการกระทำที่มีโปรโตคอลชนิดของการบันทึกรหัสการทำธุรกรรมและตัวตนของผู้ประสานงาน กระทำหรือยกเลิกการบันทึกเข้าสู่ระบบของผู้ประสานงานนอกจากนี้ยังมีตัวตนของผู้ใต้บังคับบัญชารีสตาร์ทหลังจากความล้มเหลวเมื่อเว็บไซต์กลับขึ้นมาหลังจากความผิดพลาดที่เราเรียกกระบวนการกู้คืนที่อ่านบันทึกและประมวลผลการทำธุรกรรมทั้งหมดที่ได้รับการดำเนินการกระทำที่โปรโตคอล เวลาของความผิดพลาด ผู้จัดการการทำธุรกรรมที่เว็บไซต์นี้จะได้รับการประสานงานสำหรับบางส่วนของการทำธุรกรรมเหล่านี้ต่อไปนี้เป็นขั้นตอนการกู้คืน: ถ้าเรามีการกระทำหรือยกเลิกการบันทึกล็อกสำหรับการทำธุรกรรม T สถานะเป็นที่ชัดเจน; เราทำซ้ำหรือยกเลิก T ตามลำดับ หากเว็บไซต์นี้เป็นผู้ประสานงานซึ่งสามารถหาได้จากการกระทำหรือยกเลิกการบันทึกเข้าสู่ระบบเป็นระยะเราต้องส่ง | เพราะอาจมีความผิดพลาดอื่น ๆ ที่เชื่อมโยงหรือเว็บไซต์ในระบบ | กระทำหรือยกเลิกการส่งข้อความถึงผู้ใต้บังคับบัญชาแต่ละจนกว่าเราจะได้รับแอ๊ . หลังจากที่เราได้รับ acks จากผู้ใต้บังคับบัญชาทุกคนที่เราเขียนบันทึกเข้าสู่ระบบที่สิ้นสุดสำหรับตันถ้าเรามีการบันทึกเข้าสู่ระบบการเตรียมความพร้อมสำหรับ T แต่ไม่กระทำหรือยกเลิกการบันทึกเข้าสู่ระบบเว็บไซต์นี้เป็นผู้ใต้บังคับบัญชาและผู้ประสานงานที่สามารถหาได้จากการเตรียมความพร้อม บันทึก เราตรวจสอบสถานะของตันเมื่อผู้ประสานงานการตอบสนองกับอย่างใดอย่างหนึ่งหรือยกเลิกการกระทำเราเขียนบันทึกเข้าสู่ระบบที่สอดคล้องกันทำซ้ำหรือยกเลิกการทำธุรกรรมแล้วเขียนบันทึกเข้าสู่ระบบที่สิ้นสุดสำหรับตันถ้าเรามีการเตรียมความพร้อมไม่กระทำหรือยกเลิก เข้าสู่ระบบการบันทึกการทำธุรกรรมสำหรับ T, T แน่นอนไม่ได้ลงมติให้กระทำก่อนที่ความผิดพลาดนั้น ดังนั้นเราจึงสามารถยกเลิกฝ่ายเดียวและยกเลิก T และเขียนบันทึกเข้าสู่จุดสิ้นสุด ในกรณีนี้เรามีวิธีการตรวจสอบว่าเว็บไซต์ปัจจุบันเป็นผู้ประสานงานหรือผู้ใต้บังคับบัญชาสำหรับที แต่ไม่ว่าเว็บไซต์นี้เป็นผู้ประสานงานก็อาจจะมีการส่งข้อความเตรียมความพร้อมก่อนที่จะมีความผิดพลาดและถ้าเป็นเช่นเว็บไซต์อื่น ๆ อาจจะ ได้รับการโหวตใช่ ถ้าเช่นเว็บไซต์ของผู้อยู่ใต้บังคับบัญชากระบวนการกู้คืนรายชื่อที่เว็บไซต์ปัจจุบันตอนนี้เรารู้ว่าเว็บไซต์ปัจจุบันเป็นผู้ประสานงานสำหรับ T และได้รับว่าไม่มีการกระทำหรือยกเลิกการบันทึกเข้าสู่ระบบเพื่อตอบสนองต่อผู้ใต้บังคับบัญชาควรจะยกเลิก ต.

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

การกู้คืนในการกระจายหรือมีความซับซ้อนมากกว่าในส่วนกลางหรือด้วยเหตุผลต่อไปนี้ :

ใหม่ชนิดของความล้มเหลวที่อาจเกิดขึ้น คือ ความล้มเหลวของการเชื่อมโยงการสื่อสารและความล้มเหลวของเว็บไซต์ระยะไกลที่ subtransaction ดำเนิน . ทั้ง subtransactions ของให้ธุรกรรมต้องทำหรือไม่ต้องทำและคุณสมบัตินี้ต้องรับประกันการรวมกันของเว็บไซต์และการเชื่อมโยงมีความล้มเหลวใด ๆ รับรองว่าได้ใช้ยอมรับพิธีสาร

ในส่วนกลาง หรือ การกระทำบางอย่างจะดำเนินการเป็นส่วนหนึ่งของการดำเนินการปกติ เพื่อให้ข้อมูลที่จำเป็นในการกู้คืนจากความล้มเหลว บันทึกเป็นรักษาในแต่ละเว็บไซต์และนอกเหนือไปจากประเภทของข้อมูลไว้ในส่วนกลาง หรือ การกระทำที่ถ่ายเป็นส่วนหนึ่งของการยอมรับพิธีสารยังเข้าสู่ระบบ ที่ใช้กันอย่างแพร่หลายยอมรับพิธีสารเรียกว่าสองระยะยอมรับ ( 2pc )

ปกติการกระทำในระหว่างการดำเนินการโปรโตคอล

ปกติแต่ละคน

subtransaction เข้าสู่ระบบในเว็บไซต์ที่มันรัน .รายการผู้จัดการเว็บไซต์ที่ทำธุรกรรมที่มาเรียกว่าประสานงานธุรกรรม ; ผู้จัดการธุรกรรมที่เว็บไซต์ที่ subtransactions รันเรียกลูกน้อง ( ด้วยการประสานงานของรายการนี้ )

สองระยะยอมรับ ( 2pc ) โปรโตคอลในแง่ของข้อความแลกเปลี่ยนและบันทึกเข้าสู่ระบบเขียนเมื่อผู้ใช้ตัดสินใจที่จะทำธุรกรรม การยอมรับคำสั่งจะถูกส่งไปเพื่อประสานงานธุรกรรม นี้เริ่ม 2pc โพรโทคอล :

1 ประสานงานส่งเตรียมข้อความแต่ละย่อย

2 เมื่อลูกน้องได้รับเตรียมข้อความ มันตัดสินใจว่าจะยกเลิกหรือยืนยันการ subtransaction . มันบังคับให้เขียนคำสั่งยกเลิกหรือเตรียมบันทึกเข้าสู่ระบบแล้วส่งไม่ใช่ข้อความ ผู้ประสานงาน

3 ถ้าฝ่ายที่ได้รับข้อความจากผู้ใต้บังคับบัญชาครับ มันบังคับให้เขียนยอมรับบันทึกเข้าสู่ระบบและจากนั้นส่งอาบันข้อความทั้งหมดผู้ใต้บังคับบัญชา ถ้ามันได้รับหนึ่งแม้ว่าไม่มีข้อความ หรือ ไม่ได้รับการตอบสนองใด ๆจากลูกน้องที่ระบุช่วงเวลาที่หมดเวลา มันบังคับให้เขียนยกเลิกบันทึกเข้าสู่ระบบและจากนั้นจะส่งคำสั่งยกเลิกข้อความทั้งหมดผู้ใต้บังคับบัญชา .

4 . เมื่อลูกน้องได้รับการยกเลิกข้อความ มันบังคับให้เขียนบันทึกข้อความยกเลิกเข้าสู่ระบบส่ง ACK เพื่อประสานงาน และถูกยกเลิก subtransaction . เมื่อลูกน้องได้รับยอมรับข้อความ มันบังคับให้เขียนยอมรับบันทึกเข้าสู่ระบบส่งอ๊ะ

subtransaction

5หลังจากเจ้าหน้าที่ได้รับ ACK จากข้อความทั้งหมด ลูกน้องมันเขียนจบบันทึกบันทึกสำหรับธุรกรรม

ชื่อสองเฟสจะสะท้อนให้เห็นถึงความจริงที่ว่าทั้งสองรอบข้อความแลกเปลี่ยน :

ก่อนโหวต เฟส แล้วสิ้นสุดขั้นตอน ทั้งการริเริ่มโดยผู้ประสานงานหลักการพื้นฐานคือว่าใด ๆของรายการผู้จัดการที่เกี่ยวข้อง ( รวมถึงผู้ประสานงาน ) สามารถยกเลิกธุรกรรมฝ่ายเดียว ในขณะที่ต้องมีความพร้อมเพรียงที่จะทำธุรกรรม เมื่อข้อความถูกส่ง 2pc สัญญาณของการตัดสินใจโดยผู้ส่ง ในการสั่งซื้อเพื่อให้แน่ใจว่า การตัดสินใจครั้งนี้รอดความผิดพลาดที่เป็นผู้ส่งเว็บไซต์ปูมบันทึกการอธิบายการตัดสินใจมักจะบังคับให้กระเป๋ามีเสถียรภาพก่อนข้อความส่ง

รายการอย่างเป็นทางการได้ในเวลาของฝ่ายยอมรับบันทึกล็อกถึงกระเป๋ามั่นคง ความล้มเหลวที่ตามมาไม่สามารถ aect ผลของธุรกรรม มันถอนตัวไม่มุ่งมั่น เขียนบันทึกบันทึกบันทึกยืนยันการกระทำขั้นตอนประกอบด้วยชนิดของระเบียนรายการรหัสและตัวตนของผู้ประสานงาน เป็นฝ่ายกระทำหรือยกเลิกการบันทึกล็อกยังประกอบด้วยลักษณะของผู้ใต้บังคับบัญชา

เริ่มต้นใหม่หลังจากความล้มเหลว

เมื่อเว็บไซต์กลับมาหลังจากความผิดพลาด เราเรียกกระบวนการกู้คืนที่อ่านบันทึกและกระบวนการธุรกรรมทั้งหมดที่กำลังรันยอมรับพิธีสารเวลาเครื่องบินตกรายการผู้จัดการที่เว็บไซต์นี้อาจเป็นผู้ประสานงานสำหรับบางส่วนของเหล่านี้รายการ

ต่อไปนี้คือกระบวนการกู้คืน :

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

ถ้าเรามีเตรียมเข้าสู่ระบบบันทึกที แต่ไม่ยืนยันหรือยกเลิกการบันทึกบันทึก , เว็บไซต์นี้เป็นลูกน้องและผู้ประสานงานได้จากเตรียมบันทึก เรา

ตรวจสอบสถานะของที เมื่อฝ่ายที่ตอบสนองกับทั้งยืนยันหรือยกเลิก เราเขียนบันทึกเข้าสู่ระบบที่สอดคล้องกัน ทำซ้ำ หรือยกเลิกรายการ แล้วเขียนจบบันทึกบันทึกสำหรับ T .

ถ้าเราไม่เตรียมการ ผูกมัด หรือยกเลิกการบันทึกเข้าสู่ระบบสำหรับธุรกรรม T , T แน่นอนไม่สามารถลงคะแนนเสียง ยอมรับก่อนเจ๊งดังนั้นเราสามารถยุติและยกเลิกฝ่ายเดียว T และเขียนจบบันทึกบันทึก ในกรณีนี้เราไม่มีวิธีการตรวจสอบว่าเว็บไซต์ในปัจจุบันมีการประสานงานหรือลูกน้องที อย่างไรก็ตาม หากเว็บไซต์นี้มีการประสานงาน อาจส่งเตรียมข้อความก่อนที่จะเกิดความผิดพลาด และถ้าเว็บไซต์อื่น ๆที่อาจได้รับการโหวตครับ ถ้าเป็นเว็บไซต์ย่อยรายชื่อกระบวนการกู้คืน ที่ เว็บไซต์ปัจจุบันตอนนี้เรารู้ว่า เว็บไซต์ปัจจุบันเป็นผู้ประสานงานสำหรับ T และระบุว่าไม่มีการยืนยันหรือยกเลิกการบันทึกบันทึกการตอบสนองต่อผู้ใต้บังคับบัญชา ควรยกเลิก ต.