B+ Trees with Other Indices

• Suppose you have a B+ tree for the file

  • Leaf nodes of the index are the actual pages of the file, doubly linked together for sequential access

• Suppose you have some secondary indices

• What happens when a B+ tree node splits or merges???

Previous slide

Next slide

Back to first slide

View graphic version