bplustree
v2.0.1
Published
B+ tree
Downloads
23
Maintainers
Readme
bplustree
Another JavaScript B+ tree implementation.
Features
- Insert
- Delete
- Fetch
- Fetch ranges
- Fetch as generator
- Check tree invariants
Installation
npm install bplustree
Very Basic Usage (useless)
const BPlusTree = require('bplustree');
Much Better Documentation (useful)
Tests, coverage, etc
npm run build
builds the projectnpm run test
runs most testsnpm run test-full
runs all testsnpm run coverage
generates most coveragenpm run coverage-full
generates full coveragenpm run doc
generates the jsdoc documentation
License
MIT
Acknowledgement
- This implementation is based on @darius' work: bplustree.py
- @tehgeekmeister's notes on B+ Trees were also very helpful
- The
_genGetKeyFn
function is courtesy of @martinmaillard