文章分类 -  算法-查找

摘要：B+树索引并不能 找到给定键值的具体行，只能找到数据行所在页，数据库把当前页载入内存进行 二分查找，故学习二分查找算法，递归式和非递归。 二分查找的 条件是 有序 二分查找的基本思想是将n个元素分成大致相等的两部分，去a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果x<a[n/ 阅读全文