> 文章列表 > 轻松看懂什么是索引

轻松看懂什么是索引

轻松看懂什么是索引

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

什么是索引?

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

什么是联合索引?

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

什么是最左前缀匹配?

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

什么是聚集索引?

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

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