Nesse caso, seu índice (que é uma árvore B) ficaria assim:
apollo => [ obj1 ]
atlantis => [ obj2 ]
moon => [ obj1 ]
nasa => [ obj1, obj2 ]
space => [ obj2 ]
spaceflight => [ obj1, obj2 ]
Este é apenas um índice de árvore B "regular", exceto que cada documento pode aparecer mais de uma vez (aparece uma vez para cada valor de tag exclusivo).