summaryrefslogtreecommitdiff
path: root/src/bin/pg_basebackup/streamutil.c
diff options
context:
space:
mode:
authorTom Lane2015-06-22 22:53:27 +0000
committerTom Lane2015-06-22 22:53:27 +0000
commit2cb9ec1bcb35dd6b4cf7a4a325aaa9791444e69d (patch)
tree6b070d15bfd5a46003d1f5d20120b8057c36fdff /src/bin/pg_basebackup/streamutil.c
parentda9ee026a0ddd100785b00defd1201b317c0797b (diff)
Improve inheritance_planner()'s performance for large inheritance sets.
Commit c03ad5602f529787968fa3201b35c119bbc6d782 introduced a planner performance regression for UPDATE/DELETE on large inheritance sets. It required copying the append_rel_list (which is of size proportional to the number of inherited tables) once for each inherited table, thus resulting in O(N^2) time and memory consumption. While it's difficult to avoid that in general, the extra work only has to be done for append_rel_list entries that actually reference subquery RTEs, which inheritance-set entries will not. So we can buy back essentially all of the loss in cases without subqueries in FROM; and even for those, the added work is mainly proportional to the number of UNION ALL subqueries. Back-patch to 9.2, like the previous commit. Tom Lane and Dean Rasheed, per a complaint from Thomas Munro.
Diffstat (limited to 'src/bin/pg_basebackup/streamutil.c')
0 files changed, 0 insertions, 0 deletions