Slide 11
Slide 11 text
Copyright Elasticsearch 2013. Copying, publishing and/or distributing without written permission is strictly prohibited
Postings lists
• identifiants des documents
stockés de façon ordonnée
compressés:
encodage des différences
séparation en blocs de taille N (128 en pratique)
stockage des blocs sur aussi peu de bits que nécessaire
dernières valeurs stockées avec le format vInt
1,3,4,6,8,20,22,26,30,31
1,2,1,2,2,12,2,4,4,1
[1,2,1,2] [2,12,2,4] 4, 1
2 bits par valeur 4 bits par valeur
example avec N=4
vInt