摘要：
插入： 普通的插入操作，会导致B树的结构损坏，所以B树是将新添的关键字填加到现有的节点，但是这样有一个问题，就是B树的节点有关键字的数量限制（最多不能超过2t-1个关键字），所以当我们遍历搜索插入位置的时候我们需要顺便将满的节点（孩子数目为t、关键字数目为t-1）分裂，所以在B树的插入操作的核心就是 阅读全文
摘要：
B+树结构： B+树是作为B树的变种的一种数据结构，B树的数据保存在每个节点中，包括关键字，但是B+树的数据都保存在叶子节点中，内部节点起索引的作用。 她的叶子节点也很有意思，它的叶子节点内部是有序的链表，同时包含指向下一个叶子节点的指针，也就是说她的所有叶子节点的从左到右完全可以当作一个有序单向列 阅读全文
摘要：
B树得设计思路很吊，基本思路是搜索树（最简单的搜索树-二叉搜索树），B树在搜索树的基础上如何脱颖而出呢，它是从计算机磁盘与内存的io的设计中找到可以加快搜索的方法。一个程序要读取一个数据，如果数据是在内存中，那么读取的时间是ns级的，如果是在磁盘中则是ms级的，所以B树的设计思路是减少磁盘读取的次数 阅读全文