轻松看懂什么是索引

带你回顾怎么查字典的同时，了解索引

什么是索引？

首先，我们一起回忆一下小时候是如何查字典的吧。比如：萧薰儿的“薰”
我们会先在拼音表找到“X”，然后找到“xun”，看后面的页码是123~125，去对应页码找就可以了。
这个拼音表就是索引，它并没有存储真正的数据，只是存储了数据的位置。

什么是联合索引？

我们再来回忆一下，怎么通过偏旁部首找到“薰”。
先在偏旁表找到三画的草字头，范围是2~5，这可不是汉字的页码，而是部首表的页码。
然后，我们去部首表，找到14画的“熏”，这里对应的页码，就是汉字“薰”了。
这里的偏旁部首表就是联合索引，通过两个索引，更快的找到它！

什么是最左前缀匹配？

通过联合索引，我们会想到：
必须先知道偏旁表的草字头，才能有后面14画的“薰”，这很容易理解，只有匹配了左边的，才能继续匹配右边。

什么是聚集索引？

字典是按什么顺序进行编排的呢，拼音还是部首？
是拼音。这个拼音就是聚集索引。
而对于我们的数据表，一般都是按照主键进行排列，它就是聚集索引了。

恍然大悟，我竟然连怎么查字典都忘了