1. CS179G, Project In Computer Science
B+-Tree
Zografoula Vagena
11/1/2019
CS179G, Project In Computer Science

2. CS179G, Project In Computer Science
General Comments
Each index node and each leaf node occupies space equal to a page size.
The classes that implement those nodes inherit from the class SortedPage, that provides functionality to maintain the records sorted in key order.
The SortedPage class inherits from the HFPage class.
11/1/2019
CS179G, Project In Computer Science

3. Conceptual Description of a B+-Tree index node K1 K2 K3 Kn P1 P2 P3 Pn
Kn : key value of n record
Pn : pageID of page where values of keys ≥ Kn
11/1/2019
CS179G, Project In Computer Science

4. Conceptual Description of a B+-Tree leaf node K1 K2 K3 Kn R1 R2 R3 Rn
Kn : key value of n record
Rn : recordID in data files of record with key = Kn
11/1/2019
CS179G, Project In Computer Science

5. Conceptual Description of a B+-Tree file
11/1/2019
CS179G, Project In Computer Science

6. Physical Description of a B+-Tree file
magic0
root
keytype
Leaf
Index
Index
Root
Index
Index
Leaf
keysize
delete_how
11/1/2019
CS179G, Project In Computer Science

7. CS179G, Project In Computer Science
References
Minibase Homepage:
11/1/2019
CS179G, Project In Computer Science