myISAM简介
MyISAM的B+Tree的叶子节点上的data，并不是数据本身，而是数据存放的地址。主索引和辅助索引没啥区别，只是主索引中的key一定得是唯一的。这里的索引都是非聚簇索引。
MyISAM的B+Tree的叶子节点上的data，并不是数据本身，而是数据存放的地址。主索引和辅助索引没啥区别，只是主索引中的key一定得是唯一的。这里的索引都是非聚簇索引。MyISAM还采用压缩机制存储索引，比如，第一个索引为“her”，第二个索引为“here”，那么第二个索引会被存储为“3,e”，这样的缺点是同一个节点中的索引只能采用顺序查找。
InnoDB的数据文件本身就是索引文件，B+Tree的叶子节点上的data就是数据本身，key为主键，这是聚簇索引。非聚簇索引，叶子节点上的data是主键(所以聚簇索引的key，不能过长)。为什么存放的主键，而不是记录所在地址呢，理由相当简单，因为记录所在地址并不能保证一定不会变，但主键可以保证
==============================================================================================
myISAM每次查询都是必须要回表的
我们知道了innoDB搜索引擎的是索引即是数据，分为列表值索引树，和聚簇索引树，聚簇索引那颗b+树索引即是数据，所有的用户记录数都存在叶子节点。而myISAM虽然也是B+树，但索引和数据是分开的
myISAM会吧用户记录数据全部放在一个文件里，称为数据文件，这个文件不会划分若干页，有多少记录就往里面塞，通过每一行对应的行号快速访问，因为随意塞入，不会按主键大小排序，不能用二分查找法查找
之后会吧索引信息存储到另一个索引文件里，myISAM会单独为表的主键创建索引，只不过在叶子节点存储的不是用户记录数据，而是主键+行号，意味着找到到对应行号之后，会用行号去数据文件里再次找全部数据。所以myISAM每次查询都是必须要回表的，相当于二级索引。(innoDB的聚簇索引是直接在根目录记录页根据主键找到对应的内节点，在找到对应的底层叶子节点上的全部数据)
有需要的话，也可以建立二级索引或者联合索引，只是叶子节点存放的是列值+行号
标签：知识点,简介,聚簇,主键,叶子,索引,myISAM,节点 From： https://www.cnblogs.com/liyanxi/p/16730634.html