B-Tree คืออะไร
B-Trees เป็น m-way Search Tree เฉพาะทาง ใช้กันอย่างแพร่หลายสำหรับ Disk Access B-Tree อันดับ m มี Key สูงสุด m-1 และ Children สูงสุด m เก็บข้อมูลเยอะในโหนดเดียวได้ ความสูงต่ำ relativo นี่คือข้อได้เปรียบใหญ่
คุณสมบัติเพิ่มเติมจาก m-way Tree
- ทุกโหนดมี Children สูงสุด m ตัว
- โหนดที่ไม่ใช่ Root และ Leaf มี Children อย่างน้อย m/2 ตัว
- Root ต้องมี Children อย่างน้อย 2 ตัว
- Leaf Nodes ทุกตัวอยู่ระดับเดียวกัน (Same Level)
ตัวอย่าง B-Tree
รองรับ Search, Insert, Delete ในแต่ละโหนด Item เรียงลำดับ ตำแหน่ง i มี Child ด้านซ้าย (ค่าน้อยกว่า) และขวา (ค่ามากกว่า)
