 Slide 16.1: Indexed sequential file access
Slide 16.2: Maintaining a sequence set
Slide 16.3: Maintaining a sequence set (cont.)
Slide 16.4: Adding a simple index to the sequence set
Slide 16.5: The content of the index: separators instead of keys
Slide 16.6: The simple prefix B+ tree
Slide 16.7: Simple prefix B+ tree maintenance
Slide 16.8: Simple prefix B+ tree maintenance (cont.)
Slide 16.9: Simple prefix B+ tree maintenance (cont.)
Slide 16.10: Internal structure of index set blocks
Slide 16.11: Internal structure of index set blocks (cont.)
Slide 16.12: Loading a simple prefix B+ tree
Slide 16.13: Loading a simple prefix B+ tree (cont.)
Slide 16.14: B+ trees
Slide 16.15: Summary 
|