B树索引

B树索引

      结构类似于二叉树的平衡树。目标是尽可能减少oracle查找数据的时间

      树的底层是叶节点（leaf node）或者叶子块（leaf block），它包含了索引键值和键值所对应的行的rowid

      叶节点之上所对应的是分支块（branch block）

     索引特点：

     1、根据索引键值和rowid进行排序

      2、叶子节点之间是双向连接的链表（为索引区间扫描提供便捷——）

       3、因为是平衡，查找索引键值所执行IO次数基本差不多(2～3，根据索引高度来)，

4、空置不会维护到索引中去（除了函数索引对空置有特殊处理）

5、基本一个索引键值条目对应一行记录

drop table person;
create table person (id int,name varchar2(100));
create unique index ind_person_id on person(id);
begin
       for i in 1..10 loop
           insert into person(id,name) values(i,'name'||i);
       end loop;
       commit;
end;

select t.blevel from user_indexes t where t.index_name=upper('ind_person_id');
analyze index ind_person_id validate structure ;----组建索引
analyze index ind_person_id compute statistics ;---计算统计信息
select t.* from user_indexes t where t.index_name=upper('ind_person_id');

决定索引的性能，有一个函数决定，这个函数由下面参数决定：

1、通过索引获取的访问表中数据的多少（百分比）

2、表中的数据如何布局。