B-tree Index

Definition

Type d'index par defaut dans PostgreSQL. Structure en arbre equilibre optimisee pour les comparaisons d'egalite et de plage (<, >, BETWEEN, ORDER BY).

Analogie

Un dictionnaire avec des onglets alphabetiques : tu trouves n'importe quel mot en quelques sauts.

Exemple de code

CREATE INDEX idx_users_email
  ON users (email);
-- Equivalent a :
CREATE INDEX idx_users_email
  ON users USING btree (email);

Cas d'usage

Optimiser les requetes de recherche, tri et filtrage sur des colonnes frequemment interrogees.

Termes lies