Documentation PostgreSQL 14.22 » Internes » Index B-Tree » Introduction

Précédent | Niveau supérieur | Suivant
Chapitre 64. Index B-Tree | Sommaire | 64.2. Comportement des classes d'opérateur B-Tree

## 64.1. Introduction

PostgreSQL inclut une implémentation de la structure standard d'index btree (multi-way balanced tree) N'importe quel type de données pouvant être trié dans un ordre linéaire clairement défini peut être indexé par un index btree. La seule limitation est qu'une entrée d'index ne peut dépasser approximativement un tiers de page (après la compression TOAST si cela est possible).

Puisque chaque classe d'opérateur btree impose un ordre de tri sur son type de données, les classes d'opérateur btree (ou, en réalité, les familles d'opérateur) ont finies par être utilisées par PostgreSQL comme représentation et connaissance générale des sémantiques de tri. En conséquence, elles ont acquis certaines fonctionnalités qui vont au delà de ce qui serait nécessaire pour simplement supporter les index btree, et des parties du systèmes qui sont éloignées des méthodes d'accès btree les utilisant.