oralce 索引(2)

B-Tree 索引

本文来自网上整理 来自以下博客内容

http://www.360doc.com/content/13/0712/11/13136648_299364992.shtml;

http://www.cnblogs.com/fnng/archive/2012/10/10/2719221.html;

B-Tree index 也是我们传统上常见所理解的索引。B-tree （balance tree）即平衡树，左右两个分支相对平衡。

B树索引在Oracle中是一个通用索引。在创建索引时它就是默认的索引类型。B树索引可以是一个列的(简单)索引，也可以是组合/复合(多个列)的索引。B树索引最多可以包括32列。
树叶块包含了索引值、ROWID，以及指向前一个和后一个树叶块的指针。Oracle可以从两个方向遍历这个二叉树。B树索引保存了在索引列上有值的每个数据行的ROWID值。Oracle不会对索引列上包含NULL值的行进行索引。如果索引是多个列的组合索引，而其中列上包含NULL值，这一行就会处于包含NULL值的索引列中，且将被处理为空(视为NULL)。

Root为根节点，branch 为分支节点，leaf 到最下面一层称为叶子节点。每个节点表示一层，当查找某一数据时先读根节点，再读支节点，最后找到叶子节点。叶子节点会存放index entry （索引入口），每个索引入口对应一条记录。

Index entry 的组成部分：

Indexentry entry  header  　　存放一些控制信息。

Key column length   　　某一key的长度

Key column value   　　 某一个key 的值

ROWID  　　指针，具体指向于某一个数据

例子说明

SQL> create table dex (id int,sex char(1),name char(10));
Table created.
--向表中插入1000条数据
SQL> begin
  for i in 1..1000
  loop
  insert into dex values(i,'M','chongshi');
  end loop;
  commit;
  end;
  /

PL/SQL procedure successfully completed.

查看表记录
SQL> select * from dex;
        ID SE NAME
---------- -- --------------------
       ... . .....
 M  chongshi
 M  chongshi
 M  chongshi
 M  chongshi
 M  chongshi
 M  chongshi
 M  chongshi
 M  chongshi
 M  chongshi
 M  chongshi
 rows selected.
--创建索引：
SQL> create index dex_idx1 on dex(id);
Index created.
注：对表的第一列（id）创建索引。

--查看创建的表与索引
SQL> select object_name,object_type from user_objects;

OBJECT_NAME                  OBJECT_TYPE
--------------------------------------------------------------------------------
DEX                           TABLE
DEX_IDX1                      INDEX

SQL> create index dex_index2 on dex(sex,name);
Index created.

SQL>  select object_name,object_type from user_objects;

OBJECT_NAME                           OBJECT_TYPE
--------------------------------------------------------------------------------
DEX                                       TABLE
DEX_IDX1                                 INDEX
DEX_INDEX2                               INDEX

上面这张图能更加清晰的描述索引的结构。

跟节点记录0至50条数据的位置，分支节点进行拆分记录0至10.......42至50，叶子节点记录每第数据的长度和值，并由指针指向具体的数据。

最后一层的叶子节是双向链接，它们是被有序的链接起来，这样才能快速锁定一个数据范围。

SQL> select * from dex where id>23 and id<32;

        ID SE NAME
---------- -- --------------------
        24 M  chongshi
        25 M  chongshi
        26 M  chongshi
        27 M  chongshi
        28 M  chongshi
        29 M  chongshi
        30 M  chongshi
        31 M  chongshi

8 rows selected.

如上面查找的列子，通过索引的方式先找到第23条数据，再找到第32条数据，这样就能快速的锁定一个查找的范围，如果每条数据都要从根节点开始查找的话，那么效率就会非常低下。

B-tree 特点：
 适合与大量的增、删、改（OLTP）
不能用包含OR操作符的查询；
适合高基数的列（唯一值多）
典型的树状结构；
每个结点都是数据块；
大多都是物理上一层、两层或三层不定，逻辑上三层；
叶子块数据是排序的，从左向右递增；
在分支块和根块中放的是索引的范围；