大家好,这次我们来细说下 MySQL 中的索引。
我们先从一个面试场景开始:
面试官:了解过数据库索引吗? 候选人:听过一些,底层数据结构好像是二叉树,不对,好像是 B 树,哦,我想起来了,好像是 B+树……(像极了当年面试的我) 面试官:听过哈希索引吗? 候选人:我知道哈希表,哈希索引没听过 面试官:今天面试先到这里了,回去等消息吧……
先引入一个简单的示例,通过示例操作解释一下为什么需要数据库索引。
一个非常好的类比是把数据库索引看作是书的索引。
你从头到尾逐字逐行读完就是「全表扫描」;
你翻看目录挑选感兴趣的部分阅读就是走了索引。
既然索引优点这么多,那给所有列加上索引不就完事了,no no no,加索引是有代价的。
(1)索引会占用空间。你的表越大,索引占用的空间越大。
(2)在更新操作有性能损失。当你在表中添加、删除或者更新行数据的时候, 在索引中也会有相同的操作。
基本原则是:如果表中某列在查询过程中使用的非常频繁,那就在该列上创建索引。