JavaScript 中的复合 B 树索引

Question

我正在研究如何在 JavaScript 中实现可以支持索引复合字段的 b 树。示例对象：

{
    "name": "Jim",
    "age": 14
}

"name" 和 "age" 字段上的复合索引将允许在 "name" 字段或 "name" AND 上进行快速完全匹配、前缀匹配和范围搜索"age" 字段。

如何对 b 树索引进行编码才能实现上述目标（在 JavaScript 或伪代码中）？

现成的解决方案也很有用，但我主要对解决方案的内部细节感兴趣，因此最好解释索引和检索过程。

任何人都可能熟悉的有关该主题的任何书籍或技术文章也会有所帮助！

Answer 1

只需制作两棵 B 树，一个只对名称建立索引，另一个对名称建立索引，然后对年龄建立索引。现在创建一个允许在任一树中查找的接口，并提供 insertion/deletion 在两棵树中执行此操作的方法以保持它们同步。