Jim Showalter <[email protected]> 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 [email protected] http://sqlite.org:8080/cgi-bin/mailman/listinfo/sqlite-users
