《MySQL技術內幕：SQL編程》讀書筆記 -- 索引 -- 索引算法

一、二分法查找 二分法查找也稱折半查找，其基本思想：將一組記錄有序排列，先以有序數列中點位置做比較，如果目標數小於中點位置，則將待查序列縮小爲做半部分，否則爲右半部序列，通過一次次的遞歸查找，最終找到目標數，例如對於5、10、19、21、31、37、42、48、50、52查找48這條記錄： 如上圖所示，找到48只需要3次查找，而順序查找的話，需要8次查找，所以加快了查找速度。  二、二叉查找樹 二

>>阅读原文<<