Question

VFP中为什么理论上使用索引查找记录的速度快过顺序查找？

为什么理论上使用索引查找记录的速度快过顺序查找？

Answer 1

没有索引的记录只能用顺序查找，索引的记录是有序排列的所以有多种查找方式如顺序查找，二分查找等。
如有1 2 3 4 5 6 7 8 9 九个数字，现查找8
如果用顺序查找，须查8次
如果用二分查找，第一次查到5,,5<8，接着在5 6 7 8 9中查找第二次，第二次到到7，7<8，接着在7 8 9中查找第三次，第三次找到8，结束，共3次，比顺序少5次。

但如果查找2，顺序查找只要2次，而二分查找则要3次，反比顺序多1次，所有二分查找不是绝对比顺序查找快。当然在实际应用中，记录越多时二分查找的速度优势就越明显。