Gregoire de Turckheim <gdt--sql...@taveo.com> wrote:
> This might not be the scope of sqlite.org documentation area, but it
> could be a good idea to have a paper about how indexes work.

It's simple, really. Imagine a phonebook, with names sorted alphabetically. 
Consider each letter of the name as a separate field: the index is on first 
letter, then on second letter, and so on.

Now, think about how you would answer this question: find all names whose 
second letter is X, and return them ordered by first letter. See if you can 
avoid scanning the whole phonebook.
-- 
Igor Tandetnik

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

Reply via email to