索引认知小结 存储结构演变 随机存储连续存储空间内的有序排列符合算法的数据结构性存储(索引)在磁盘内全盘遍历,巨耗时复杂度:O(n)Hash索引:复杂度O(1)B + 树:复杂度O(log2n) 树的演变 当有海量数据时,二叉搜索树就会有很多层,与磁盘的IO交互就会巨大而耗时,所以在此基础上演变出B+树。因为B+树的非叶子节点中,存放的是记录主键的目录项,每个目录项对应一张数据页,故大大减少了树的层级,从而也极大减少与磁盘的IO交互至3-4次。 不同存储引擎选取的适用索引 存储引擎索引InnoDBB + 树MyISAMB + 树MemoryHash索引 在InnoDB中,数据的真实存储结构