Bonjour,

Je suis actuellement en train de coder un petit moteur d'indexation qui analyse une source et qui génère des fichiers d'indexation. Ces fichiers d'indexation contiennent le nombre d’occurrences de chaque mot pour un fichier en particulier. Les mots sont triés dans l'ordre alphabétique.

Le but final est de faire un moteur de recherche qui va lire ces fichiers d'indexation.

Maintenant, si l'utilisateur recherche "bananier", je m'en fiche totalement de savoir le nombre d'occurences du mot "anachronisme", je vais simplement chercher tous les mots qui commencent par 'b' (à supposer que je sache à quelle lignes commencent les mots de chaque lettre) et voir si ces mots contiennent "bananier".

Du coup, si je sais que les mots qui commencent par 'b' vont de la lignes 10 jusqu'à la ligne 14, il y a-t-il moyen de ne lire le contenu du fichier que pour ces lignes ?

-
Edité par Raynobrak 12 avril 2019 à 9:10:35

Les systèmes de fichiers "standards", c'est le paradigme de la bande de caractères les uns à la suite des autres, donc pas d'accès "ligne par ligne".

C'est plutôt le rôle des bases de données de faire ce genre d'indexation.

Et pourquoi pas une fonction qui lit jusqu'a la ligne X, puis une seconde qui lit les Y lignes suivantes ?

void readTo(int x, std::ostream & o){
   // lire X ligne
}

std::vector<std::string> readlines(int x, std::ostream & o){
   // lire les X lignes suivante et les ajouter au vector
}

> Et pourquoi pas une fonction qui lit jusqu'a la ligne X, puis une seconde qui lit les Y lignes suivantes ?

Parce que justement c'est ce que @Raynobrak souhaite éviter.

Re,

En fait je ne cherche pas à passer les lignes que je ne veux pas, je voulais carrément les ignorer. Mais, comme je m'y attendais, ce n'est pas vraiment possible. C'était juste pour savoir. 

Je trouverais un autre moyen d'optimiser cela (peut-être en utilisant une BD comme l'a proposé @bacelar).

Merci à tous pour vos réponses !

-
Edité par Raynobrak 12 avril 2019 à 9:16:51

>ce n'est pas vraiment possible.

Bin si, mais faut faire un peu de travail avant, comme utiliser un système de fichier ad hoc, structurer le contenu des fichiers, utiliser un gestionnaire de données (qui peut très bien utiliser de simple fichiers plats comme repository de données), etc...