Table of Contents
Csci 2111: Data and File StructuresWeek 9, Lectures 1 & 2
Indexed Sequential Access
Maintaining a Sequence Set: The Use of Blocks I
Maintaining a Sequence Set: The Use of Blocks II
Maintaining a Sequence Set: The Use of Blocks III
Adding a Simple Index to the Sequence Set
The Content of the Index: Separators Instead of Keys
The Simple Prefix B+ Tree
Simple Prefix B+ Tree Maintenance
Index Set Block Size
Internal Structure of Index Set Blocks: A Variable-Order B-Tree
Loading a Simple Prefix B+ Tree I
Loading a Simple Prefix B+ Tree II: Advantages
B+ Trees
B-Trees, B+Trees and Simple Prefix B+ Trees in Perspective I
B-Trees, B+Trees and Simple Prefix B+ Trees in Perspective II
B-Trees, B+Trees and Simple Prefix B+ Trees in Perspective III
|
Author: N & N
Email: nat@cs.dal.ca
Home Page: http://borg.cs.dal.ca/~nat
|