On 9/10/2013 5:37 AM, Harmen de Jong - CoachR Group B.V. wrote:
The time factors it takes on each database are as follows (where the time
needed for the 500 tables was taken as starting point to calculate the other
factors):
500 tables - 1x
1000 tables - 2.5x
5000 tables - 29x
10000 tables - 98x
As you can see this is an exponential growth in time it takes to execte the
query.
Not exponential - polynomial. Between 500 and 10000 the size of input
increases x20, so the time increase of x400 would be consistent with a
quadratic algorithm. Your observed measurements are even better than that.
Exponential means adding each one new table would cause the running time
to be multiplied by some factor. You certainly don't have it *that* bad.
--
Igor Tandetnik
_______________________________________________
sqlite-users mailing list
sqlite-users@sqlite.org
http://sqlite.org:8080/cgi-bin/mailman/listinfo/sqlite-users
