数据库索引学习之B+tree、B-tree和聚簇、非聚簇的理解

一、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.youkuaiyun.com/mine_song/article/details/63251546