Jim Showalter <j...@jimandlisa.com> wrote: > What is the overhead in O notation for adding an index to a column in > SQLite?
You mean size overhead? O(n): the index is basically just another table (usually with fewer columns than the original). There's one record in the index for every record in the underlying table. Igor Tandetnik _______________________________________________ sqlite-users mailing list sqlite-users@sqlite.org http://sqlite.org:8080/cgi-bin/mailman/listinfo/sqlite-users