6.3 RecoveryAs mentioned above, a c

6.3 Recovery
As mentioned above, a crashed site recovers by
running a query (copying state) from other projections.
Recall that C-Store maintains K-safety; i.e. sufficient
projections and join indexes are maintained, so that K sites
can fail within t, the time to recover, and the system will
be able to maintain transactional consistency. There are
three cases to consider. If the failed site suffered no data
loss, then we can bring it up to date by executing updates
that will be queued for it elsewhere in the network. Since
we anticipate read-mostly environments, this roll forward
operation should not be onerous. Hence, recovery from
the most common type of crash is straightforward. The
second case to consider is a catastrophic failure which
destroys both the RS and WS. In this case, we have no
choice but to reconstruct both segments from other
projections and join indexes in the system. The only
needed functionality is the ability to retrieve auxiliary data
structures (IV, DRV) from remote sites. After restoration,
the queued updates must be run as above. The third case
occurs if WS is damaged but RS is intact. Since RS is
written only by the tuple mover, we expect it will typically
escape damage. Hence, we discuss this common case in
detail below.
6.3.1 Efficiently Recovering the WS
Consider a WS segment, Sr, of a projection with a sort
key K and a key range R on a recovering site r along with
a collection C of other projections, M1, …, Mb which
contain the sort key of Sr. The tuple mover guarantees
that each WS segment, S, contains all tuples with an
insertion timestamp later than some time tlastmove(S), which
represents the most recent insertion time of any record in
S’s corresponding RS segment.
To recover, the recovering site first inspects every
projection in C for a collection of columns that covers the
key range K with each segment having tlastmove(S) ≤
tlastmove(Sr). If it succeeds, it can run a collection of queries
of the form:

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

6.3 การกู้คืนดังกล่าวข้างต้น ไซต์ชนกู้โดยเรียกใช้แบบสอบถาม (คัดลอกสถานะ) จากการคาดการณ์อื่นเรียกว่า C-Store รักษาความปลอดภัย K เพียงพอเช่นคาดการณ์และรวมดัชนีจะยังคงอยู่ ดังนั้นเว็บไซต์ Kสามารถล้มเหลวภายใน t เวลาในการกู้คืน และระบบจะสามารถรักษาความสอดคล้องของทรานแซคชัน มีกรณีที่สามพิจารณา ถ้าไซต์ล้มเหลวรับความเดือดร้อนไม่มีข้อมูลสูญเสีย แล้วเราสามารถนำมันถึงวันที่ โดยการดำเนินการปรับปรุงที่จะถูกจัดคิวสำหรับอื่น ๆ ในเครือข่าย ตั้งแต่เราคาดว่าจะอ่านส่วนใหญ่สภาพแวดล้อม ม้วนนี้ไปข้างหน้าการดำเนินการไม่ควรจะมาจาก ด้วยเหตุนี้ การกู้คืนจากชนิดทั่วไปของความล้มเหลวเป็นตรงไปตรงมา การกรณีที่สองต้องพิจารณาคือ ความล้มเหลวที่รุนแรงซึ่งทำลายทั้ง RS และ WS ในกรณีนี้ เราไม่มีแต่ทางเลือกเพื่อสร้างเซ็กเมนต์ทั้งจากอื่น ๆคาดการณ์และดัชนีรวมในระบบ เท่านั้นฟังก์ชันที่จำเป็นมีความสามารถในการดึงข้อมูลเสริมโครงสร้าง (IV, DRV) จากไซต์ระยะไกล หลังจากการฟื้นฟูต้องรันการปรับปรุงที่อยู่ในคิวดังกล่าว กรณีสามเกิดขึ้นถ้า WS หาย แต่ RS เหมือนเดิม เนื่องจาก RSเขียน โดย mover ทูเพิล เราคาดหวังว่า มันจะปกติหนีหาย ด้วยเหตุนี้ เราหารือกรณีนี้พบบ่อยในรายละเอียดด้านล่าง6.3.1 มีประสิทธิภาพการกู้คืนการ WSพิจารณาส่วน WS, Sr ของการฉายด้วยการเรียงลำดับK และช่วงคีย์ R บน r ไซต์การกู้คืนพร้อมกับชุด C อื่น ๆ ประมาณ M1,..., Mb ซึ่งประกอบด้วยคีย์การเรียงลำดับของ Sr. tuple mover ค้ำว่า แต่ละเซ็กเมนต์ WS, S ประกอบด้วยแฮด้วยการแทรกเวลากว่า tlastmove บางเวลา (S), ซึ่งแสดงเวลาแทรกล่าสุดของเรกคอร์ดใด ๆ ในส่วน RS ที่สอดคล้องกันของ Sการกู้คืน กู้คืนไซต์แรกตรวจสอบทุกฉายใน C สำหรับชุดของคอลัมน์ที่ครอบคลุมการช่วงคีย์ K กับแต่ละส่วนมี≤ tlastmove (S)tlastmove(Sr) ถ้ามันสำเร็จ มันสามารถเรียกใช้ชุดของแบบสอบถามของฟอร์ม:

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

