Oracle中B-Tree索引与Bitmap索引的锁代价的比较
来源:互联网 发布:snmp windows版本 编辑:程序博客网 时间:2024/05/16 05:01
转载自:http://blog.csdn.net/dba_waterbin/article/details/8162905
–环境:
SQL> select * from v$version;BANNER--------------------------------------------------------------------------------Oracle Database 11g Enterprise Edition Release 11.2.0.1.0 - ProductionPL/SQL Release 11.2.0.1.0 - ProductionCORE 11.2.0.1.0 ProductionTNS for 32-bit Windows: Version 11.2.0.1.0 - ProductionNLSRTL Version 11.2.0.1.0 - Production
–理论介绍
1)Bitmap index
场合:列的基数很少,可枚举,重复值很多,数据不会被经常更新
原理:一个键值对应N行,即 (键值:rowid)=(1:n)
格式:键值|start_rowid|end_rowid|位图
优点:
① OLAP
② 重复率高的数据,也就是低cardinality列,例如“性别”列,列值只有“M”,“F”两种
③ 特定类型的查询例如count、or、and等逻辑操作因为只需要进行位运算即可得到我们需要的结果
④ 位图以一种压缩格式存放,因此占用的磁盘空间比B-Tree索引要小得多
缺点:
① 不适合重复率低的字段
② 经常DML操作(insert,update,delete),因为位图索引的锁代价极高,会导致一些DML语句出现“锁等待”,例如修改一个键值,会影响同键值的多行,所以对于OLTP系统位图索引基本上是不适用的
2) B-Tree index
场合:非常适合数据重复度低的字段 例如 身份证号码 手机号码 QQ号等字段,常用于主键、唯一性约束,一般在在线交易的项目中用到的多些。
原理:一个键值对应一行(rowid)
格式: 索引头|键值|rowid
优点:
① 查询性能与表中数据量无关,例如 查2万行的数据用了3 consistent get,当查询1200万行的数据时才用了4 consistent gets。
② 当我们的字段中使用了主键or唯一约束时,不用想直接可以用B-tree索引
缺点:不适合键值重复率较高的字段上使用,例如 第一章 1-500page 第二章 501-1000page
–实验
①--建表SQL> create table t_bitmap (id number(10),name varchar2(10),sex varchar2(1));表已创建。SQL> create bitmap index t_bitmap_idx on t_bitmap(sex);索引已创建。SQL> create table t_btree (id number(10),name varchar2(10),sex varchar2(1));表已创建。SQL> create index t_btree_idx on t_btree(sex);索引已创建。SQL> insert into t_btree values (1,'think','M');已创建 1 行。SQL> insert into t_btree values (2,'qinqin','F');已创建 1 行。SQL> insert into t_bitmap values(1,'think','M');已创建 1 行。SQL> insert into t_bitmap values(2,'qinqin','F');已创建 1 行。SQL> commit;提交完成。SQL> select * from t_btree; ID NAME S---------- ---------- - 1 think M 2 qinqin FSQL> select * from t_bitmap; ID NAME S---------- ---------- - 1 think M 2 qinqin F②--对Btree index进行DML***********session_A***************SQL> insert into t_btree values (3,'hangzhen','M');已创建 1 行。***********session_B***************SQL> insert into t_btree values (4,'yuechuang','M');已创建 1 行。SQL> update t_btree set sex='M' where id=2;已更新 1 行。SQL> delete from t_btree;已删除3行。③--对Bitmap index进行DML***********session_A****************SQL> insert into t_bitmap values (3,'hangzhen','M');已创建 1 行。***********session_B******************㈠ insert动作SQL> insert into t_bitmap values (4,'yuechuang','M');--出现锁等待当插入数据未涉及位图索引列“sex”字段时,是可以完成的SQL> insert into t_bitmap (id,name) values (4,'yuechuang');已创建 1 行。㈡ update动作当更新位图索引列“sex”字段值为“M”时,是无法完成的SQL> select * from t_bitmap; ID NAME S---------- ---------- - 1 think M 2 qinqin F 4 yuechuangSQL> update t_bitmap set sex='M' where id=1;已更新 1 行。此时成功,是因为第1行数据的sex值本身就是“M”。SQL> update t_bitmap set sex='M' where id=4;--锁等待。SQL> update t_bitmap set sex='M' where id=2;--锁等待特别注意一下,如果更新的列不是位图索引对应的列,将不会受位图段级索引锁的限制SQL> update t_bitmap set name='Water' where id=1;已更新 1 行。㈢ delete 动作SQL> select * from t_bitmap; ID NAME S---------- ---------- - 3 hangzhen M 4 yuechuang F 5 ss MSQL> delete from t_bitmap where id=3;--锁等待SQL> delete from t_bitmap where id=4;已删除 1 行。SQL> delete from t_bitmap where id=5;--锁等待
–小结
对于B-Tree索引来说,插入动作不影响其他会话的DML操作
对于Bitmap索引来说,由于是索引段级锁,会导致与操作列值相关的内容被锁定(文中提到的“M”信息)。
- Oracle中B-Tree索引与Bitmap索引的锁代价的比较
- Oracle中B-Tree索引与Bitmap位图索引的锁代价比较研究
- B-Tree索引与Bitmap索引的锁代价的比较
- B-Tree索引与Bitmap位图索引的锁代价比较研究
- Oracle 深入解析B-Tree索引与Bitmap位图索引的锁代价
- Oracle索引(B*tree与Bitmap)的学习总结
- ORACLE索引的分类: B*Tree索引与反向索引
- B*Tree索引与Bitmap索引
- Oracle位图索引与B-Tree索引的优缺点
- Oracle的B* Tree 索引
- b-Tree & bitmap 索引
- oracle索引:B*树索引、位图索引(bitmap)、基于函数的索引、应用域索引
- Oracle索引(B*tree和Bitmap)学习
- Oracle索引(B*tree和Bitmap)学习 .
- Oracle索引(B*tree和Bitmap)学习
- Oracle索引(B*tree和Bitmap)学习
- Oracle中B-TREE索引的深入理解
- oracle 索引 使用的 B-Tree
- vue项目实践(vuex + vue-router + vue-resource)
- RxJava 教程第一部分:入门之 关键的类
- 【系统信息获取】1,获取系统版本
- 常用正则表达式
- Basic Calculator II
- Oracle中B-Tree索引与Bitmap索引的锁代价的比较
- java多线程中yield(),sleep(),wait()区别
- inner join on
- js sort方法根据数组中对象的某一个属性值进行排序
- Xcode 8 浅谈及相关设置
- 一道java面试题
- HDU 4727-The Number Off of FFF
- 启动页面播放视频
- 四种方法解析XML文档:Dom、SAX、JDOM、dom4j