1 INTRODUCTIONFor decades, transact

1 INTRODUCTION
For decades, transactions have been widely used in
database management systems (DBMSs), file systems,
and applications to provide the ACID (Atomicity, Consistency,
Isolation, Durability) properties, but usually at
the cost of implementation complexity and degraded
performance. Transaction recovery, which ensures atomicity
and durability, is a fundamental part of transaction
management [1]. In transaction recovery, a write operation
keeps the previous version of its destination pages
safe before the successful update of the new version, to
provide consistency in case of update failure (e.g., due
to a system crash). Write ahead logging (WAL) [2] and
shadow paging [3] are the two dominant approaches
to transaction recovery. In WAL, a write updates the
new version in the log and synchronizes it to the disk
before over-writing the old version in-place. Additional
log writes and the required synchronization make this
approach costly. In shadow paging, a write overwrites
the index pointer (the metadata to locate pages) to point
to the new version after updating the new version in a
new location (as opposed to over-writing the old version
as done inWAL). This approach causes scattering of data
over the storage space, reducing locality of read accesses,
which is undesirable for high performance.

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

บทนำ 1สำหรับทศวรรษที่ผ่านมา ธุรกรรมได้ถูกใช้ในฐานข้อมูลระบบการจัดการ (DBMSs) ระบบ แฟ้มและโปรแกรมประยุกต์เพื่อให้กรด (Atomicity สอดคล้องแยก ความทนทาน) คุณสมบัติ แต่โดยทั่วไปที่ต้นทุนของความซับซ้อนในการใช้งาน และเสื่อมโทรมประสิทธิภาพของ กู้คืนธุรกรรม ที่ atomicityความทนทาน เป็น ส่วนหนึ่งของธุรกรรมการจัดการ [1] ในการกู้คืนธุรกรรม การดำเนินการเขียนเก็บรุ่นก่อนหน้านี้ของหน้าปลายทางปลอดภัยก่อนการปรับปรุงประสบความสำเร็จของรุ่นใหม่ การมีความสอดคล้องในกรณีของความล้มเหลวในการปรับปรุง (เช่น ครบกำหนดการผิดพลาดของระบบ) เขียนล่วงหน้าล็อก (หยั่นหวอหยุ่น) [2] และเพจจิ้งเงา [3] มีสองวิธีหลักการกู้คืนธุรกรรม ในหยั่นหวอหยุ่น เขียนแบบปรับปรุงการรุ่นใหม่ในล็อก และซิงโครไนส์กับดิสก์ก่อนที่จะเขียนมากกว่า เก่ารุ่นทำ เพิ่มเติมเขียนบันทึก และทำการซิงโครไนส์จำเป็นนี้วิธีค่าใช้จ่าย ในเพจจิ้งเงา การเขียนทับชี้ดัชนี (metadata เพื่อค้นหาหน้า) จุดรุ่นใหม่หลังจากปรับปรุงรุ่นใหม่ในการตำแหน่งที่ตั้งใหม่ (ตรงข้ามกับเขียนรุ่นเก่ามากเกินไปเป็นแล้ว inWAL) วิธีการนี้ทำให้ scattering ของข้อมูลบนพื้นที่การจัดเก็บ ลดท้องหาอ่านซึ่งเป็นผลการปฏิบัติงานสูง

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

1 บทนำ
สำหรับทศวรรษที่ผ่านมาการทำธุรกรรมที่มีการใช้กันอย่างแพร่หลายใน
ระบบการจัดการฐานข้อมูล (DBMSs), ระบบไฟล์
และการใช้งานเพื่อให้กรด (Atomicity ความสอดคล้อง
แยก Durability) คุณสมบัติ แต่ปกติจะอยู่ที่
ค่าใช้จ่ายในการดำเนินงานและความซับซ้อนเสื่อมโทรม
ประสิทธิภาพ การกู้คืนรายการที่เกี่ยวโยงกันซึ่งทำให้มั่นใจ atomicity
และความทนทานเป็นส่วนพื้นฐานของการทำธุรกรรม
การจัดการ [1] ในการกู้คืนการทำธุรกรรมการดำเนินการเขียน
ช่วยให้รุ่นก่อนหน้าของหน้าปลายทาง
ที่ปลอดภัยก่อนที่จะประสบความสำเร็จในการปรับปรุงของรุ่นใหม่เพื่อ
ให้สอดคล้องในกรณีของความล้มเหลวของการปรับปรุง (เช่นเนื่องจาก
การผิดพลาดของระบบ) เขียนข้างหน้าเข้าสู่ระบบ (WAL) [2] และ
เพจเงา [3] มีสองวิธีที่โดดเด่น
เพื่อการกู้คืนการทำธุรกรรม ใน WAL, เขียนปรับปรุง
รุ่นใหม่ในบันทึกและประสานไปยังดิสก์
ก่อนที่มากกว่าการเขียนรุ่นเก่าในสถานที่ เพิ่มเติม
เข้าสู่ระบบการเขียนและการประสานที่จำเป็นนี้ทำให้
วิธีการที่ค่าใช้จ่ายสูง ในเพจเงาเขียนเขียนทับ
ตัวชี้ดัชนี (เมตาดาต้าที่จะหาหน้า) จะชี้
ให้เป็นเวอร์ชั่นใหม่หลังการอัพเดทรุ่นใหม่ใน
ตำแหน่งใหม่ (เมื่อเทียบกับในช่วงเขียนรุ่นเก่า
เป็น inWAL ทำ) วิธีการนี้จะทำให้เกิดการกระจายของข้อมูล
มากกว่าพื้นที่จัดเก็บลดท้องที่อ่านเข้าถึง,
ซึ่งเป็นที่ไม่พึงประสงค์ที่มีประสิทธิภาพสูง

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

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

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

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