索引织物（分层帕特里夏特里）
我目前正在尝试为 dna 序列数据搜索系统实现 Index Fabric：
我可以实现正常的帕特里夏特里树，但我仍然不明白如何添加层。 我也尝试过谷歌，但也找不到有关向帕特里夏特里添加图层的足够信息。 在上面提到的论文中，他们直接使用了分层特里树，这对我来说似乎是巫术（开玩笑，最后一部分）。 有谁有实现 Index Fabric 架构的经验吗？如果有的话，你们能与我分享一下您的经验吗？
提前致谢
女宛
I'm currently trying to implement the Index Fabric for a dna sequence data search system:
I could implement the normal patricia trie, but I still couldn't understand how to add layers. I also tried google but couldn't find enough information about adding layers to the patricia trie there either. In the paper mentioned above they came straightly with the layered trie which seems like witchcraft to me (just kidding, last part).
Does anyone have experience in implementing the Index Fabric architecture, and if so, can you guys kindly share your experience with me?
Thanks in advance
Nuwan
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
您熟悉 B 树吗？ B 树的详细描述应该不难获得，索引结构实际上只不过是 Patricia trie 和 B 树的混搭。
Are you at all familiar with B-trees? Detailed descriptions of B-trees shouldn't be hard to come by, and the Index Fabric really isn't much more than a mash-up of a Patricia trie and a B-tree.