Trie vs B+树

Question

在索引数十亿的字典排序字符串时，Trie和B+树做了什么比较？它也应该支持范围查询。

来自perf。以及实现复杂性的观点。

Answer 1

取决于您的实际任务：

• 如果您想获取整个子树，B+Tree是您的最佳选择，因为它节省空间。
• 但是，如果您想首先从子树中获取子级，那么Trie是最佳选择，因为与B+树方案相比，您只需访问较少的节点。单词前缀completion.

是

• 最受欢迎的任务，由Trie很好地处理

Answer 2

维基百科有一些算法复杂性的事实：B+ tree (部分特征)，Trie (不幸地散布在整篇文章中)。希望这能有所帮助。