韩也的博客

原创 聊聊Mysql索引那些事

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