B+ Trees
•
Search trees
•
Idea in B
Trees:
–
make 1 node = 1 block
•
Idea in B+ Trees:
–
Make leaves into a linked list (range queries are
easier)