转自：https://blog.csdn.net/zhuanzhe117/article/details/78039692
这是目前看到最言简意赅的一篇解释文了，好文分享一波。
为了便于说明，我们先定义一条数据记录为一个二元组[key,data]，
key为记录的键值，key唯一；
data为数据记录除key外的数据。
B树
每个节点都存储key和data，所有节点组成这棵树，并且叶子节点指针为null。
B树.png
B+树
只有叶子节点存储data，叶子节点包含了这棵树的所有键值，叶子节点不存储指针。
B+树
后来，在B+树上增加了顺序访问指针，也就是每个叶子节点增加一个指向相邻叶子节点的指针，这样一棵树成了数据库系统实现索引的首选数据结构。 这样做也满足了计算机的内存查找时的范围查找原则。
B+树的特点：
1.有k个子结点的结点必然有k个关键码；
2.非叶结点仅具有索引作用，跟记录有关的信息均存放在叶结点中。
3.树的所有叶结点构成一个有序链表，可以按照关键码排序的次序遍历全部记录。
4.B+树非叶子节点只保存key，所以相比同时保存key和value的B树来说，占用的内存空间更小。在数据量相同的情况下，B+树比B树更加“矮胖“，因此使用的IO查询次数更少。
5.由于B树的查找并不稳定（最好的情况是查询根节点，最坏查询叶子节点）。而B树每一次查找都是稳定的。
在MySQL中，最常用的两个存储引擎是MyISAM和InnoDB，它们对索引的实现方式是不同的。
MyISAM
data存的是数据地址。索引是索引，数据是数据。索引放在XX.MYI文件中，数据放在XX.MYD文件中，所以也叫非聚集索引。
MyIsam.png
InnoDB
data存的是数据本身。索引也是数据。数据和索引存在一个XX.IDB文件中，所以也叫聚集索引。
InnoDB.png
了解了数据结构再看索引，一切都不费解了，只是顺着逻辑推而已。
两种存储引擎的区别总结：
1、MyISAM是非事务安全的，而InnoDB是事务安全的。
2、MyISAM锁的粒度是表级的，而InnoDB支持行级锁。
3、MyISAM支持全文类型索引，而InnoDB不支持全文索引。
4、MyISAM相对简单，效率上要优于InnoDB，小型应用可以考虑使用MyISAM。
5、MyISAM表保存成文件形式，跨平台使用更加方便。
6、MyISAM管理非事务表，提供高速存储和检索以及全文搜索能力，如果在应用中执行大量select操作可选择。
7、InnoDB用于事务处理，具有ACID事务支持等特性，如果在应用中执行大量insert和update操作，可选择。
网友评论