pgsql: Fix O(N^2) behavior in pg_dump for large numbers of owned sequen
В списке pgsql-committers по дате отправления:
| От | Tom Lane |
|---|---|
| Тема | pgsql: Fix O(N^2) behavior in pg_dump for large numbers of owned sequen |
| Дата | |
| Msg-id | E1SE3GV-0000r7-AX@gemulon.postgresql.org обсуждение исходный текст |
| Список | pgsql-committers |
Fix O(N^2) behavior in pg_dump for large numbers of owned sequences. The loop that matched owned sequences to their owning tables required time proportional to number of owned sequences times number of tables; although this work was only expended in selective-dump situations, which is probably why the issue wasn't recognized long since. Refactor slightly so that we can perform this work after the index array for findTableByOid has been set up, reducing the time to O(M log N). Per gripe from Mike Roest. Since this is a longstanding performance bug, backpatch to all supported versions. Branch ------ REL9_0_STABLE Details ------- http://git.postgresql.org/pg/commitdiff/b77da19930e6b6f0e8ff0f721e59713e3709eea1 Modified Files -------------- src/bin/pg_dump/common.c | 3 +++ src/bin/pg_dump/pg_dump.c | 41 +++++++++++++++++++++++------------------ src/bin/pg_dump/pg_dump.h | 1 + 3 files changed, 27 insertions(+), 18 deletions(-)
В списке pgsql-committers по дате отправления:
Сайт использует файлы cookie для корректной работы и повышения удобства. Нажимая кнопку «Принять» или продолжая пользоваться сайтом, вы соглашаетесь на их использование в соответствии с Политикой в отношении обработки cookie ООО «ППГ», в том числе на передачу данных из файлов cookie сторонним статистическим и рекламным службам. Вы можете управлять настройками cookie через параметры вашего браузера