[informatique]
Structure de données, généralement une matrice, utilisée pour accélérer la recherche d’enregistrements dans une base de données ou d’entités spatiales dans des jeux de données géographiques. En règle générale, des identifiants uniques stockés dans un champ de clé désignent des enregistrements ou des fichiers comportant des informations plus détaillées.