什么是BTree

一个B树首先是一个多叉平衡树。

一个m阶的B树具有如下几个特征：

 

 

1.根结点至少有两个子女。

 

2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m

 

3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m

 

相比普通的二叉平衡树，特点是更加“矮胖”，提高了搜索效率，降低了数据库IO的次数。