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)

API / Documentation

Tests, coverage, etc

- npm run build builds the project
- npm run test runs most tests
- npm run test-full runs all tests
- npm run coverage generates most coverage
- npm run coverage-full generates full coverage
- npm 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