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中存儲數據的結
相關文章
相關標籤/搜索