ฉันกำลังสำรวจความคิดในการเขียน DBMS ในลักษณะที่ใช้งานได้อย่างหมดจด โครงสร้างข้อมูลแบบดั้งเดิมที่ใช้สำหรับการทำดัชนีคือ B-Tree ฉันต้องการทราบถึงการทำงานที่เทียบเท่า B-Tree อย่างแท้จริงซึ่งจะได้รับการปรับปรุงเพื่อลดการเข้าถึงดิสก์ ขอบคุณ
ฉันกำลังสำรวจความคิดในการเขียน DBMS ในลักษณะที่ใช้งานได้อย่างหมดจด โครงสร้างข้อมูลแบบดั้งเดิมที่ใช้สำหรับการทำดัชนีคือ B-Tree ฉันต้องการทราบถึงการทำงานที่เทียบเท่า B-Tree อย่างแท้จริงซึ่งจะได้รับการปรับปรุงเพื่อลดการเข้าถึงดิสก์ ขอบคุณ
คำตอบ:
ฉันรู้เพิ่มเติมเกี่ยวกับโครงสร้างข้อมูลที่ทำงานได้อย่างหมดจดกว่าโครงสร้างข้อมูลหน่วยความจำภายนอก แต่ฉันจะให้สิ่งนี้ทุกอย่าง
B-tree สามารถเขียนด้วยวิธีการทำงานได้อย่างหมดจดโดยการคัดลอกเส้นทาง เส้นทางจะสั้น () แต่การคัดลอกแต่ละบล็อกใช้เวลา เขียนใน บล็อก
หากคุณยินดีที่จะให้โครงสร้างถาวรเพียงอย่างเดียวมากกว่าการทำงานอย่างหมดจดฉันคิดว่าคุณสามารถลดจำนวนการเขียนในการคัดลอกโหนดเป็น ค่าตัดจำหน่ายคาดว่าจะอยู่ที่ไหน คือความกว้างของคำโดยใช้อาร์เรย์ถาวรใน "Confluently Persistent Tries สำหรับการควบคุมเวอร์ชันอย่างมีประสิทธิภาพ"
คุณอาจต้องการดูงานนำเสนอนี้เกี่ยวกับ RethinkDBซึ่งใช้โครงสร้างข้อมูลที่ทำงานได้อย่างหมดจดเนื่องจากค่าใช้จ่ายในการเขียนใน SSD
หากคุณสนใจที่จะเขียนฐานข้อมูลที่ใช้งานได้จริงคุณควรตรวจสอบวิทยานิพนธ์ระดับปริญญาเอกของ Phil Trinder ซึ่งอยู่ในหัวข้อนี้ เขามีบทเกี่ยวกับการใช้ B-Trees