On 25 Mar 2011, at 11:11pm, Jay A. Kreibich wrote:

> On Fri, Mar 25, 2011 at 10:30:59PM +0000, Simon Slavin scratched on the wall:
> 
>> Actually I'm surprised and not terribly impressed that SQLite ever
>> does a scan when there's an ideal index available.
> 
>  Why?  Do you want it to run slower?
> 
>  Indexes are not magic bullets.  Using an index to retrieve a row is
>  typically 5x to 20x more expensive than scanning a row.  There are
>  plenty of instances when a scan will be faster than an index use, and
>  not just in small tables.  Just as SQLite tries to use any index it
>  can to speed up a query, it also tries to avoid using indexes that
>  will slow it down-- and there are plenty of ways this can happen.

You know, I'd never thought of that.  All an index does is let you search a 
B-tree rather than a list.  Thank you.

Simon.
_______________________________________________
sqlite-users mailing list
sqlite-users@sqlite.org
http://sqlite.org:8080/cgi-bin/mailman/listinfo/sqlite-users

Reply via email to