MySQL高级十三：索引认知小结

索引认知小结

1. 存储结构演变

   随机存储	连续存储空间内的 有序排列	符合算法的数据结构性存储 （索引）
   在磁盘内全盘遍历，巨耗时	复杂度：O(n)	Hash索引：复杂度O(1) B + 树：复杂度O(log2n)

2. 树的演变

   当有海量数据时，二叉搜索树就会有很多层，与磁盘的IO交互就会巨大而耗时，所以在此基础上演变出B+树。因为B+树的非叶子节点中，存放的是记录主键的目录项，每个目录项对应一张数据页，故大大减少了树的层级，从而也极大减少与磁盘的IO交互至3-4次。

3. 不同存储引擎选取的适用索引

   存储引擎	索引
   InnoDB	B + 树
   MyISAM	B + 树
   Memory	Hash索引

4. 在InnoDB中，数据的真实存储结构