PostgreSQLLa base de données la plus sophistiquée au monde.

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.