Index Fabric(分层Patricia trie)

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

索引结构算法

我可以实现正常的patricia trie,但我仍然无法理解如何添加图层.我也尝试过google但是找不到有关向patricia trie添加图层的足够信息.在上面提到的论文中,他们直截了当地看到了对我来说似乎是巫术的分层特里(只是开玩笑,最后一部分).有没有人有实施Index Fabric架构的经验,如果有的话,你们能和我分享一下你的经历吗？

在此先感谢
Nuwan

你是否熟悉B树？B树的详细描述不应该很难得到,而Index Fabric实际上只不过是Patricia trie和B-tree的混搭.