blob: 9ce79a0c683ee99b1e6a76bbf82857b945e4bf05 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
A B+Tree (all values stored in leaves) with configurable order, where
all data is stored in FoundationDB.
The tree is balanced at all times. A bidirectional linked list is
maintained between leaf nodes for efficient range queries in either
direction. You can pass in an fdb Db or open Tx, the latter is vastly
more efficient for multiple inserts, so batch if you can.
A reduction function can be specified, the B+Tree calculates and stores
intermediate reduction values on the inner nodes for performance.
The FoundationDB keys start with a user defined prefix and the opaque
node id.
TODO
1. Rewrite inner node ids (non-root, non-leaf) so we can safely cache
them outside of a transaction. (see "immutable" branch)
2. Chunkify large values over multiple rows?
|
