hbase源碼系列（五）單詞查找樹

在上一章中提到了編碼壓縮，講了一個簡單的DataBlockEncoding.PREFIX算法，它用的是前序編碼壓縮的算法，它搜尋到時候，是全掃描的方式搜尋的，如此一來，搜尋效率實在是不敢恭維，是以在hbase當中單獨拿了一個工程出來實作了Trie的資料結果，既達到了壓縮編碼的效果，亦達到了友善查詢的效果，一舉兩得，設定的方法是在上一章的末尾提了。

下面講一下這個Trie樹的原理吧。