Как функция index scan в postgresql понимает тип индекса?

Question

[Dubrovin]

Здравствуйте, пытаюсь понять как работают индексы в postgresql под капотом.
Как функция index scan в postgresql понимает тип индекса?
Где можно почитать подробнее про то, как конкретно работает эта функция под капотом — какие аргументы принимает, что с ними делает (ну или если она принимает в качестве аргумента только имя созданного индекса, то какие параметры она парсит из этого индекса и что с ними дальше делает — ведь, насколько я понимаю, функция должна работать по-разному для разных типов индексов, вызывая на этих индексах (структурах) разные алгоритмы).

Comments

[Dubrovin]

И ещё вот такой вопрос — насколько я понимаю, есть разные функции, которые реализуют поиск по индексу, как минимум я знаю про Index Scan, Index Scan Only, Bitmap Scan. Где можно почитать про все такие функции и как именно Postgre понимает, какую функцию следует применять (я полагаю, что должна быть какой-то паттерн фабрика, который анализирует тип индекса и запрос)

[Dubrovin]

Dr. Bacon, это очевидно, ткните, пожалуйста, носом в конкретную доку, которая отвечает на мой вопрос.

[Akina]

Как функция index scan в postgresql понимает тип индекса?

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

[Dubrovin]

Dr. Bacon, вы бы сами проверили документацию перед тем как отправлять ссылки. Я спрашиваю не про то, как применять индексы или explain. Или, вероятно, вы невнимательно прочитали вопрос.

[Dubrovin]

Akina, это очевидно, я интересуюсь тем как конкретно это делает postgre под капотом, а не как это применять.

[Василий Банников]

Dubrovin, ну исходники у постгреса открыты - можно их почитать

[Dubrovin]

Василий Банников, отлично, вы предлагаете искать иголку в стоге сена? Зачем тогда нужны вопросы и ответы? Может закрыть хабр и повесить страничку "Читайте документацию и исходники, там всё есть" ))

[Василий Банников]

Dubrovin, по тому я и пишу в комментарий, а не в ответ )

[Dubrovin]

Василий Банников, спасибо, никогда не смотрел на комментарии с этой стороны. Я, к сожалению, не пишу на C/C++ и мне сложно ориентироваться в исходниках постреса, тем более там 100500 файлов.

[Василий Банников]

Dubrovin, тогда какую пользу вы планируете из этой информации подчерпнуть?

[Dubrovin]

Василий Банников, я хочу лучше понимать как это работает, концептуально, а не анализируя каждую строчку кода на языке, на котором я не пишу.

[Василий Банников]

Dubrovin, это будет считаться ответом?)

Как функция index scan в postgresql понимает тип индекса?

Она черпает информацию из схемы.

какие аргументы принимает, что с ними делает (ну или если она принимает в качестве аргумента

1. Не уверен, что именно такая функция в принципе есть
2. Скорее всего там две функции:
A- ищёт, в какой позиции в индексе находится нужная запись (соответственно, в аргументах передаются значения индексированных полей)
Б - читает данные с этой позиции

ведь, насколько я понимаю, функция должна работать по-разному для разных типов индексов, вызывая на этих индексах (структурах) разные алгоритмы

Вполне может быть несколько разных функций, а планировщик запроса сам знает, какую из вызвать

какие параметры она парсит из этого индекса и что с ними дальше делает

То, какие структуры данных используются - описано в документации. Обычно это разные виды деревьев.

Ну а данные там те, которые ты указал при создании индекса

Answer 1

[Melkij]

Весь раздел https://www.postgresql.org/docs/current/internals.html
за исключением разве что System Catalogs

Узел Index Scan в плане запроса - это далеко не одна функция, а целый отдельный src/backend/executor/nodeIndexscan.c
Ну и кучка поддерживающих конструкций, чтобы от этого был толк. Большая кучка конструкций. Очень.

Как функция index scan в postgresql понимает тип индекса?

А ему и не надо.
Если планировщик выбрал index scan - значит этот index access method предоставляет совместимый интерфейс. Далее index scan согласно контракту index access method дёргает методы этого конкретного AM, и уже сам AM решает, где у него что лежит и как доставать требуемые TID по заданным условиям.

и как именно Postgre понимает, какую функцию следует применять

postgresql или postgres. Базы postgre не существует.
А муками выбора о плане запроса страдает планировщик, работающий перед executor'ом. И там настоящая чёрная магия (и костыли)

Answer 2

[freeExec]

Где можно почитать подробнее про то, как конкретно работает эта функция под капотом

https://github.com/postgres/postgres

Comments

[Dubrovin]

Спасибо, в какие конкретно файлы смотреть?

[freeExec]

Dubrovin, https://github.com/postgres/postgres/tree/master/s...

[mayton2019]

Автор жеж писал что он не знает С/C++. Ну какой зачем ему исходники на сях? Все равно никаких выводов оттуда не сделает.

Я-бы этот вопрос закрыл. А его адресовал - бы в форум поддержки Postgresql. Вопрос - конечно экспертный. Но и тот кто его задает тоже должен... ну немножко быть в теме. А то получается как в древней мудрости о том что один глупец 100 мудрецов может ушатать вопросами.

Вобщем чтоб задать вопрос надо знать часть ответа.