索引并不一定能提高检索速度？

从遍历算法的最差情况下来看基本正确。然而，即使是算法效率在最差的情况下，检索索引也比检索记录的实际效率要来的高。

不对，索引的组织方式并不是简单的线性的，如果每个记录都有索引，但是索引按B+树方式组织，这样最差情况也不用遍历所有索引，其他索引组织方式也一样。