【數據蔣堂】第40期：倍增分段技術

區塊分段方案能夠滿足我們設定的4個目標。不過，除了處理區塊標記的麻煩外，這個辦法對於列存也不是非常適合。 數據按列分別存儲後，分段時必須保證各列同步，即各列的分段點對應的是同一條記錄的列，否則就會出錯數據錯位。而各個列的寬度是不同的，同樣大小的區塊在存儲不同列的值時，能裝下的個數是不同的，繼續按區塊分段就無法保證同步了。 各列要同步分段，就需要按記錄數分段，但這樣就不能採用固定大小的區塊了，而要有

>>阅读原文<<