6

我目前正在尝试为 dna 序列数据搜索系统实现 Index Fabric：

索引结构算法

我可以实现普通的 patricia trie，但我仍然不明白如何添加图层。我也尝试了谷歌，但也找不到关于向 patricia trie 添加层的足够信息。在上面提到的论文中，他们直接使用了分层特里树，这对我来说似乎是巫术（开个玩笑，最后一部分）。有没有人有实现 Index Fabric 架构的经验，如果有，你们能和我分享一下你的经验吗？

提前
致谢

4

1 回答 1

5

你对 B 树很熟悉吗？B-trees 的详细描述应该不难获得，Index Fabric 实际上只不过是 Patricia trie 和 B-tree 的混搭。

于 2009-06-09T01:16:37.390 回答