Введение

PostgreSQL включает в себя реализацию стандартной индексной структуры данных btree (многостороннее сбалансированное дерево). Любой тип данных, который может быть отсортирован в четко определенном линейном порядке, может быть проиндексирован индексом btree. Единственное ограничение - запись в индексе не может превышать примерно одной трети страницы (после сжатия TOAST, если применимо).

Поскольку каждый класс оператора btree накладывает порядок сортировки на свой тип данных, классы операторов btree (или, на самом деле, семейства операторов) стали использоваться в качестве общего представления и понимания семантики сортировки в PostgreSQL. Как следствие, они приобрели некоторые возможности, которые выходят за рамки необходимого минимума для поддержки индексов btree и используются частями системы, довольно далекими от методов доступа btree.