oracle树状索引详解（图摘取《收获不止oracle》）

转载请注明原文地址 https://blog.csdn.net/qq_36758630/article/details/80900989

一.树状索引特点

1.高度较低

2.存储列值

3.结构有序

我们先看一下索引的结构，如图：

以上结构图说明索引是由 ROOT（根块），Branch（茎块）和Leaf（叶子块）三部分组成的，其中最底层的叶子块 主要存储了 key column value（索引列具体值），以及能具体定位到数据所在位置的rowid（此处rowid和查询时候用的rownum不是同一个概念，有兴趣可以百度rownum和rowid的区别）

注意点：索引块和数据块 需要区分，索引块也是占磁盘空间的

二.oracle索引查询

索引是如何快速检索到数据的呢？

举个书上的例子：select * from test where id = 12;
假如该test表共有10050条数据，而id=12仅返回一条数据，test表id字段建了一个索引，检索数据如下图：