Mysql索引基础B-tree以及B+tree

1. B-tree以及B+tree的原理 1. B-tree B 树是为了磁盘或其它存储设备而设计的一种多叉(相对于二叉,B树每个内结点有多个分支,即多叉)平衡查找树。 结构描述 结构特点 一个节点为一个二元组[key, data] 每个叶子节点最少包含一个key和两个指针,最多包含2d-1个key和2d个指针 叶子节点的指针均为null 所有叶节点具有相同的深度,等于树高h 每个节点中,key和
相关文章
相关标签/搜索