标签：style blog color width http 2014
在上一章中提到了编码压缩，讲了一个简单的DataBlockEncoding.PREFIX算法，它用的是前序编码压缩的算法，它搜索到时候，是全扫描的方式搜索的，如此一来，搜索效率实在是不敢恭维，所以在hbase当中单独拿了一个工程出来实现了Trie的数据结果，既达到了压缩编码的效果，亦达到了方便查询的效果，一举两得，设置的方法是在上一章的末尾提了。
下面讲一下这个Trie树的原理吧。
hbase源码系列（五）单词查找树,布布扣,bubuko.com
标签：style blog color width http 2014
原文地址：http://www.cnblogs.com/cenyuhai/p/3704682.html
