join_algorithm
- grace_hash
grace_hash_join_initial_buckets). Это делается так, чтобы каждый бакет можно было обрабатывать независимо. Строки из первого бакета добавляются во внутреннюю hash table, а остальные сохраняются на disk. Если hash table вырастает сверх memory limit (например, заданного через max_bytes_in_join), количество бакетов увеличивается, и для каждой строки заново определяется назначенный бакет. Все строки, которые не принадлежат текущему бакету, сбрасываются и перераспределяются.
Поддерживает INNER/LEFT/RIGHT/FULL ALL/ANY JOIN.
- hash
OR в секции JOIN ON.
При использовании алгоритма hash правая часть JOIN загружается в оперативную память.
- parallel_hash
hash JOIN, который разбивает данные на бакеты и параллельно строит несколько hash table вместо одной, чтобы ускорить этот процесс.
При использовании алгоритма parallel_hash правая часть JOIN загружается в оперативную память.
- partial_merge
RIGHT JOIN и FULL JOIN поддерживаются только со strictness ALL (SEMI, ANTI, ANY и ASOF не поддерживаются).
При использовании алгоритма partial_merge ClickHouse сортирует данные и выгружает их на disk. Алгоритм partial_merge в ClickHouse немного отличается от классической реализации. Сначала ClickHouse сортирует правую таблицу по join keys блоками и создаёт min-max index для отсортированных блоков. Затем он сортирует части левой таблицы по join key и выполняет их JOIN с правой таблицей. Min-max index также используется для пропуска ненужных блоков правой таблицы.
- direct
direct (также известный как nested loop) выполняет lookup в правой таблице, используя строки из левой таблицы в качестве ключей.
Он поддерживается специальными хранилищами, такими как Dictionary, EmbeddedRocksDB и таблицами MergeTree.
Для таблиц MergeTree алгоритм передаёт фильтры по join key напрямую на уровень хранения. Это может быть эффективнее, если ключ позволяет использовать primary key index таблицы для lookup; в противном случае для каждого блока левой таблицы выполняется полное сканирование правой таблицы.
Поддерживает INNER и LEFT joins и только одностолбцовые ключи JOIN по равенству без дополнительных условий.
- auto
auto, сначала пробуется hash JOIN, а затем алгоритм на лету переключается на другой, если превышается memory limit.
- full_sorting_merge
- prefer_partial_merge
partial_merge, если это возможно; в противном случае используется hash. Устарело, то же самое, что partial_merge,hash.
- default (deprecated)
direct,hash, то есть сначала используется direct join, а затем hash join (в этом порядке).
join_any_take_last_row
ANY, когда в правой таблице для ключа есть более одной совпадающей строки.
Этот параметр применяется к таблицам с движком
Join и алгоритмам JOIN на основе хеша.Если JOIN строится параллельно, порядок строк может быть недетерминированным. Это означает, что join_any_take_last_row = 1 может возвращать недетерминированную строку для запросов ANY JOIN.- 0 — Если в правой таблице есть более одной совпадающей строки, присоединяется только первая найденная.
- 1 — Если в правой таблице есть более одной совпадающей строки, присоединяется только последняя найденная.
join_default_strictness
ALL— Если в правой таблице есть несколько совпадающих строк, ClickHouse создаёт декартово произведение из совпадающих строк. Это обычное поведениеJOINв стандартном SQL.ANY— Если в правой таблице есть несколько совпадающих строк, присоединяется только первая найденная. Если в правой таблице есть только одна совпадающая строка, результатыANYиALLбудут одинаковыми.ASOF— Для соединения последовательностей с неточным совпадением.Empty string— Если в запросе не указаныALLилиANY, ClickHouse генерирует исключение.
join_on_disk_max_files_to_merge
- Любое положительное целое число, начиная с 2.
join_output_by_rowlist_perkey_rows_threshold
join_overflow_mode
hash и parallel_hash
параметра join_algorithm. Другие
алгоритмы (например, partial_merge, grace_hash, auto) обрабатывают
эти ограничения иначе — выгружают данные на диск, переразбивают их на партиции или переключают
стратегию — см.
join_algorithm.
Возможные значения:
THROW— ClickHouse генерирует исключение и останавливает запрос.BREAK— ClickHouse останавливает запрос и не генерирует исключение.
THROW.
См. также