glusterfs中Trie樹的使用

Trie樹，又稱前綴數，是一種有序樹，經常用來做字典。所以又稱字典樹。   同樣，在Glusterfs中，Trie樹就作爲字典樹使用，完成兩個功能： 1.判斷用戶輸入的volume option是否存在 2. 若不存在，給出與用戶輸入最相似的選擇，比較人性化。 下面一張來自維基百科 的圖片形象的描述了這個數據結構     圖中這顆樹存儲了"A", "to", "tea", "ted", "ten"

>>阅读原文<<