Может ли PostgreSQL использовать нулевые значения в своих индексах?

Я читал эту книгу, в которой говорится, что

База данных предполагает, что Indexed_Col IS NOT NULL охватывает слишком большой диапазон, чтобы быть полезным, поэтому база данных не будет приводить к индексу из этого условия.

Я понимаю , что эта книга более чем 10 лет, но он уже доказал весьма полезным - Используя инструкции , почерпнутые из его страниц, я помчался запрос на коэффициент десять.

Далее в беге EXPLAIN ANALYZEна SELECTзапрос, я обнаружил , что ни один из моих индексов не используют, даже тогда , когда все права, они должны быть.

Таким образом, мой вопрос:

Предположим, что есть таблица, в которой есть столбец, определение столбца которого содержит «NOT NULL», и существует индекс, который охватывает этот столбец. Будет ли этот индекс использоваться в запросе к этой таблице, где столбцы являются частью запроса?

Подобно:

CREATE TABLE my_table(
a varchar NOT NULL
);

CREATE INDEX ix_my_table ON my_table(a);

SELECT a from my_table;

PostgreSQL, безусловно, может использовать индекс для IS NOT NULL. Я не вижу никаких предположений планировщика запросов относительно этого условия.

Если нулевая дробь для column ( pg_statistic.stanullfrac) достаточно мала, чтобы предположить, что индекс является избирательно полезным для запроса, PostgreSQL будет использовать индекс.

Я не могу понять, что вы пытаетесь сказать:

Если это правильно, то насколько я понимаю, что индекс по столбцу, определенному как «NOT NULL», не будет использоваться в запросе, который использует этот столбец?

Конечно, индекс не будет использоваться для IS NOT NULLусловия в NOT NULLстолбце. Это всегда соответствует 100% строк, поэтому seqscan почти всегда будет намного быстрее.

PostgreSQL не будет использовать индекс, если индекс не отфильтровывает большую часть строк для запроса. Единственное вероятное исключение - когда вы запрашиваете набор столбцов, охватываемых одним индексом, в порядке, соответствующем порядку индекса. Тогда PostgreSQL может выполнять сканирование только по индексу. Например, если есть индекс, t(a, b, c)и вы:

select a, b FROM t ORDER BY a, b, c;

PostgreSQL может использовать ваш индекс, даже если строки не отфильтрованы, потому что он только должен прочитать индекс и может пропустить чтение кучи, избежать сортировки и т. Д.

В дополнение к подробному ответу Крейга я хотел добавить, что на обложке книги, на которую вы ссылаетесь, написано:

Охватывает Oracle, DB2 и SQL Server

Так что я бы не поверил, что он станет хорошим источником советов по PostgreSQL в частности. Каждая СУБД может быть на удивление разной!

Я немного озадачен вашим первоначальным вопросом, но вот пример, показывающий, что раздел книги не на 100% правильный. Чтобы избежать путаницы, вот весь соответствующий параграф, вы можете увидеть его в Поиске книг Google .

База данных предполагает, что Indexed_Col IS NOT NULL охватывает слишком большой диапазон, чтобы быть полезным, поэтому база данных не будет приводить к индексу из этого условия. В редких случаях наличие любого ненулевого значения настолько редко, что сканирование диапазона индекса по всем возможным ненулевым значениям выгодно. В таких случаях, если вы можете определить безопасный нижний или верхний предел диапазона всех возможных значений, вы можете включить сканирование диапазона с условием, например Positive_ID_Column> -1 или Date_Column> TO_DATE ('0001/01/01' , «ГГГГ / ММ / ДД»).

Postgres может на самом деле (в следующем надуманном случае) использовать индекс для удовлетворения IS NOT NULLзапросов без добавления полей сканирования диапазона, как предложено Positive_ID_Column > -1. См. Комментарии на вопросы Крейга о том, почему Postgres выбирает этот индекс в данном конкретном случае, и примечание об использовании частичных индексов.

CREATE TABLE bar (a int);
INSERT INTO bar (a) SELECT NULL FROM generate_series(1,1000000);
INSERT INTO bar (a) VALUES (1);
CREATE INDEX bar_idx ON bar (a);

EXPLAIN ANALYZE SELECT * FROM bar WHERE a IS NOT NULL;
                                                QUERY PLAN                                                    
------------------------------------------------------------------------------------------------------------------
 Index Only Scan using bar_idx on bar  (cost=0.42..8.44 rows=1 width=4) (actual time=0.094..0.095 rows=1 loops=1)
   Index Cond: (a IS NOT NULL)
   Heap Fetches: 1
 Total runtime: 0.126 ms
(4 rows)

Кстати, это Postgres 9.3, но я считаю, что результаты будут примерно одинаковыми на 9.1, хотя он не будет использовать «сканирование только по индексу».

Редактировать: я вижу, что вы прояснили свой первоначальный вопрос, и вы, вероятно, задаетесь вопросом, почему Postgres не использует индекс в простом примере, таком как:

CREATE TABLE my_table(
a varchar NOT NULL
);

CREATE INDEX ix_my_table ON my_table(a);

SELECT a from my_table;

Возможно, потому что у вас нет строк в таблице. Так что добавьте некоторые тестовые данные и ANALYZE my_table;.

Вы не разместили свой запрос или пример данных. Но наиболее распространенная причина, по которой индексы не используются, связана с объемом.

Индексы похожи на телефонную книгу, которая переводит столбец в местоположение строки. Если вы ищете только несколько строк, имеет смысл просмотреть каждую строку в телефонной книге, а затем посмотреть строку в основной таблице.

Но для нескольких строк дешевле пропустить телефонную книгу и выполнить итерации по всем строкам в основной таблице. По моему опыту переломный момент составляет около 100 строк.