③. Hash类型建立索引结构

• ①. 在SQL中建立索引的时候,除了可以使用B+树的形式,还可以使用hash的方式

• ②. 对索引的key进行一次hash计算就可以定位出数据存储的位置

• ③. 很多时候Hash索引要比B+ 树索引更高效

• ④. 仅能满足 “=”,“IN”,不支持范围查询

• ⑤. hash冲突问题

④. B树

• ①. 叶节点具有相同的深度,叶节点的指针为空

• ②. 所有索引元素不重复

• ③. 节点中的数据索引从左到右递增排列

⑤. MyISAM存储引擎索引实现

• ①. MyISAM索引文件和数据文件是分离的(非聚集)
  非聚集:如下面的15:0x07,通过这个0x07地址找到数据表中实际的数据,需要有回表的方式

②. 我们使用MyISAM存储引擎有三种文件生成,第一个frm:表结构、MYD:表数据文件、MYI:表索引文件