PostgreSQLLa base de données la plus sophistiquée au monde.

Version anglaise

63. Index B-Tree

63.1. Introduction

PostgreSQL™ inclut une implémentation de la structure standard d'index btree (multi-way binary 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équnce, elles ont acquis certaines fonctionnalités qui vont au délà 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.