B树学习

贡献博客阅读：

1：https://www.cnblogs.com/lianzhilei/p/11250589.html

2：注意细节，元素的个数= M-1   也就是阶数-1

注意等比队列的学习：

等比数列：a (n+1)/an=q (n∈N)
通项公式：an=a1×q^(n-1)
求和公式：Sn=n×a1 (q=1)
Sn=a1(1-q^n)/(1-q) =(a1-an×q)/(1-q) (q≠1) (q为比值，n为项数）

2：8亿的由来，可以让阶等于2，找一个完整2阶的B树查看他们的元素，发现最多子节点包含自己有八个元素

所以是 2 *  2 * 2，因为元素是2，所以最大是3阶，所以乘以3

标签：a1,所以,公式,元素,学习,Sn,项数
来源： https://www.cnblogs.com/xzlnuli/p/16455141.html