Programmation de gestion

fattou -  
tarek_dotzero Messages postés 817 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,
je suis debutante et je veux savoir comment faire un algorithme de construction d'un fichier inversé (indexe champ,indexe maitre)avec une seule lecture du fichier cad on lit et on insere
j'ai pas compri comment l'ecrire svp je compte sur votre aide en+ 2m1 g un test dans ca va bcp m'aider
merci bien j'attend vos reponses
A voir également:

1 réponse

tarek_dotzero Messages postés 817 Date d'inscription   Statut Membre Dernière intervention   122
 
Salut,

Je ne suis pas sûr que 'jai bien compris le problème, mais je vais essayer d'aider (sur tout il s'agit d'un teste).

Je pense que "champ" c'est le mot, "maitre" c'est le document et que le fichier inverse c'est un index de recherche (comme dans les moteurs de recherche), alors:

On a une collection à "indexer" (créer le fichier inverse):

1. On créer une structure de données de la forme (champ, maitre).

Il est faut probable que maitre soit un tableau ou une liste.

2. On lit les document à indexer 1 par 1 et mot par mot:

si le mot existe dans la structure, on ajoute le nom du doc à la liste maitre.
Sinon on crée un nouveau element et on ajoute le doc comme premier élement dans le maitre.


3. à la fin on sauvegarde le fichier inverse (XML, text, etc).
0