《MySQL技术内幕：SQL编程》读书笔记 -- 索引 -- 索引算法

一、二分法查找 二分法查找也称折半查找，其基本思想：将一组记录有序排列，先以有序数列中点位置做比较，如果目标数小于中点位置，则将待查序列缩小为做半部分，否则为右半部序列，通过一次次的递归查找，最终找到目标数，例如对于5、10、19、21、31、37、42、48、50、52查找48这条记录： 如上图所示，找到48只需要3次查找，而顺序查找的话，需要8次查找，所以加快了查找速度。  二、二叉查找树 二

>>阅读原文<<