学习资料：
https://blog.csdn.net/qq_31807385/article/details/113662819
http://www.360doc.com/content/20/0701/11/70704971_921615699.shtml
https://blog.csdn.net/qldd/article/details/94570435
整体结构
B Trees的数据都分布在叶子节点，非叶子节点仅用于搜索（考虑到希望索引的部分都集中在上面的非叶子节点，否则数据会导致占用空间更大，需要扫描更多的磁盘）；对于某些关系型数据库，还会在数据节点记录上一条以及下一条数据所在的位置；
分支因子：在B树中一个页面中对子页面的引用数量。假设分支因子为500，2层就是500*500，每一层都需要重新加载页，层数过多可能引起多次IO。
由于每页的索引个数不够，所以在数据较少时，存储的利用对比日志型存储并不高。
当当前页面的数据已经满了，就需要将当前页分裂
http://www.360doc.com/content/20/0701/11/70704971_921615699.shtml
https://blog.csdn.net/qldd/article/details/94570435
B Trees和LSM的对比
