HBase-0.96中新BlockEncoding算法-PREFIX_TREE压缩的初步探究及测试

PREFIX_TREE(HBASE-4676)是HBase 0.96版本中新增加的一种DataBlock Encode算法。   1.什么是PREFIX_TREE 关于前缀树的介绍可以参考维基百科http://zh.wikipedia.org/wiki/Trie  当然其的实现会有差别   2.HBase中的DataBlock DataBlock是KeyValue的集合,是Hfile中存储数据的结
相关文章
相关标签/搜索