B树索引

原创 2013年12月03日 15:36:55

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

深入研究B树索引

  • 2011-11-09 15:41
  • 358KB
  • 下载

数据库中B+树索引的原理

  • 2010-02-17 14:33
  • 1.47MB
  • 下载

MySQL (9)MySQL 索引原理 B+树

B+树首先,简单介绍一下B+树的一些特性,B+数是B 树的一个变种。 在B+树中,key 的副本存储在内部节点,真正的 key 和 data 存储在叶子节点上 。 也就是说,由于B+树所有的 ...

B树索引和自创Connect.rar

  • 2014-08-27 11:50
  • 13KB
  • 下载

B-树和Hash索引区别

Hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像B-Tree 索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于 B-T...

Oracle-B树索引结构文档

  • 2010-06-18 10:54
  • 1.37MB
  • 下载

ORACLE B树索引概念的理解

B树索引的概念: B树索引是一个典型的树结构,不紧oracle,很多实际应用都用到,在oracle里面分三个索引块 1 - 叶子节点块(leaf block):直接指向表里的数据行。 2 - 分支节点...

B树索引的研究

  • 2007-12-05 11:48
  • 67KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)