LMDB 变体提供手指 B-Tree？

Question

finger B-Tree 是一个 B 树，它跟踪用户指定的叶节点上的关联“汇总”操作。合并节点时，该操作用于合并汇总；当节点被拆分时，使用节点的孙子节点（但没有更深的节点）重新计算摘要。

通过在每次拆分/合并时更新摘要数据，手指 B-Tree 能够在最多 O(log n) 的页面查找中回答关于任意任意键范围的摘要查询（即沿着从根向下到范围的 floorkey 和范围的 ceilkey 的路径）。

我认为 LMDB 不支持开箱即用，但我很乐意犯错。有人知道添加它的 LMDB 分支或变体吗？如果没有，是否有另一个轻量级的持久（不一定是事务性的）磁盘 BTree 库呢？

Answer 1

RocksDB 提供了custom compaction filters 和merge operators，我认为它们可以用来以相当有效的方式实现此类摘要。当然，它的架构与 LMDB 有很大的不同。