B树索引和位图索引的区别!
B树索引
主键和唯一性约束字段的B树索引,效率几乎和海量数据没有关系。
键值重复率低的字段比较适合使用B树索引。
位图索引
键值重复率高的字段比较适合使用位图索引。
count、and、or、in这些特定的操作更适合位图索引。
DML操作比较多的表不适合使用位图索引。
复合索引
在where条件中必须带驱动列,复合索引才会使用。
键值重复率低(DISTINCT数量多)的字段放在前面。
用实验说明为什么位图索引不适合OLTP,比较适合OLAP。即:DML操作比较多的表不适合使用位图索引。
首先创建测试表:
- SQL> create table t1(id int,name varchar(10),value varchar(10));
- 表已创建。
- SQL> create bitmap index ind_t1_id on t1(id);
- 索引已创建。
- SQL> insert into t1 values(1,'a','aa');
- 已创建 1 行。
- SQL> insert into t1 values(1,'b','bb');
- 已创建 1 行。
- SQL> commit;
- 提交完成。
- SQL> select * from t1;
- ID NAME VALUE
- ---------- ---------- ----------
- 1 a aa
- 1 b bb
session1:
- SQL> select distinct sid from v$mystat;
- SID
- ----------
- 140
- SQL> update t1 set id = 2 where name = 'a';
- 已更新 1 行。
session2:
- SQL> select distinct sid from v$mystat;
- SID
- ----------
- 147
- SQL> update t1 set id = 2 where name = 'b';
阻塞信息:
- SQL> select * from v$lock where sid in(140,147) order by type;
- ADDR KADDR SID TY ID1 ID2 LMODE REQUEST CTIME BLOCK
- -------- -------- ---------- -- ---------- ---------- ---------- ---------- ---------- ----------
- 288F60DC 288F60F4 147 TM 55628 0 3 0 111 0
- 288F6030 288F6048 140 TM 55628 0 3 0 270 0
- 28945B40 28945B64 147 TX 655404 533 6 0 111 0
- 28939F60 28939F84 140 TX 589829 616 6 0 270 1
- 294344A8 294344BC 147 TX 589829 616 0 4 111 0
- SQL> select sid,status,last_call_et,blocking_session from v$session where sid in(140,147);
- SID STATUS LAST_CALL_ET BLOCKING_SESSION
- ---------- -------- ------------ ----------------
- 140 INACTIVE 285
- 147 ACTIVE 126 140
可以看见140阻塞了147。尽管他们修改的不是同一列。
注意:这里不仅仅是根据name='a'去修改会阻塞其他会话,如果根据value = 'aa'或者name = 'a' and value = 'aa'来修改操作,也是同样会阻塞的!!! 因为都是改的id的值,而Index就是建在id上面的。但是如果不是改id列,而是改name或者value列就不存在阻塞的情况!!!
如果使用B树索引,就不存在阻塞情况了。创建同样的t2表,只是索引不一样
- SQL> create table t2 as select * from t1;
- 表已创建。
- SQL> select * from t2;
- ID NAME VALUE
- ---------- ---------- ----------
- 2 a aa
- 2 b bb
- SQL> create index ind_t2_id on t2(id);
- 索引已创建。
session1:
- SQL> select distinct sid from v$mystat;
- SID
- ----------
- 140
- SQL> update t2 set id = 1 where name = 'a';
- 已更新 1 行。
session2:
- SQL> select distinct sid from v$mystat;
- SID
- ----------
- 147
- SQL> update t2 set id = 1 where name = 'b';
- 已更新 1 行。
可以看见,各自都可以修改,不存在阻塞现象!
B树索引和位图索引的区别!的更多相关文章
- [转帖]B树索引、位图索引和散列索引
B树索引.位图索引和散列索引 https://blog.csdn.net/huashanlunjian/article/details/84460436 索引在数据结构上可以分为三种B树索引.位图 ...
- [转帖]B树索引和位图索引的结构介绍
B树索引和位图索引的结构介绍 http://blog.itpub.net/12679300/viewspace-1174236/ 一 前言:? ROWID:包含键值的行的行ID,(查找块的最快方法, ...
- Atitit 索引技术--位图索引
Atitit 索引技术--位图索引 索引在数据结构上可以分为三种B树索引.位图索引和散列索引 存储原理 编辑 位图索引对数据表的列的每一个键值分别存储为一个位图,Oracle对于不同的版本,不同的操作 ...
- Oracle索引梳理系列(四)- Oracle索引种类之位图索引
版权声明:本文发布于http://www.cnblogs.com/yumiko/,版权由Yumiko_sunny所有,欢迎转载.转载时,请在文章明显位置注明原文链接.若在未经作者同意的情况下,将本文内 ...
- Oracle索引——位图索引
1.语法create bitmap index index_name on 表名(字段);2.举个例子你就能明白了:如有表 test(id,name,address)数据(1,张三,大连)(2,李四, ...
- Oracle - 位图索引的适用条件
位图索引的适用条件 位图索引适合只有几个固定值的列,如性别.婚姻状况.行政区等等,而身份证号这种类型不适合用位图索引. 位图索引适合静态数据,而不适合索引频繁更新的列. 举个例子,有这样一个字段bus ...
- oracle的位图索引和函数索引
1.位图索引 位图索引适用于性别.婚姻状态.行政区等只有几列固定值的类型列,身份证号等就不适合位图索引,位图索引适用于静态数据,频繁更新的字段不适用建立位图索引,因为更新会导致索引块区的变更,还会引起 ...
- ( 转 ) 数据库BTree索引、Hash索引、Bitmap位图索引的优缺点
测试于:MySQL 5.5.25 当前测试的版本是Mysql 5.5.25只有BTree和Hash两种索引类型,默认为BTree.Oracle或其他类型数据库中会有Bitmap索引(位图索引),这里作 ...
- Oracle索引之Btree索引
索引介绍 日常开发中,对于数据的查询如果需要优化,常听说要加个索引.但是为什么加了索引,数据的查询就快了呢?那是不是加了索引就一定会是有效或者有利的呢? Oracle中常见有BTREE索引,位图索引和 ...
随机推荐
- [设计模式] 21 策略模式 Strategy
在GOF的<设计模式:可复用面向对象软件的基础>一书中对策略模式是这样说的:定义一系列的算法,把它们一个个封装起来,并且使它们可相互替换.该模式使得算法可独立于使用它的客户而变化. 策略模 ...
- new Date()的数据类型的问题
function getServerNow(){ return new Date(new Date() + svrMinusLocal); } svrMinusLocal是服务器时间减本地时间的时间差 ...
- 基于jQuery的TreeGrid组件详解
一.TreeGrid组件相关的类 1.TreeGrid(_config) _config:json格式的数据,组件所需要的数据都通过该参数提供. 2.TreeGridItem(_root, _rowI ...
- 弱弱的玩下Javascript
前言 好久没有更新博客了,也蛮少捣弄javascript,今儿看到一个题目,关于给你一个面板,你可以随意的在上面画矩形,可以移动和删除任意一个你创建的矩形,心血来潮搞着玩哈,实现起来挺简单的,但这代码 ...
- jQuery经典面试题及答案精选[转载]
问题:jQuery的美元符号$有什么作用? 回答:其实美元符号$只是”jQuery”的别名,它是jQuery的选择器,如下代码: $(document).ready(function(){ }); 当 ...
- struts2学习笔记(3)——struts2的局部类型转换
今天又学到了一个新的东西,就是struts2的类型转换. 为什么要类型转换? 今天我就要传一个点的坐标给你,保存时用一个自定义的Point类来保存. 因为在表单里面传过去的是字符串,如“12,23”, ...
- 前端H5开发工具 Adobe Edge
http://www.cnblogs.com/adobeedge/ http://my.oschina.net/duolus/blog/212801?fromerr=WAcqscJl
- lintcode :Invert Binary Tree 翻转二叉树
题目: 翻转二叉树 翻转一棵二叉树 样例 1 1 / \ / \ 2 3 => 3 2 / \ 4 4 挑战 递归固然可行,能否写个非递归的? 解题: 递归比较简单,非递归待补充 Java程序: ...
- 【Linux常识篇(2)】理解inode
inode是什么? 理解inode,要从文件储存说起.文件储存在硬盘上,硬盘的最小存储单位叫做"扇区"(Sector).每个扇区储存512字节(相当于0.5KB). 操作系统读取硬 ...
- 【Linux常识篇(1)】所谓的正向代理与反向代理
正向代理的概念 正向代理,也就是传说中的代理,他的工作原理就像一个跳板,简单的说,我是一个用户,我访问不了某网站,但是我能访问一个代理服务器,这个代理服务器呢,他能访问那个我不能访问的网站,于是我先连 ...