面试MySQL索引

# 什么是索引？ 当我们使用汉语字典查找某个字时，我们会先通过拼音目录查到那个字所在的页码，然后直接翻到字典的那一页，找到我们要查的字，通过拼音目录查找比我们拿起字典从头一页一页翻找要快的多，数据库索引也一样，索引就像书的目录，通过索引能极大提高数据查询的效率。 # 索引的实现方式 在数据库中，常见的索引实现方式有哈希表、有序数组、搜索树 哈希表 哈希表是通过键值对（key-value）存储数据的

>>阅读原文<<