GitHub - begeekmyfriend/bplustree: A minimal but extreme fast B+ tree indexing structure demo for billions of key-value storage

2 min read Original article ↗

Skip to content

Navigation Menu

Sign in

Appearance settings

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up

Appearance settings

A minimal but extreme fast B+ tree indexing structure demo for billions of key-value storage

License

MIT license

1.9k stars 317 forks Branches Tags Activity

Notifications You must be signed in to change notification settings

Repository files navigation

B+Tree

A minimal B+Tree implementation for millions (even billions) of key-value storage based on Posix.

Branch

in-memory for learning and debugging.

Demo

./demo_build.sh

Code Coverage Test

Note: You need to rm /tmp/coverage.index* for this testing every time because the configuration (i.e block size and order etc.) in those index files is immutable!

./coverage_build.sh

About

A minimal but extreme fast B+ tree indexing structure demo for billions of key-value storage

Topics

Resources

Readme

License

MIT license

Activity

Stars

1.9k stars

Watchers

76 watching

Forks

317 forks

Releases

No releases published

Packages

No packages published