belong to the committed transaction

belong to the committed transactions. Pages that are
not indexed in the persistent mapping table belong
to either committed or uncommitted transactions,
because some transactions may have pages scattered
over the available and unavailable blocks. Thus, these
pages need to be further checked using the commit
protocol, with more metadata in the pages of the
available blocks.
• The states of the transactions in the available blocks
are identified by comparing the total number of
pages in each transaction and the non-zero TxCnt
value in some page. If the values match, the pages
are committed. Otherwise, the pages from the unavailable
blocks with the same TxID are read for
further check. Only the pages that fail the second
check are marked as uncommitted.
3.4.2 Recovery Steps
With the zone-based transaction state tracking scheme,
live transactions are separated from dead ones. Only the
Available and Unavailable Zones have live transactions. All
transactions in the Checkpointed Zone are dead. Therefore,
to identify the transaction state, LightTx only needs to
read the page metadata in the Available and Unavailable
Zones. Recovery steps are as follows:
1) First, page metadata in the Available Zone except
those in free pages is read to check the states using
the commit protocol. A transaction that has the
number of read pages matching its non-zero TxCnt
is marked as committed, while other transactions
need further identification using page metadata in
the Unavailable Zone, because some pages in those
transactions may reside in the Unavailable Zone.
2) Second, page metadata in the Unavailable Zone is
read to identify the transactions from the Available
Zone whose states have not been identified. Once
the number of read pages matches the non-zero
TxCnt, the transaction is marked as committed. The
others are uncommitted.
3) Third, committed transactions identified from the
above steps are redone to update the FTL mapping
table in the sequence of transaction commit
version, TxVer. Since their data pages are already
persistent, only the metadata need to be updated.
Following the sequence of TxVer, the persistent
mapping table (see Figure 2) is updated to reflect
the updates of the committed transactions. Afterwards,
aborted transactions are simply discarded
from the TxTable, and the recovery process ends.
4 EVALUATION
In this section, we compare LightTx with existing commit
protocols, Atomic-Write (AW) [5], SCC/BPCC [4]
and Multi-Head Logging Commit Protocols (as discussed
next), in two aspects: (1) performance benefits
from transaction flexibility; and (2) protocol overhead,
including the overhead of garbage collection, memory
consumption and mapping persistence.

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

เป็นการปกป้อง หน้าเว็บที่ไม่ได้ทำดัชนีในตารางแม็ปแบบเป็นธุรกรรมที่กำหนดให้ หรือไม่ได้เนื่องจากธุรกรรมบางรายการอาจมีหน้ากระจายกว่าบล็อกว่าง และไม่สามารถใช้งาน ดังนั้น เหล่านี้หน้าต้องมีเพิ่มเติมการตรวจสอบโดยใช้การมอบหมายโพรโทคอ มีข้อมูลเมตาเพิ่มเติมในหน้าของการบล็อกว่าง•สถานะของธุรกรรมในบล็อกว่างระบุ โดยการเปรียบเทียบจำนวนหน้าในแต่ละธุรกรรมและ TxCnt ไม่ใช่ศูนย์ค่าในบางหน้า ถ้าค่าตรง หน้ามีความมุ่งมั่น มิฉะนั้น หน้าจากที่ไม่พร้อมใช้งานบล็อกกับ TxID เหมือนจะอ่านตรวจสอบเพิ่มเติม เฉพาะเพจที่สองล้มเหลวเป็นเครื่องยืนยันว่า3.4.2 ขั้นตอนการกู้คืนกับธุรกรรมตามเขตรัฐติดตามโครงร่างธุรกรรมอยู่จะแยกออกจากคนตาย เฉพาะพร้อมใช้และพร้อมโซนมีธุรกรรมอยู่ ทั้งหมดธุรกรรมในเขต Checkpointed จะตาย ดังนั้นระบุสถานะธุรกรรม LightTx จำเป็นต้องอ่านหน้าข้อมูลเมตาในการใช้งานและไม่พร้อมใช้งานโซน ขั้นตอนการกู้จะเป็นดังนี้:1) หน้าตาในโซนมียกเว้นแรกในหน้าฟรีคืออ่านเพื่อตรวจสอบสถานะโดยใช้โพรโทคอลยอมรับ ธุรกรรมที่มีการจำนวนหน้าอ่าน TxCnt ของศูนย์ไม่ตรงกันหมายมุ่งเป็น ในขณะที่ธุรกรรมอื่น ๆต้องใช้หน้าตาในการระบุเพิ่มเติมไม่พร้อมใช้งานในโซน เนื่องจากบางหน้าในผู้ธุรกรรมอาจอยู่ในโซนไม่พร้อมใช้งาน2) ประการที่สอง เป็นหน้าตาในโซนไม่พร้อมใช้งานอ่านเพื่อระบุธุรกรรมที่พร้อมใช้โซนที่ระบุสถานะไม่ ครั้งจำนวนหน้าอ่านตรงไม่ใช่ศูนย์TxCnt เครื่องหมายเป็นธุรกรรมที่กำหนดให้ ที่คนอื่นเป็นไม่ได้3) ที่สาม ยอมรับธุรกรรมที่ระบุจากการข้างบนตอนที่เรดวันการปรับปรุงการแมป FTLตารางในลำดับของทรานแซคชันรุ่น TxVer เนื่องจากหน้าข้อมูลอยู่แล้วแบบถาวร เฉพาะข้อมูลเมตาที่จำเป็นต้องปรับปรุงตามลำดับของ TxVer การแบบถาวรการแม็ปตาราง (ดูรูปที่ 2) มีการปรับปรุงเพื่อสะท้อนโปรแกรมปรับปรุงของธุรกรรมที่กำหนดให้ ภายหลังธุรกรรมถูกยกเลิกก็จะถูกทิ้งไปจาก TxTable และสิ้นสุดการกู้คืนประเมินผล 4ในส่วนนี้ เราเปรียบเทียบ LightTx กับยืนยันที่มีอยู่โปรโตคอล เขียนอะตอม (AW) [5], BPCC SCC [4]และหลายหัวล็อกส่งโปรโตคอล (ดังที่กล่าวไว้ถัดไป), ในสองด้าน: ประสิทธิภาพ (1)จากธุรกรรมมีความยืดหยุ่น และค่าใช้จ่าย ในการโพรโทคอล (2)รวมค่าโสหุ้ยของการเก็บรวบรวมขยะ หน่วยความจำปริมาณการใช้และการแม็ปคงอยู่

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

