我对MySQL索引的工作原理非常感兴趣，更具体地说，它们如何在不扫描整个表的情况下返回所请求的数据?
我知道这离题了，但如果有人能给我详细解释一下，我会非常非常感谢。
当前回答
在答案列表中添加一些可视化表示。
MySQL使用了一个额外的间接层:次要索引记录指向主索引记录，主索引本身保存磁盘上的行位置。如果行偏移量发生变化，则只需要更新主索引。
注意:磁盘数据结构在图中看起来是平面的，但实际上是一个 B +树。
来源:链接
其他回答
看看这个链接:http://dev.mysql.com/doc/refman/5.0/en/mysql-indexes.html
它们是如何工作的，这是一个太宽泛的主题，无法在一篇SO帖子中涵盖。
下面是我所见过的关于索引的最好的解释之一。不幸的是，它是SQL Server而不是MySQL。我不确定这两者有多相似……
基本上，索引是所有按顺序排序的键的映射。有了一个按顺序排列的列表，它就不需要检查每个键，而是可以这样做:
1:去列表的中间-比我想要的高还是低?
2:如果高，就去中间和底部的中间点，如果低，就去中间和顶部的中间点
3:是高还是低?再次跳转到中间点，等等。
使用该逻辑，您可以在大约7步的时间内在排序列表中找到一个元素，而不是检查每一项。
显然，这里有很多复杂的东西，但这给了你基本的概念。
在答案列表中添加一些可视化表示。
MySQL使用了一个额外的间接层:次要索引记录指向主索引记录，主索引本身保存磁盘上的行位置。如果行偏移量发生变化，则只需要更新主索引。
注意:磁盘数据结构在图中看起来是平面的，但实际上是一个 B +树。
来源:链接
我想发表我的意见。我还远不是数据库专家，但我最近读了一些关于这个主题的文章;足以让我试着申请ELI5。所以，这是一个外行的解释。
我的理解是，索引就像你的表的迷你镜子，很像一个关联数组。如果你给它一个匹配的键，那么你可以在一个“命令”中跳转到那一行。
但是如果没有索引/数组，查询解释器必须使用for循环遍历所有行并检查是否匹配(全表扫描)。
拥有索引的“缺点”是额外的存储空间(用于迷你镜像)，而“优点”是更快地查找内容。
请注意(依赖于您的db引擎)创建主键、外键或唯一键会自动设置各自的索引。同样的原理基本上就是这些钥匙为什么以及如何工作。
看这个视频了解更多关于索引的细节
简单的索引 您可以在表上创建唯一的索引。唯一索引意味着两行不能有相同的索引值。下面是在表上创建Index的语法
CREATE UNIQUE INDEX index_name
ON table_name ( column1, column2,...);
您可以使用一个或多个列来创建索引。例如，我们可以使用tutorial_author在tutorials_tbl上创建索引。
CREATE UNIQUE INDEX AUTHOR_INDEX
ON tutorials_tbl (tutorial_author)
您可以在表上创建一个简单的索引。只需从查询中省略UNIQUE关键字以创建简单的索引。简单索引允许表中有重复的值。
如果要按降序索引列中的值，可以在列名后添加保留字DESC。
mysql> CREATE UNIQUE INDEX AUTHOR_INDEX
ON tutorials_tbl (tutorial_author DESC)
