MyISAM与InnoDB索引差异

-- 索引失效原因
-- 聚合索引 主键及唯一索引
-- 聚合索引：原则 ：最左匹配原则
-- 失效原因：
-- 没有匹配原则
-- 字段使用函数
-- 字段使用运算

-- 主键索引：
-- 失效原因：
-- 使用函数
-- join时， 字段编码不一样
-- 使用is not null

-- 普通索引：
-- 失效原因：
-- 本身字段区分度不大
-- 使用is null 本身字段 is not null

-- MyISAM与InnoDB索引差异

-- 一、
-- MyISAM的索引与行记录是分开存储的，叫做非聚集索引
-- 其主键索引与普通索引没有本质差异
--      有连续的聚集区域单独存储行记录
--      主键索引的叶子结点，存储主键，与对应行记录的指针
--      普通索引的叶子节点，存储索引列，与对应行记录的指针
--    斜外音：MyISAM表可以没有主键
-- 主键索引和普通索引是两颗独立的索引B+树,通过索引列查找时，先定位到B+树的叶子节点，再通过指针定位到行记录
-- 举个列子：
-- t(id PK,name key, sex, flag)
-- 插入四条记录
-- （1，shenjian, m, A）
-- （3，zhangsan, m, A）
-- （5，lisi, m, A）
-- （9，wangwu, f, B）

-- 其B+树索引构造如上图所示：
--      行记录单独存储
--      id为PK,有一颗id的索引数，叶子指向行记录
--      name为key,有一颗name的索引树，叶子也指向行记录

-- 二、
-- InnoDB的索引
-- InnoDB的主键索引是和行记录存储在一起的，故叫做聚集索引
--      没有单独存储行记录
--      主键索引的叶子节点，存储主键，与对应的行记录（而不是指针）
--    斜外音：InnoDB的PK查询是非常快的
-- 因为这个特性：InnoDB表必须要有聚集索引
--     （1）如果表定义了PK,则PK就是聚集索引
--     （2）如果表没有定义PK,则第一个非空unique列是聚集索引
--     （3）否则，InnoDB会创建一个隐藏的row-id作为聚集索引
-- 聚集索引，也只能够有一个，因为数据行在物理磁盘上只能有一份聚集存储
-- InnoDB的普通索引可以有多个，它与聚集索引是不同的：普通索引的叶子节点，存储主键（也不是指针）
-- （1）不建议使用较长的列作为主键，例如char（64），因为所有的普通索引都会存储主键，会导致普通索引过于庞大
-- （2）建议使用趋势递增的key做主键，由于数据行与索引一体，这样不至于插入记录时，有大量索引分裂，行记录移动
-- 仍是上面的例子，只不过存储引擎换成InnoDB
-- t(id PK,name key, sex, flag)
-- 插入四条记录
-- （1，shenjian, m, A）
-- （3，zhangsan, m, A）
-- （5，lisi, m, A）
-- （9，wangwu, f, B）

-- 其B+树索引构造如上图
-- id为PK,行记录和索引树存储在一起
-- name为key,有一颗name的索引树，叶子存储id
-- 当：select * from t where name = 'lisi'

-- 会先通过辅助索引定位到B+树的叶子节点得到id=5,再通过聚集索引定位到行记录
-- 所以其实是扫描了2遍索引树

-- 三、
-- 总结：
-- MyISAM和InnoDB都是用B+树来实现索引：
-- MyISAM的索引和数据分开存储
-- MyISAM的索引叶子存储指针，主键索引和普通索引没有太大区别
-- InnoDB的聚集索引和数据行统一存储
-- InnoDB的聚集索引存储数据行本身，普通索引存储主键
-- InnoDB一定有且只有一个聚集索引
-- InnoDB建议使用趋势递增整数作为PK,而不宜使用较长的列作为PK