从PostgreSQL的FSM管理策略来考思考BitMap为什么可以节省空间？

在GP中有一个BitMap索引，当所扫描到的index比较大时，就可能走bitmap索引。   那位为什么要选择图索引？为什么bitmap可以节省空间？    bitmap就是用一个bit位来标记某个元素对应的value，而key即是该元素，由于 BitMap使用了 bit位  来存储数据，因此可以大大节省存储空间。 基本原理： 比如0-7内有5个元素（7,2,3,5,1）。假如需要对其排序，可以

>>阅读原文<<