一、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:每个节点存储的都是是实际信息的地址
六、B+和B-区别及各种索引查询方式:https://blog.csdn.net/mine_song/article/details/63251546