An On-Disk B+ Tree storage engine built as a part of reading Database Internals. Bubblegum is a toy project and an excuse to dive into and learn ideas from badger, pebble, bolt/bbolt and etcd.
| header | Page(s) | trailer |
| ... | .. | .. | .. | ... |
Logically Pages/Slotted Pages:
header:
| header(fixed) |
| ... |
page:
| page |
|header(field names)| (cell pointers) | (reserved) | cell| ... |
$ go get
$ go test .run example:
go run .