一、B树和B+树插入-分裂和删除的过程------https://www.cnblogs.com/George1994/p/7008732.html
二、B+Tree比B-Tree的优点
数据库系统的设计者巧妙利用了磁盘预读原理，将一个节点的大小设为等于一个页，这样每个节点只需要一次I/O就可以完全载入。B-Tree中一次检索最多需要h-1次I/O（根节点常驻内存），渐进复杂度为O(h)=O(logdN)。B+比B的优点在于：B+树的d比B树的d更大，所以B+树的h(I/O次数)比B-tree的h更小
三、B+tree和B-tree的区别：
B-tree存储的信息分布在整颗树上
B+tree存储的信息只分布在叶节点上
四、聚簇索引和非聚簇索引的区别：
聚簇索引索引和实际信息存储在一起
非聚簇索引的索引和实际信息的地址存储在一起，找到地址后再通过地址去找实际信息
五、聚簇、非聚簇和B+、B-的排列组合
聚簇B+Tree：非叶节点存储的是叶节点的索引，叶节点存储实际查询的信息
非聚簇B+Tree：非叶节点存储的是叶节点的索引，叶节点存储实际信息的地址
聚簇B-Tree：每个节点存储的都是是实际信息
非聚簇B-Tree：每个节点存储的都是是实际信息的地址