摘要：“ 对于高级开发，我们经常要编写一些复杂的sql，那么防止写出低效sql，我们有必要了解一些索引的基础知识。通过这些基础知识我们可以写出更高效的sql。” 01 索引的优点 大大减少服务器需要扫描的数据量，也就是IO量 帮助服务器避免排序和临时表（尽量避免文件排序，而是使用索引排序） 将随机IO变成 阅读全文

摘要：索引提高查询效率，就像我们看的书，想要直接翻到某一章，是不是不用一页一页的翻，只需要看下目录，根据目录找到其所在的页数即可。 在计算机中我们需要一种数据结构来存储这个目录，常见数据结构有哈希表，二叉查找树，二叉平衡树(AVL)，红黑树，那为什么Innodb和MyISAM选择b+树呢。 哈希表 哈希表 阅读全文