Un index B-tree peut-il être sur plusieurs colonnes en même temps?

Oui, un index B-tree peut être composé, c'est-à-dire construit sur plusieurs colonnes en même temps. Cet index est appelé index composite et permet d'exécuter efficacement des requêtes filtrant ou triant des données sur plusieurs colonnes simultanément.

Par exemple, en SQL, vous pouvez créer un index sur deux colonnes:

CREATE INDEX idx_name ON table_name (column1, column2);

À l'intérieur de la structure B-tree, il sera trié d'abord par column1, et en cas d'égalité des valeurs, par column2. Cela améliore la performance des requêtes avec des conditions sur les deux colonnes ou sur la première colonne de l'index.