Please enable JavaScript.
Coggle requires JavaScript to display documents.
โครงสร้างข้อมูลมัลติเวย์ทรี - Coggle Diagram
โครงสร้างข้อมูลมัลติเวย์ทรี
Multiway Tree
Outdegree มีได้มากกว่า 2
แต่ละโหนดเก็บข้อมูลได้มากกว่า 1 เรคคอร์ด
ฺB-Tree
root มี 2..m subtrees
node อื่นๆ มี m/2 ..m subtrees
leaf ทั้งหมดอยู่ level เดียวกัน
การเพิ่มข้อมูลใน B-Tree
เพิ่มที่ leaf ในตำแหน่งที่ถูกต้อง
ถ้าเต็มให้ split เป็น 2 node แล้วดึงตัวกลางที่เกินไปไว้ที่ parent
การลบข้อมูลใน B-Tree
ลบ Entry,Shift Leaf
ถ้า underflow ให้ balance แต่ถ้า balance ไม่ได้ให้ combine
B-Tree Variation
B*Tree
เมื่อ overflow จะเรียง node ใหม่กับ Sibling ที่ว่างอยู่
B+Tree
Leaf เก็บข้อมูล Node อื่นๆเก็บ key เข้าถึงข้อมูลได้ทั้งแบบลำดับและแบบโดยตรง
Index
เป็นการเข้าถึงข้อมูลที่ต้องการอย่างรวดเร็ว โดยประกอบด้วย 2 ส่วน
Search Key
เงื่อนไขในการค้นหาข้อมูลแถวที่ต้องการในแฟ้มข้อมูล
Pointer
ชี้ตำแหน่งเรคคอร์ดที่จัดเก็บในหน่อยความจำสำรอง
Ordered index เป็นอินเด็กที่มีการเรียงลำดับ
Primary index มีการจัดเรียง Search key ตรงกับการจัดเรียงข้อมูลในไฟล์แบบลำดับ
Secondary index มีการจัดเรียง Search key แตกต่างจากการจัดเรียงข้อมูลในไฟล์แบบลำดับ
Dense index files
index ที่มีเร็คคอร์ดอยู่ที่ค่าของ search key ที่มีในไฟล์
Sparse index files
มีการเร็คคอร์ดบาง search key เท่านั้น