B-Treeの解説については、リンク参照
B-Tree
https://github.com/kackey0-1/from-scrach/tree/master/rust/rdbms-rust
Data Structure
Page Bytes:
| header(8bytes) | body(4096bytes) |
- Btree
- Meta
- Node
- Header
- Body
- Branch
- Header
- prev_page_id: PageId
- next_page_id: PageId
- Slotted(body)
- Leaf
Discussion