Skip to content

Commit 5b6b54b

Browse files
committed
enhance readability
1 parent 285f68f commit 5b6b54b

File tree

4 files changed

+135
-119
lines changed

4 files changed

+135
-119
lines changed

README.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -82,6 +82,8 @@ Differences:
8282
- Index tree utilizes `InternalTableCell` and `LeafTableCell` rather than `InternalIndexCell` and `LeafIndexCell`. In order words, index trees have the same architecture as table trees.
8383
- Index tree could only support dropping and inserting along with the table tree but not deleting due to complicity (implemented in `DatabaseController`).
8484
- The `key` field of the table cells is implemented with type `DBRecord`, not `int`.
85+
- The nodes of B+ Tree each has a pointer pointing to its parent.
86+
- Leaf nodes of B+ Tree each has a pointer pointing to next leaf node on the right.
8587

8688
Learn more from:
8789

0 commit comments

Comments
 (0)