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