Innodb-------Binary Search算法

1. 背景     * Binary Search(二分查找法)也稱爲折半查找法，用來查找一組有序記錄數組中某一項記錄。     * 其基本思想是：將記錄按有序化(遞增或遞減)排列     * 查找過程中用跳躍式方式查找。 2. 優點     * 比較次數少     * 查找速度快     * 平均性能好     * 佔用系統內存較少 3. 缺點     * 數據源必須有序(遞增或遞減)    

>>阅读原文<<