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、表中的数据如何布局。

阅读更多
文章标签: 索引
个人分类: 索引 oracle
上一篇索引分类
下一篇压缩索引
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