bplus-index

A JavaScript implementation of a B+tree structure.

A B+tree is very useful for fast lookups, ranges and sorting.

API

inject(key, value)

Adds a new value to the index at the given key.

| Argument | Type | Description | | --- | --- | --- | | Key | String or Number | The key that the value will be indexed by | | Value | String or Number | The value stored at the given key |

eject(key[, value])

Removes a value from the index at the given key. If value is undefined, eject removes all values at the given key.

| Argument | Type | Description | | --- | --- | --- | | Key | String or Number | The key where the value is stored | | Value | String or Number | The value to be removed |

get(key)

Retrieves all values stored at given key

| Argument | Type | Description | | --- | --- | --- | | Key | String or Number | The key to search for |

getAll([options])

Gets all values from the index sorted by key.

| Argument | Type | Description | | --- | --- | --- | | options | object | see below |

options

| name | Type | Description | Default | | --- | --- | --- | --- | | sortDescending | Boolean | Sort values by key in descending order | False |

getRange(lowerBound, upperBound[, options])

getRange will return all values where that value's key is in the specified range

| Argument | Type | Description | | --- | --- | --- | | lowerBound | String or Number | The lower boundary of the range | | upperBound | String or Number | The upper boundary of the range | | options | object | see below |

options

| name | Type | Description | Default | | --- | --- | --- | --- | | lowerInclusive | Boolean | Include values where the key equals lowerBound | True | | upperInclusive | Boolean | Include values where the key equals upperBound | False | | sortDescending | Boolean | Sort values by key in descending order | False |

Running mocha tests

npm test

Running performance tests

npm install -g babel

babel-node benchmark.js