In questo caso, il tuo indice (che è un albero B) sarebbe simile a questo:
apollo => [ obj1 ]
atlantis => [ obj2 ]
moon => [ obj1 ]
nasa => [ obj1, obj2 ]
space => [ obj2 ]
spaceflight => [ obj1, obj2 ]
Questo è solo un "normale" indice B-tree, tranne per il fatto che ogni documento può apparire più di una volta (appare una volta per ogni valore di tag univoco).