ВСЕ СТАТЬИ

← Вернуться к статьям
[Перевод] Ускорение планирования JOIN’ов — до 16 раз быстрее.
11 декабря в 14:55
habr.comтехнологии

[Перевод] Ускорение планирования JOIN’ов — до 16 раз быстрее.

11 декабря в 14:55•faviconhabr.com•технологии

[Перевод] Ускорение планирования JOIN’ов — до 16 раз быстрее. Привет, Хабр! Делимся переводом статьи о патче, сделанном разработчиком «Тантор Лабс» для 19 версии PostgreSQL — по сути, частичкой вклада нашей компании. Благодаря коммиту Ильи Евдокимова, в PostgreSQL 19 планирование JOIN’ов станет до 16 раз быстрее. Если раньше алгоритм сравнения частых значений (MCV) работал за O(N²), и при target=10k само планирование запроса могло занимать десятки миллисекунд, то теперь вместо квадратичного перебора будет использоваться хеш-таблица, а это снижает сложность...

Еще статьи из категории

Еще статьи