我：领导啊，我中午没午休，看了一个小时的索引，现在终于把MySQL的索引给精通了。 leader：诶呦，小伙子口气不小啊。来，那我来考考你 我：网上和书上都说索引是快速查询的数据结构。但是我觉得，这么回答其实并不是完全正确的。 第一个是比如找到柱面，即刺头需要移动到对准相应的磁…

要知道索引底层为啥使用 B+ 树，得看它解决了什么问题，我们可以想想，日常我们用到的比较多的 SQL 有哪些呢。 散列表（也称哈希表）是根据关键码值(Key value)而直接进行访问的数据结构，它让码值经过哈希函数的转换映射到散列表对应的位置上，查找效率非常高。哈希索引就是基…