一、索引结构图
以上结构图说明,索引是由root(根块),branch(茎块),leaf(叶块)三部分组成,其中叶块主要存储了key column value(索引列具体值),以及能具体定位到该数据块所在位置的rowid。
二、索引查询示例图
三、索引的创建过程
1、首先从表中索引列按顺序取出数据(索引列的值及rowid),放在内存中。
2、依次将内存中顺序存放的列值及rowid存进oracle的空闲block中,形成索引块。
3、形成茎块
4、形成root块
四、索引特性
1、索引高度较低
2、索引存储列值
3、索引本身有序