本文内容 B-树（B-tree） 散列（Hash） k-d 树（k-d tree） 点四叉树（Point Quadtree）
本文介绍关于 Oracle 索引的结构。大概了解 Oracle 索引底层的数据结构，从而更好地理解 Oracle 索引对增、删、改、查的性能。B-树（B-tree）
非索引的结构能满足所有需要，但自平衡的 B-树索引结构更能优化在大数据集上检索的性能。每个 B-树节点拥有多个键和指针。特定 B-树支持的一个节点中键的最大数量是那颗树的顺序。每个节点都具有一个潜在的 order+1 指针，指向比它更低一级的节点。
例如，如图 1 所示，order=2 的 B-树具有三个
