信息論之進制壓縮算法（在hbase索引壓縮中的應用）

前言 大家都知道hbase的使用中，最重要的是rowkey的設計。而rowkey的設計中有三個關鍵點： 1、前綴預防讀寫熱點 2、前綴適合查詢場景 3、在滿足1、2的前提下，關注索引的存儲空間 關於1和2，介紹的文章很多。這篇文章主要分析一下索引的空間利用率，並試圖推導出一套具有廣泛應用價值的存儲壓縮思想。 信息的量化 我們先用世界盃的例子介紹一下信息論一個重要的概念 信息量。 2018年的世界盃

>>阅读原文<<