mysql的优化——索引介绍

---

---

---

后缀为：  .MYD  是MyISAM存储引擎的存储的数据文件

后缀为：  .MYI    是MyISAM存储引擎的存储的索引文件

---

注：现在都很少使用MyISAM作为存储引擎了。现在大多采用InnoDB作为存储引擎

---

---

聚集索引（聚簇索引）：索引和数据要全部放在一起。（叶子节点包含了完整的数据记录）

 

MyISAM就没有聚集索引。索引和数据是分开的，通过物理地址作为中间人，进行两者的联系

---

---

1.为什么InnoDB表主键要使用整型呢？

因为在进行查找某个元素的时候，需要对其索引进行比大小，而整型的索引比大小是最好的，效率很高。

字符串的索引比大小，是把字符串的每个字符逐个转化成整型进行逐个比大小，会进行很多次比较，效率较低。

2.为什么InnoDB表要使用自增的主键呢？

注：为什么大多数的时候都是采用B+树作为索引方法，而不采用hash作为索引方法呢？

       hash查找定位很快，效率很高。但是如下图：

使用hash作为索引方法，不能进行范围查找。

而b+树的存储结构是如下图的：

如果要查找索引>20的元素，先定位到索引20的元素位置，再通过指针，顺藤摸瓜，把后面的元素全部获取出来。

如果要查找索引<20的元素，先定位到索引20的元素位置，再通过指针，顺藤摸瓜，把前面的元素全部获取出来。

因为b+树在叶子节点那里，是一个双向链表的结构。（双向链表的具体用法：范围查找）

注：b+树比起b树来说的，进行了叶子节点处，采用双向链表的结构，同时非叶子节点没有数据，减少了冗余。

所以：不建议使用UUID（字符串）。UUID既不自增也不是整型。 但是做数据表的迁移，用UUID会更好一点。