B树索引（B-tree index），工学-测绘学-地理信息工程-空间数据管理-空间数据模型-B树索引，动态调节平衡多路检索树的索引方法，它对树中每个结点的子数目和每一条路径的长度都有一定的限制。是一个典型的树结构，其包含的组件主要是：①叶子节点。数据行的键值、键值对应数据行的行标识号（ROW ID）。②分支节点。最小键值前缀用于在本块的两个键值之间做出分支选择，指向包含所查找键值的子块的指针。所有的键值ROW ID对都与其左右的兄弟节点（sibling）相链接（link），并按照（key，ROW ID）的顺序排序。③根节点（root node）。一个B树索引只有一个根节点，即位于树的最顶端的分支节点。B树索引的结构如图所示。其中，B表示分支节点，而L表示叶子节点。对于分支节点块（包括根节点块）来说，其所包含的索引条目都是按照顺序排列的（缺省是升序排列，也可以在创建索引时指定为降序排列）。每个索引条目（又称每条记录）都具有两个字段。第一个字段表示当前该分支节点块下面所链接的索引块中所包含的最小键值；第二个字段为4个字节，表示所链接的索引块的地址，该地址指向下面一个索引块。