oracle b树索引的图

下面是一个简单的 Oracle B 树索引的示意图：

                           +---------------+
                           |   Root Block  |
                           |---------------|
                           |   P1  |  K1   |
                           +---------------+
                          /                \
                         /                  \
          +---------------+                +---------------+
          |   Child Block  |                |   Child Block  |
          |---------------|                |---------------|
          |   P2  |  K2   |                |   P3  |  K3   |
          +---------------+                +---------------+
         /         |       \              /         |       \
        /          |        \            /          |        \
 +---------------+ +---------------+ +---------------+ +---------------+
 |   Leaf Block  | |   Leaf Block  | |   Leaf Block  | |   Leaf Block  |
 |---------------| |---------------| |---------------| |---------------|
 |   P4  |  K4   | |   P5  |  K5   | |   P6  |  K6   | |   P7  |  K7   |
 +---------------+ +---------------+ +---------------+ +---------------+

在这个示意图中，每个块都包含一些键和指针。根块是树的顶部，它包含了两个键 K1 和 K2，以及两个指向子块的指针 P1 和 P2。P1 指向的子块包含小于 K1 的所有键，P2 指向的子块包含大于等于 K1 且小于 K2 的所有键。

类似地，子块也包含键和指针，它们分别指向下一级子块或叶块。叶块包含实际的数据行指针，以及键值用于在查找时进行比较。

通过这种方式，B 树索引可以快速定位到指定的数据行。在查找时，从根块开始遍历索引，沿着合适的指针向下移动，直到找到叶块。在叶块中，可以通过比较键的值来找到匹配的数据行。由于每个块都包含多个键和指针，因此可以同时查找多个数据行，从而提高查询效率。