你好,游客 登录 注册 搜索
背景:
阅读新闻

PostgreSQL 位图索引

[日期:2014-04-13] 来源:Linux社区  作者:四爷 [字体: ]

什么是位图索引?

位图索引就是用一个位图表格来存放记录是否可见的结构。

位图索引的一些特性?

位图索引实现方法: 用一个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.htm

Windows平台编译 PostgreSQL http://www.linuxidc.com/Linux/2013-05/85114.htm

Ubuntu下LAPP(Linux+Apache+PostgreSQL+PHP)环境的配置与安装 http://www.linuxidc.com/Linux/2013-04/83564.htm

Ubuntu上的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结果来看, 先是创建一个位图表,完了往上推到页面,在页面里重新检查每行记录的值满足过滤条件。 所有完结后,打印结果。

linux
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款