聊聊Mysql索引那些事

什么是索引？ 索引就是能够快速查找的数据结构 索引是一个文件 索引的数据结构类型 Hash索引 二叉树 红黑树 等等 索引的必要 从计算机系统的方面来分析索引存在的必要，在ssd出来之前都是机械硬盘，用进行一次io就需要指针在硬盘上面旋转找到合适的地址，然后读取。如下图： 将圆盘的周长展开，可以看到的更直接如下图： 图中所示，当需要查找1时，时间复杂度为1，当查找2时，复杂度为2，所以他的复杂度为

>>阅读原文<<