B+ Tree KV Store

• wip kv store with a disk manager and buffer pool
• todo:
  • transactions
  • wal

Disk manager

• Page 0: meta data -> tail, size, list(free page nums)
• page 1: always root page
• Allows for writing 4k blocks to disk
• allows for reading 4k blocks from disk

Buffer Pool

• store pages in memory
• use lru clock to evict

B+ Tree

• todo: range scans