Columnar Encoding
L'encodage en colonnes stocke les données relationnelles par colonne plutôt que par ligne, en gardant contiguës les valeurs de même type dans chaque colonne, ce qui permet une compression spécifique au type et des parcours vectorisés.
Objectif
Réduit les E/S et améliore la compression pour les requêtes analytiques (OLAP), qui ne lisent qu'un sous-ensemble de colonnes.
Mécanisme
Chaque colonne est stockée indépendamment et de façon contiguë, combinée à une compression spécifique au type comme RLE, codage par dictionnaire, bit-packing et FOR. Les lignes sont réassemblées en mappant les numéros de ligne vers des décalages par colonne.
Cas d’usage
- Bases de données colonnaires OLAP
- Stockage d'entrepôts de données
- Moteurs d'analyse de logs