64.1. Введение#
64.1. Введение #
Tantor BE включает реализацию стандартной структуры данных индекса btree (многопутевое сбалансированное дерево). Любой тип данных, который может быть отсортирован в хорошо определенном линейном порядке, может быть проиндексирован с помощью индекса btree. Единственное ограничение состоит в том, что запись индекса не может превышать примерно одну треть страницы (после сжатия TOAST, если применимо).
Поскольку каждый класс операторов btree накладывает порядок сортировки на свой тип данных, классы операторов btree (или, скорее, семейства операторов) стали использоваться в Tantor BE как общее представление и понимание семантики сортировки. Поэтому они приобрели некоторые функции, которые выходят за рамки того, что нужно только для поддержки индексов btree, и части системы, которые находятся далеко от btree AM, используют их.