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