MyISAM引擎
索引结构 :B+Tree
索引文件和数据文件是分离的,索引文件仅保存数据记录的地址
可以没有主键
主索引和辅助索引(Secondary key)在结构上没有任何区别,只是主索引要求key是唯一的,而辅助索引的key可以重复
索引方式:非聚集
索引检索的算法为首先按照B+Tree搜索算法搜索索引,如果指定的Key存在,则取出其data域的值,然后以data域的值为地址,读取相应数据记录。
InnoDB 引擎
索引结构 :B+Tree
InnoDB 的数据文件本身就是索引文件 按B+Tree组织的一个索引结构,这棵树的叶子节点保存了完整的数据记录 这个索引的key 就是表的主键
必须有主键
辅助索引存储的![是相应记录主键的值 换句话说InnoDB的所有辅都引用主键作为data域
索引方式: 聚集
聚集索引这种实现方式使得按主键的搜索十分高效,但是辅助索引搜索需要检索两遍索引:首先检索辅助索引获得主键,然后用主键到主索引中检索获得记录。
优化
1 遵循最左前缀原则
2 为字段适当建立索引(1.这里有个索引选择性 指不重复索引字段的值与表记录总数的比值 范围为(0, 1], 2.表记录比较少(个人经验2000以内)的就没有必要建索引 全盘扫描好了)
3 where 字句中 尽量不使用函数和表达式
4 联合索引的使用