แผนผัง B+ ในโครงสร้างข้อมูล

เราจะมาดูกันว่า B+ Tree คืออะไร B+ Trees เป็นเวอร์ชันขยายของ B-Trees ต้นไม้นี้รองรับการแทรก การลบ และการค้นหาที่ดีกว่าบน B-Tree

B-trees คีย์และค่าบันทึกจะถูกเก็บไว้ในโหนดภายในและโหนดปลายสุด ในเร็กคอร์ดทรี B+ สามารถเก็บไว้ที่โหนดปลายสุด โหนดภายในจะเก็บเฉพาะค่าคีย์เท่านั้น โหนดใบไม้ของต้นไม้ B+ นั้นเชื่อมโยงกันเหมือนรายการที่เชื่อมโยง

ตัวอย่าง B+ Tree −

รองรับการทำงานพื้นฐาน เช่น การค้นหา การแทรก การลบ ในแต่ละโหนด รายการจะถูกจัดเรียง องค์ประกอบที่ตำแหน่ง i มีลูกก่อนและหลัง ดังนั้นเด็กที่ป่วยก่อนจะมีค่าน้อยกว่า และเด็กที่อยู่ทางขวาจะมีค่ามากกว่า

ข้อดีเหนือ B-Tree

• สามารถดึงข้อมูลเร็กคอร์ดได้ในจำนวนการเข้าถึงดิสก์เท่ากัน

• ความสูงของต้นไม้ยังคงสมดุลและน้อยกว่าเมื่อเทียบกับ B-Trees

• เนื่องจากใบไม้เชื่อมต่อกันเหมือนรายการเชื่อมโยง เราจึงสามารถค้นหาองค์ประกอบต่างๆ ตามลำดับได้เช่นกัน

• คีย์ใช้ในการสร้างดัชนี

• การค้นหาเร็วขึ้นเนื่องจากข้อมูลจะถูกเก็บไว้ที่ระดับ leaf เท่านั้น