ASSASSIN_F的博客

转载 B树和B+树

B树我们应该寻找一种单个节点可以存储多个键值和数据的平衡树。B 树（Balance Tree）即为平衡树的意思，下图即是一棵 B 树：图中的每个节点称为页，页就是我们上面说的磁盘块，在 MySQL 中数据读取的基本单位都是页B 树查找数据读取磁盘的次数将会很少，数据的查找效率也会比平衡二叉树高很多。假如我们要查找 id=28 的用户信息，那么我们在上图 B 树中查找的流程如下：先找到根节点也就是页 1，判断 28 在键值 17 和 35 之间，那么我们根据页 1 中的指针 p2 找到页 3。