glusterfs中Trie树的使用

Trie树，又称前缀数，是一种有序树，经常用来做字典。所以又称字典树。   同样，在Glusterfs中，Trie树就作为字典树使用，完成两个功能： 1.判断用户输入的volume option是否存在 2. 若不存在，给出与用户输入最相似的选择，比较人性化。 下面一张来自维基百科 的图片形象的描述了这个数据结构     图中这颗树存储了"A", "to", "tea", "ted", "ten"

>>阅读原文<<