数据库索引与汉语字典目录的简单相似处

初次学习数据库索引时，很容易被唬住，实际上索引在生活中也有很多应用，比如说查字典。

整个字典就相当于一个存储汉字信息的大表，其字段有“拼音”、“偏旁部首”、“含义“等，当我们查字典时，通过拼音或者偏旁部首查询时，可以很快的从字典中找到目标汉字的信息，而不需要从头遍历字典，这里的拼音和部首就是索引的功能。

• 拼音目录中，不同的拼音也根据首字母分组，如A下面有a,ai,an,ang,ao，这里的A,B,C等就相当于索引的索引，即二级索引。
• 如果我们要查"川"字时，需要依次查询c,ch,chu,chua,chuan，如果直接查询uan，则查不到，这也就是索引失效的场景之一，就是”索引最左前缀原则“的原因。
• 字典中索引目录和数据是分开的，可以理解为非聚簇索引，当通过索引确认目标所在页后，还需要去指定页查找目标记录，这点像是索引的”回表“操作。
• 字典中的每一页也很像数据库索引中的页，一个页中能存多条信息，当通过索引确认查询目标汉字所在页范围之后，再在目标页中通过二分法或者遍历，查询目标汉字，实际上数据库索引的页更像字典中两个索引页码之间的间隔。

以上仅是个人简单见解，如有问题请及时指出，欢迎补充。

参考

https://blog.youkuaiyun.com/qq_45725126/article/details/119781704