從PostgreSQL的FSM管理策略來考思考BitMap爲什麼可以節省空間？

在GP中有一個BitMap索引，當所掃描到的index比較大時，就可能走bitmap索引。   那位爲什麼要選擇圖索引？爲什麼bitmap可以節省空間？    bitmap就是用一個bit位來標記某個元素對應的value，而key即是該元素，由於 BitMap使用了 bit位  來存儲數據，因此可以大大節省存儲空間。 基本原理： 比如0-7內有5個元素（7,2,3,5,1）。假如需要對其排序，可以

>>阅读原文<<