《Oracle编程艺术》学习笔记(30)-B*树索引

B*树索引是Oracle的“传统“索引。 B*树的构造类似于二叉树，能根据键提供一行或一个行集的快速访问，通常只需很少的读操作就能找到正确的行。 不过，”B*树“中的”B“不代表二叉（binary），而代表平衡（balanced）。B*树索引并不是一颗二叉树。在一个数字列上建立的索引类似于下图: 叶子节点之上的内部块称为分支块（branch block）。这些节点用于在结构中实现导航。 最底层的块

>>阅读原文<<