Structure de données pour un moteur de recherche?

Question

Quelle est la structure de données la plus efficace ou algorithme, qui peut être utilisé pour stocker les données du moteur de recherche. Aussi quel système de fichiers distribué pourrait aller avec?

Answer 1

Inverted Index

Pour plus de détails, voir open source et l'architecture Lucene Nutch.

Answer 2

Ternary Tree

Je pense que c'est le meilleur.