关闭

B树索引

标签: 索引
429人阅读 评论(0) 收藏 举报
分类:

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:9660次
    • 积分:360
    • 等级:
    • 排名:千里之外
    • 原创:28篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档