mysql索引内部实现与算法

innodb支持的常见索引： 哈希索引（自适应的） B(balance)+树索引：构造类似二叉树，根据键值快速找到数据 原理：B+树索引通过找到被查数据所在的页，然后将页读入内存，再在内存中进行查找，最后得到查找的数据。 二分查找法(折半查找法)：查找一组有序的记录数组中的某一记录 基本思想：将记录按有序化（递增或者递减）排列，先以有序数列中的中点位置为比较对象，如果要找的元素值小于该中点元素，则

>>阅读原文<<