Всем привет! Пусть имеем ORDER BY (a, b). А в

Question

Всем привет! Пусть имеем ORDER BY (a, b). А в

запросе используется только where b=5. Сможет ли Clickhouse использовать индекс в этом случае, т.е. не делать full scan?

#backend #clickhouse #database #devops #programming #russian

0

08.09.2022

16 ответов

7 просмотров

Konstantin Ilchenko

для всех a надо будет знать где искать b. Если у вас a - это высокочастотное значение типа UUID - то считайте что у вас фулскан будет

0

08.09.2022

ivan

зависит от кардинальности колонки A

0

08.09.2022

Nikita Автор вопроса

ivan
зависит от кардинальности колонки A

А какая в этом логика? Если у нас все равно по гранулам бьётся? Пусть кардинальность большая, но мы же можем в индекс посмотреть, а там для второй колонки есть минимумы гранул

0

08.09.2022

ivan

Nikita
А какая в этом логика? Если у нас все равно по гра...

не понял вы считаете, что если в индексе две колонки, то каждая отсортирована в своем порядке?

0

08.09.2022

ivan

ivan
не понял вы считаете, что если в индексе две колон...

это два набора меток, а потом, чтобы из этого строку собрать, надо lookup этих меток делать? а на три колонки — три набора меток..

0

08.09.2022

Nikita Автор вопроса

ivan
не понял вы считаете, что если в индексе две колон...

Нет, порядок один. Просто мы же можем по индексу пройти. Первую колонку мы не знаем, но вторую знаем. И по индексу понять, что некоторые гранулы нам считывать не нужно (там минимум меньше, чем нам нужно).

0

08.09.2022

ivan

Nikita
Нет, порядок один. Просто мы же можем по индексу п...

если в первой колонке значения уникальные, то "пройти по индексу" для второй колонки — это тот же скан

0

08.09.2022

Nikita Автор вопроса

ivan
если в первой колонке значения уникальные, то "про...

Но у нас же индекс разреженный. Мы будем смотреть только каждую 8000ую запись и то в памяти

0

08.09.2022

ivan

Nikita
Но у нас же индекс разреженный. Мы будем смотреть ...

и там каждое 8000 значение рандомное, потому что сначала отсортировано по уникальной первой колонке

0

08.09.2022

Nikita Автор вопроса

ivan
и там каждое 8000 значение рандомное, потому что с...

Но это рандомное значение является минимумом в грануле. Если мы ищем по b, которое меньше этого значения, то мы можем гранулу не считывать

0

08.09.2022

Константин

Nikita
Но у нас же индекс разреженный. Мы будем смотреть ...

Бахните now64 в первую, а во вторую number%10 и увидете о чем говорит Иван

0

08.09.2022

ivan

Nikita
Но это рандомное значение является минимумом в гра...

таблица col1, col2 значения (a, 100), ..., (c, 100), ... (b,50) делаем индекс (col1, col2) метки: (a, 100), ..., (b,50), ..., (c, 100) ваш "min max" для col2 "в точке b" благополучно невалиден

0

08.09.2022

Константин

Nikita
Но это рандомное значение является минимумом в гра...

CREATE TABLE test_pk ENGINE MergeTree PRIMARY KEY (now_1,number_10) as SELECT now64() as now_1, number%10 as number_10 FROM numbers(10000) И потестите запросы

0

08.09.2022

Konstantin Ilchenko

Константин
CREATE TABLE test_pk ENGINE MergeTree PRIMARY KEY ...

10000 записей это две гранулы, думаю индекс тут никак не повлияет

0

08.09.2022

Константин

Konstantin Ilchenko
10000 записей это две гранулы, думаю индекс тут ни...

Ну можно же увеличить .....

0

08.09.2022