B+ 树索引并不能找到一个给定键值的具体行。 B+ 树索引能找到的只是被查找数据所在的页。 然后数据库通过把页读入到内存， 再在内存中进行查找， 最后得到要查找的数据。平衡二叉树 平衡二叉树的定义如下：首先符合二叉查找树的定义，其次必须满足任何节点的两个字数的高度最大差为1。最好的想能需要建立一颗最优二叉树，但是最优二叉树的建立和维护需要大量的操作，因此，用户一般只需要建立一颗平衡二叉树即可。 平衡二叉树的查...
索引是什么索引是帮助MySQL高效获取数据的排好序的数据结构。 索引存储在文件里 补充知识：磁盘存取原理： * 寻道时间(速度慢，费时) * 旋转时间(速度较快)磁盘IO读取效率： * 单次IO读取是N个页的大小，读取数据量大于N个页就需要分页读取。索引的数据结构，推荐学习网站：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html二叉树有可能出现worst-case，如果输入序列已经排序，则时间复杂度为O(N)红黑树解决了二叉...