Comment by recursive
2 months ago
It's not obviously true at all. Optimizing out `'' = 'x'` can be done for a fixed cost regardless of record count.
2 months ago
It's not obviously true at all. Optimizing out `'' = 'x'` can be done for a fixed cost regardless of record count.
Optimizing out static expressions can be done in linear time at best. So if the number of clauses in WHERE is huge and the size of the underlying table is tiny (such as in the examples shown in the article we are commenting on), it will be better not to run the optimization.
But of course, in normal life, outside of the world of people having fun with Homomorphisms, queries are much smaller than databases.
Parsing the expression in the first place is already linear time.
True, but that doesn't mean doing additional work during the parse is free. Optimizing out static expressions will take additional time, and in general that additional time will be linear in the query size.
1 reply →