51.3. Implémentation
En interne, un index GIN
contient un index B-tree construit sur des clés, où chaque clé
est un élément de la valeur indexé (un membre d'un tableau par
exemple) et où chaque ligne d'une page enfant est soit un
pointeur vers un B-tree sur des pointeurs heap (PT, posting
tree) soit une liste de pointeurs heap (PL, posting list) si la
liste est suffisamment petite.