Выбор ответа Senior EXPLAIN и оптимизация обновлено

Bitmap Heap Scan

Вопрос

Что означает пара узлов Bitmap Index Scan и Bitmap Heap Scan в плане?

Попробуйте сами

Выберите вариант, и откроется разбор.

Показать ответ и разбор

Коротко

Правильный ответ: Из индекса строится карта страниц, они читаются по порядку. Bitmap-сканирование выгодно при средней селективности: вместо случайного прыжка в таблицу за каждой строкой база сначала отмечает нужные страницы, затем читает их по порядку.

Варианты ответа

  1. Индекс сканируется целиком без обращения к таблице
  2. Из индекса строится карта страниц, они читаются по порядкуправильный ответ
  3. Таблица читается целиком, а индекс используется для сортировки
  4. Используется bitmap-индекс, созданный базой автоматически

Разбор

Bitmap-сканирование выгодно при средней селективности: вместо случайного прыжка в таблицу за каждой строкой база сначала отмечает нужные страницы, затем читает их по порядку. Несколько таких карт можно объединить через BitmapAnd или BitmapOr, чтобы использовать два индекса в одном запросе. Без обращения к таблице работает Index Only Scan. Отдельных bitmap-индексов в PostgreSQL нет, карта строится в памяти на время запроса.

Ответьте сами, а не прочитайте

В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.

Термины по теме