Algorithm 索引织物（分层Patricia trie）

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

我可以实现正常的patricia trie，但我仍然不知道如何添加层。我也试过谷歌，但也找不到足够的关于在patricia trie中添加图层的信息。在上面提到的论文中，他们直接提出了分层trie，这对我来说就像是巫术（只是开玩笑，最后一部分）。 有没有人有实施索引结构体系结构的经验，如果有，你们能和我分享一下你们的经验吗

提前感谢

---

努旺

你对B-树熟悉吗？B-树的详细描述应该不难找到，索引结构实际上只是Patricia trie和B-树的混合体。

谢谢Dave。你真的为我提供了一条旅行之路。我希望你不介意我稍后问一些问题。努旺