6.3 การกู้คืน
ดังกล่าวข้างต้นเว็บไซต์ชนกู้คืนโดย
การเรียกใช้แบบสอบถาม (คัดลอกรัฐ) จากการคาดการณ์อื่น ๆ .
จำได้ว่า C-ร้าน K-รักษาความปลอดภัย IE เพียงพอ
ประมาณการและเข้าร่วมดัชนีมีการบำรุงรักษาเพื่อให้เว็บไซต์ K
สามารถล้มเหลวภายใน T, เวลาในการกู้คืนและระบบจะ
สามารถที่จะรักษาความมั่นคงในการทำธุรกรรม มี
สามกรณีที่จะต้องพิจารณา หากเว็บไซต์ที่ได้รับความเดือดร้อนล้มเหลวไม่มีข้อมูล
การสูญเสียแล้วเราสามารถนำมันมาถึงวันที่โดยการปรับปรุงการดำเนินงาน
ที่จะจัดคิวให้มันอื่น ๆ ในเครือข่าย เนื่องจาก
เราคาดว่าจะมีสภาพแวดล้อมที่อ่านส่วนใหญ่ม้วนนี้ไปข้างหน้า
การดำเนินงานที่ไม่ควรจะเป็นภาระ ดังนั้นการกู้คืนจาก
ชนิดที่พบมากที่สุดของความผิดพลาดตรงไปตรงมา
กรณีที่สองที่จะต้องพิจารณาคือความล้มเหลวหายนะซึ่ง
ทำลายทั้งอาร์เอสและ WS ในกรณีนี้เราไม่มี
ทางเลือก แต่ที่จะสร้างทั้งส่วนอื่น ๆ จาก
ประมาณการดัชนีและเข้าร่วมในระบบ เพียงคนเดียวที่
ฟังก์ชั่นที่จำเป็นต้องมีความสามารถในการดึงข้อมูลเสริม
โครงสร้าง (IV, DRV) จากเว็บไซต์ระยะไกล หลังจากการบูรณะ,
การปรับปรุงการจัดคิวจะต้องทำงานเป็นดังกล่าวข้างต้น กรณีที่สาม
เกิดขึ้นหาก WS ได้รับความเสียหาย แต่อาร์เอสเป็นเหมือนเดิม เนื่องจากอาร์เอส
ที่เขียนโดยผู้เสนอญัตติ tuple เท่านั้นที่เราคาดหวังว่ามันจะมักจะ
หลบหนีความเสียหาย ดังนั้นเราจึงหารือเกี่ยวกับกรณีนี้ร่วมกันใน
รายละเอียดด้านล่าง.
6.3.1 มีประสิทธิภาพการกู้คืน WS
พิจารณาส่วน WS ที่อาร์ของประมาณการที่มีการจัดเรียง
ที่สำคัญ K และช่วง R ที่สำคัญในเว็บไซต์ของการกู้คืน R พร้อมกับ
คอลเลกชันของ C อื่น ๆ ประมาณการ M1, ... , MB ซึ่ง
มีคีย์การเรียงลำดับของซีเนียร์ tuple เสนอญัตติการค้ำประกัน
ว่าแต่ละส่วน WS, S, มี tuples ทั้งหมดที่มี
การประทับเวลาแทรกช้ากว่าบาง tlastmove เวลา (S) ซึ่ง
นับเป็นครั้งแทรกล่าสุด บันทึกใด ๆ ใน
ส่วนของอาร์เอสที่สอดคล้องกันของ S.
การกู้คืน, เว็บไซต์ฟื้นตัวแรกตรวจสอบทุก
ฉายใน C สำหรับคอลเลกชันของคอลัมน์ที่ครอบคลุมเป็น
ช่วงที่สำคัญกับภาคส่วนที่มีแต่ละ tlastmove (S) ≤
tlastmove (อาร์) ถ้ามันประสบความสำเร็จจะสามารถทำงานคอลเลกชันของแบบสอบถาม
ของรูปแบบ:

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

