mysql innodb引擎数据存储方式和索引的概念

索引

主键索引

二级索引（非主键的索引）

mysql两个引擎的区别在上面的图中体现出来了。

B+tree索引

下面的图是从网上找的，来源已经不可知了。通过下图可以简单理解数据查找的过程。

还有一个点就是，每个节点的长度其实是mysql里面一个页的大小。

例如innodb_page_size 为16384字节，也就是16kb