B+ Tree

A B+ tree implementation in Zig.

Status

WIP

Goals

• Cacheable
• Persistent
• Configurable to match disk page size
• Thread safe for concurrent reads and writes
• Optional sibling pointers for fast traversal of leaf nodes during read operations
• Support data larger than page size (overflow)

Resources

• Database Internals by Alex Petrov