20.索引

最新推荐文章于 2021-12-29 08:15:00 发布

HymanLiuTS

最新推荐文章于 2021-12-29 08:15:00 发布

阅读量702

点赞数

分类专栏： Oracle数据库开发文章标签： index B树索引位图索引 bitmap index

本文链接：https://blog.csdn.net/hyman_c/article/details/59058332

版权

43 篇文章 10 订阅

订阅专栏

假设有以下emp表格：

现在我们要查询所有sal值大于2000的人员的信息，对应的sql语句如下：

select * from emp where sal>2000;

在正常情况下，数据库引擎会自上而下逐条检查记录，如果sal大于2000，该条记录就会被保留。在数据量较小的情况下，这个过程耗费时间可能不会很长，但是如果数据条数过多，有几万条或者几十万条，那么这种逐条检查的过程将会很漫长，查询性能将会很低。索引就是为了解决这个问题而提出来的，来增加数据的查询速度。

b树索引，是通过将数据映射成二叉树，来加快查询速度的一种手段。以上面提到的内容为例，我们通过如下的操作创建一个b树索引：

create index emp_sal_inx on emp(sal);

通过上述方式创建索引之后，数据库中会形成一个类似下面的二叉树：

树的每一个节点，都是由我们创建的索引的字段和对应的ROWID组成，这样当我们再次执行上面的查询语句时，Oracle会遍历这个二叉树，找到sal大于2000的节点后，通过ROWID定位到对应的数据记录，这样就通过使用树形的索引大大增加了数据的查询速度。

位图索引适合某一列的数据分类不是很多的字段，用来加速查询速度。如上述表中的，我们查询deptno为30的所有人员的信息。使用下面的seql语句：

select * fromemp where deptno=30;

我们观察deptno列，发现它的数据中只有10、20和30三种，但是每种对应的数据可能很多，如果逐条查询判断效率同样会很低，现在我们就可以利用位图索引加速查询。

首先创建位图索引：

create bitmap index emp_deptno_bitinx on emp(deptno);

当创建完成之后，oracle会创建类似以下的数据结构：

数据按照创建索引的字段进行了分组，这样当插座属于某组的字段时，便可直接从该数据结构中读出。

drop  index 索引名

关注

专栏目录