อยู่ในการทำธุรกรรมที่มีความมุ่งมั่น เพจที่
ไม่ได้จัดทำดัชนีในตารางแผนที่ถาวรเป็น
ทั้งการทำธุรกรรมมุ่งมั่นหรือปราศจากข้อผูกมัด
เพราะบางรายการอาจมีหน้ากระจัดกระจาย
มากกว่าบล็อกที่มีอยู่และใช้งานไม่ได้ ดังนั้นเหล่านี้
หน้าจะต้องมีการตรวจสอบต่อไปโดยใช้กระทำ
โปรโตคอลกับเมตาดาต้ามากขึ้นในหน้าของ
บล็อกที่มีอยู่.
•รัฐของการทำธุรกรรมในบล็อกที่มีอยู่
จะมีการระบุโดยการเปรียบเทียบจำนวนรวมของ
หน้าเว็บในแต่ละรายการและไม่ -zero TxCnt
ค่าในหน้าบาง ถ้าค่าตรงหน้า
มีความมุ่งมั่น มิฉะนั้นหน้าจากใช้งานไม่ได้
บล็อกที่มี TxID เดียวกันจะอ่านสำหรับ
การตรวจสอบต่อไป เฉพาะเพจที่ล้มเหลวในสอง
การตรวจสอบจะทำเครื่องหมายเป็นปราศจากข้อผูกมัด.
3.4.2 การกู้คืนขั้นตอนใน
การทำธุรกรรมโซนตามโครงการติดตามสถานะ
การทำธุรกรรมที่มีชีวิตจะถูกแยกออกจากคนที่ตายแล้ว เฉพาะ
โซนจำหน่ายและใช้งานไม่ได้มีรายการสด ทั้งหมด
การทำธุรกรรมในโซน checkpointed จะตาย ดังนั้น
การระบุสถานะของธุรกรรม, LightTx เพียงต้องการที่จะ
อ่านข้อมูลเมตาหน้าที่มีอยู่และไม่สามารถใช้งาน
โซน ขั้นตอนการกู้คืนมีดังนี้
1) ครั้งแรกที่เมตาดาต้าหน้าในเขตจำหน่ายยกเว้น
ผู้ที่อยู่ในหน้าฟรีจะถูกอ่านเพื่อตรวจสอบรัฐใช้
โปรโตคอลกระทำ การทำธุรกรรมที่มี
จำนวนหน้าอ่านจับคู่ไม่ใช่ศูนย์ TxCnt มัน
ถูกทำเครื่องหมายเป็นความมุ่งมั่นในขณะที่การทำธุรกรรมอื่น ๆ ที่
จำเป็นต้องใช้บัตรประจำตัวต่อไปใช้เมตาดาต้าหน้า
ไม่พร้อมใช้งานโซนเพราะบางหน้าในผู้ที่
ทำธุรกรรมอาจอาศัยอยู่ในโซนที่ไม่พร้อมใช้งาน.
2) ที่สอง เมหน้าในโซนสามารถใช้งานได้มีการ
อ่านเพื่อระบุรายการจากที่มีให้เลือก
โซนซึ่งรัฐยังไม่ได้รับการระบุ เมื่อ
จำนวนหน้าอ่านตรงที่ไม่ใช่ศูนย์
TxCnt ธุรกรรมถูกทำเครื่องหมายเป็นความมุ่งมั่น
คนอื่นจะปราศจากข้อผูกมัด.
3) ประการที่สามการทำธุรกรรมมุ่งมั่นที่ระบุจาก
ขั้นตอนดังกล่าวซ้ำในการปรับปรุงการทำแผนที่ FTL
ตารางในลำดับของการทำธุรกรรมกระทำ
รุ่น TxVer ตั้งแต่หน้าข้อมูลของพวกเขามีอยู่แล้ว
ถาวรเพียงเมตาดาต้าที่ต้องมีการปรับปรุง.
ต่อไปนี้ลำดับของ TxVer, ถาวร
ตารางแผนที่ (ดูรูปที่ 2) มีการปรับปรุงเพื่อให้สอดคล้องกับ
การปรับปรุงการทำธุรกรรมที่มีความมุ่งมั่น หลังจากนั้น
การทำธุรกรรมการยกเลิกจะถูกยกเลิกเพียง
จาก TxTable และกระบวนการกู้คืนสิ้นสุด.
4 การประเมินผล
ในส่วนนี้เราเปรียบเทียบกับที่มีอยู่ LightTx กระทำ
โปรโตคอลปรมาณู-เขียน (AW) [5], SCC / BPCC [4]
และมัลติ เข้าสู่ระบบหัว Commit โปรโตคอล (ตามที่กล่าว
ต่อไป) ในสองด้าน (1) ผลการดำเนินงานได้รับประโยชน์
จากความยืดหยุ่นในการทำธุรกรรม; และ (2) ค่าใช้จ่ายโปรโตคอล
รวมถึงค่าใช้จ่ายในการเก็บขยะ, หน่วยความจำ
การบริโภคและการคงอยู่ของการทำแผนที่

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

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

