ORACLE B树索引概念的理解

B树索引的概念：

B树索引是一个典型的树结构，不仅oracle，很多实际应用都用到，在oracle里面分三个索引块

1 - 叶子节点块（leaf block）：直接指向表里的数据行。

2 - 分支节点块（branch block）：指向分支节点或者是叶子节点。

3 - 根节点块（root node）：也属于分支节点，只是最顶端的分支节点。

上面三个专业名词都很形象的表现了B树索引的特点，如下图

 


由树转成模型：



如上图这棵树共40根叶毛，我要找第27根叶毛，如果没有索引，就得直接从第一根叶毛开始找，有了B树索引，就可以很简单的找出来，以下是利用B树索引查找方法

1.先从树根判断，27在21后面，找到21对应的树枝地址是树枝2，

2.进入树枝2，再对比27还是在21后面，找到21对应的树叶地址是树枝3，

3.进入树叶3，对比27在26后面，找到26对应的叶毛地址，那么27就很快被找出来了。

 索引其实更像一本书的目录大纲，大纲的标题就是节点块，页数就是节点块的地址。