JavaScript中的复合B树索引

Question

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

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

＆＃34; name＆＃34;的复合索引和＆＃34;年龄＆＃34;字段允许快速完全匹配，前缀匹配和范围搜索＆＃34; name＆＃34;字段或＆＃34;名称＆＃34;和＆＃34;年龄＆＃34;字段。

如何对b-tree索引进行编码，以便实现上述目标（使用JavaScript或伪代码）？

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

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

Answer 1

只需制作两个B树，一个仅在名称上编制索引，另一个在名称上编制索引，然后使用年龄。现在创建一个允许在任一树中查找的接口，并提供在两个树中执行此操作的插入/删除方法，以使它们保持同步。