พร้อม- สถานะของธุรกรรมใน
บล็อกที่มีอยู่มีการระบุโดยเปรียบเทียบจำนวน
หน้าในแต่ละรายการ และไม่เป็น txcnt
ค่าในบางหน้า ถ้าค่าตรงกันหน้า
มุ่งมั่น . ไม่งั้นหน้าจากบล็อกเดียวกันกับ txid ไม่ว่าง

อ่านเพื่อตรวจสอบเพิ่มเติม แต่หน้าเว็บที่ล้มเหลวการตรวจสอบที่สองมีการทำเครื่องหมายเป็นไม่ได้ผูกมัด
.
3.4 .2 การกู้คืนขั้นตอน
กับโซนตามธุรกรรมรัฐติดตามโครงการ ,
สดรายการจะแยกจากผู้หญิงที่ตายแล้ว เท่านั้นพร้อมใช้งาน และไม่ต้องอยู่โซน
รายการ การทำธุรกรรมทั้งหมด
ใน checkpointed โซนตาย ดังนั้น
เพื่อระบุรายการของรัฐ lighttx ต้องการเพียง
อ่านข้อมูลในหน้าของโซนไม่ว่าง

ขั้นตอนการกู้คืนมีดังนี้ :
1 ) ครั้งแรก หน้าข้อมูลเมตาในโซนใช้ได้ยกเว้น
เหล่านั้นในหน้าเว็บฟรีอ่านเพื่อตรวจสอบสภาพการใช้
ยอมรับโปรโตคอล ธุรกรรมที่มีจำนวนของหน้าเว็บที่ตรงกับอ่าน

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

รายการที่ยกเลิกจาก txtable และกระบวนการกู้คืน จบ . . .

4 การประเมินในส่วนนี้เราเปรียบเทียบ lighttx ที่มีอยู่ ยอมรับ
โปรโตคอลอะตอมเขียน ( AW ) [ 5 ] , SCC / bpcc [ 4 ]
และหลายหัวไม้ยอมรับโปรโตคอล ( ตามที่กล่าวไว้
ถัดไป ) 2 ด้าน ( 1 ) ประสิทธิภาพ ประโยชน์
จากความยืดหยุ่นธุรกรรม และ ( 2 ) ในพิธีสาร รวมทั้งค่าใช้จ่ายในการจัดเก็บขยะมูลฝอยของ

, ความทรงจำการบริโภคและการแผนที่