b+ tree

B+ Tree ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

What is a B+ Tree ,[object Object],[object Object],[object Object]

What is a B+ Tree ,[object Object],C E A B C D E F G H

What is a B+ Tree ,[object Object],[object Object]

Searching ,[object Object],[object Object]

Searching ,[object Object],[object Object],[object Object]

Insertion ,[object Object],[object Object],25 28 30 Dose not violates the 50% rule

Insertion ,[object Object],50 55 60 65 70 50 55 60 65 70 Violate the 50% rule, split the leaf

Insertion ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],YES YES ,[object Object],[object Object],[object Object],[object Object],NO YES Place the record in sorted position in the appropriate leaf page NO NO Action Index Page Full Data Page Full

Insertion ,[object Object],75 80 85 90 95 25 50 60 75 85 75 80 85 90 95 Violate the 50% rule, split the leaf.

Deletion ,[object Object],[object Object],60 65 This is OK.

Deletion ,[object Object],28 30 But… This is OK.

Deletion ,[object Object],Add 28

Deletion ,[object Object],65 50 55 65 Violet the 50% rule

Deletion ,[object Object],[object Object],[object Object],[object Object],YES YES Combine the leaf page and its sibling. Change the index page to reflect the change. NO YES Delete the record from the leaf page. Arrange keys in ascending order to fill void. If the key of the deleted record appears in the index page, use the next key to replace it. NO NO Action Index Page Below Fill Factor Data Page Below Fill Factor

Conclusion ,[object Object],[object Object],[object Object]

Reference ,[object Object],[object Object]

b+ tree

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (7)

Similar to b+ tree

Similar to b+ tree (20)

Recently uploaded

Recently uploaded (20)

b+ tree