On 22 Sep 2010, at 12:34pm, Ian Hardingham wrote:

>  Great, thanks Simon.

No problem.  Understanding indexes is easy if you imagine trying to find the 
records yourself.

> Just how fast will my Select be?

About 110, possibly 130 depending.

Your question is meaningless: depends on hardware, OS, number of records, 
clumpiness of data, whether the records were entered in the order you want 
them, etc..  Try it and you'll know.

> Will it be order(n) with the number of 
> records being returned?

It should not be.  Expect it to be more like O(n^.5) or O(log n), but this will 
be modified by the sizes of perhaps three levels of caching and by how well 
your OS handles its data.

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

Reply via email to