PostgreSQL 位图索引

什么是位图索引？位图索引就是用一个位图表格来存放记录是否可见的结构。位图索引的一些特性？位图索引实现方法：用一个BIT位来表示这个属性对应的值是否存在，存在为1，不存在为0.位图索引作用范围：处理状态值，也可以说可选择度很高的情形。位图索引的优缺点？位图索引优势： A，可以很大的压缩比率节省空间；B，非常快速的定位到检索值可见与否。位图索引缺陷： A，位图本身无序存储，每次检索对磁盘都是一次随机IO；B，因为压缩存储，适合OLAP应用。当然也可以不用压缩，比如INFOBRIGHT就提供这样的功能。PostgreSQL不支持位图索引，所以也就不支持位图信息的压缩存储。不过在创建查询计划的时候，会为普通的索引（BTREE,HASH）等建立位图表，即为Bitmap Heap Table.其中Bitmap Index Scan 用来在内存中创建一个位图表，每一个BIT表示一个与过滤条件有关的页面。此页面有可能有数据为1，不可能为0.Bitmap Heap Scan. 在内存中创建好的位图表指针对应的页面进行顺序扫描，排除不符合的记录。PostgreSQL 的详细介绍：请点这里
PostgreSQL 的下载地址：请点这里PostgreSQL缓存详述 http://www.linuxidc.com/Linux/2013-07/87778.htmWindows平台编译 PostgreSQL http://www.linuxidc.com/Linux/2013-05/85114.htmUbuntu下LAPP（Linux+Apache+PostgreSQL+PHP）环境的配置与安装 http://www.linuxidc.com/Linux/2013-04/83564.htmUbuntu上的phppgAdmin安装及配置 http://www.linuxidc.com/Linux/2011-08/40520.htm来看下位图扫描的例子。表bitmap_test 字段is_visible 可选择性很高，只有两个值，对于查询语句select is_visible from bitmap_test where is_visible = "yes"来说，对应的查询计划： QUERY PLAN

-------------------------------------------------------------------------------------------------------------------------
-------------------
Bitmap Heap Scan on bitmap_test （cost=2023.16..4157.75 rows=99967 width=4）（actual time=24.373..41.054 rows=100000 loop
s=1）
Recheck Cond: （is_visible = "yes"::bpchar）
-> Bitmap Index Scan on idx_bitmap_is_visible （cost=0.00..1998.17 rows=99967 width=0）（actual time=24.252..24.252 ro
ws=100000 loops=1）
Index Cond: （is_visible = "yes"::bpchar）
Total runtime: 47.175 ms
（5 rows）
Time: 47.725 ms从上面这个查询EXPLAIN结果来看，先是创建一个位图表，完了往上推到页面，在页面里重新检查每行记录的值满足过滤条件。所有完结后，打印结果。MariaDB 实现函数索引CentOS 6.5安装二进制版本的MongoDB 2.6相关资讯 PostgreSQL位图索引 PostgreSQL索引

使用局部索引来提升 PostgreSQL 的（12/22/2014 09:51:00）

本文评论查看全部评论（0）