6.3 การกู้คืนดังกล่าวข้างต้น ชนเว็บไซต์กู้โดยใช้แบบสอบถาม ( คัดลอกรัฐ ) จากประมาณการอื่น ๆจำได้ว่า c-store รักษา k-safety คือพอเพียงประมาณการและเข้าร่วมดัชนีจะรักษา ดังนั้นเว็บไซต์ที่เคสามารถล้มเหลวภายใน T เวลาการกู้คืนและระบบจะสามารถคงคุณค่าความเข็มข้นของทรานแซคชัน มี3 คดีที่ต้องพิจารณา ถ้าล้มเหลว เว็บไซต์ไม่มีข้อมูลขาดทุน เราก็สามารถนำมันได้ถึงวันที่โดยการอัพเดทจะถ่ายภาพอื่น ๆ ในเครือข่าย ตั้งแต่เราคาดว่าอ่านส่วนใหญ่สภาพแวดล้อมนี้กลิ้งไปข้างหน้าการดำเนินงานไม่ควรหนัก ดังนั้น การกู้คืนจากชนิดที่พบมากที่สุดของความผิดพลาดคือตรงไปตรงมา ที่คดีที่สองที่ต้องพิจารณาคือความล้มเหลวหายนะที่ทำลายทั้งอาร์เอส และ WS . ในกรณีนี้ เราไม่มีแต่เลือกที่จะสร้างทั้งกลุ่มจากอื่น ๆประมาณการดัชนี และเข้าร่วมในระบบ เท่านั้นต้องการฟังก์ชันคือความสามารถในการดึงข้อมูลเสริมโครงสร้าง ( 4 drv ) จากเว็บไซต์ระยะไกล หลังจากการบูรณะการจัดคิว การปรับปรุงต้องวิ่งข้างบน คดีที่สามเกิดขึ้น ถ้ามันเสียหาย แต่ RS อยู่เหมือนเดิม เนื่องจาก RS คือเขียนโดยเฉพาะ ทูเปิล ผู้เสนอญัตติ เราคาดว่าจะโดยทั่วไปหนีความเสียหาย ดังนั้น เราคุยกันเรื่องนี้เหมือนกันรายละเอียดด้านล่าง6.3.1 มีประสิทธิภาพการกู้คืนมันพิจารณาส่วน , WS SR , ฉายด้วยประมาณกุญแจ k และ r ช่วงสำคัญในการกู้คืนไซต์ R พร้อมกับคอลเลกชัน C อื่น ๆประมาณการ M1 MB ซึ่ง . . . . . . .มีการจัดเรียงคีย์ของทูเปิล ผู้เสนอญัตติ รับประกันครับนั่นคือแต่ละส่วนของมีที่มีทั้งหมดด้วยแทรกเวลาช้ากว่าเวลา tlastmove ( s ) ซึ่งแสดงล่าสุดแทรกเวลาใด ๆ บันทึกในS ที่อาร์เอส ส่วนกู้คืน , การกู้คืนไซต์ก่อนการตรวจสอบทุกที่ฉายใน C สำหรับคอลเลกชันของคอลัมน์ที่ครอบคลุมK ช่วงคีย์กับแต่ละกลุ่มมี tlastmove ( s ) ≤tlastmove ( SR ) ถ้ามันประสบความสำเร็จ มันสามารถเรียกใช้ชุดของแบบสอบถามของแบบฟอร์ม :