Discussion :

[yarf]

Bonjour,

j'entreprends de coder une recherche dichotomique pour rechercher des lignes dans un fichier contenant des lignes triées, trop gros pour être chargé en mémoire. Avant de commencer je voudrais avoir l'avis d'experts Je pense utiliser la classe FileReader, et les méthodes mark(), skip(), reset() et read(byte[] b) pour accéder aux données itération après itération. Cela vous semble-t-il être une bonne solution ?

[Tommy31]

Il te faudra au préalable de toute recherche effectuer une mémorisation des débuts de chaque ligne, sinon tu aura du mal à déterminer la position du milieu de l'intervalle.

[droggo]

Hie,

Si les lignes sont de longueur différentes, une recherche dichotomique ne te servira à rien, car, dans le meilleur des cas, tu auras lu N lignes si la ligne cherchée est à la position N.

Autant alors faire une simple recherche linéaire dans le fichier, et, dans ce cas, le seul intérêt d'avoir classé le fichier est de pouvoir déterminer que la ligne cherchée n'existe pas avant d'avoir lu tout le fichier, sauf si par malchance c'est la dernière du fichier.

[yarf]

Bonjour,

je pensais procéder comme cela :

1. Je prend un bloc au milieu du fichier que je lis (je détermine où lire par rapport à la taille du fichier en octet).
2. Je considère la première ligne entière de ce bloc.
3. Si elle est avant celle que je cherche je réitère en cherchant après, sinon en cherchant avant.

Je réitère le processus jusqu'à une certaine fourchette dans laquelle trouver la ligne, puis je lis les données de la fourchette entière et je trouve (ou pas) la ligne.

Comme ça je n'ai pas à mémoriser les débuts de ligne.

Maintenant je ne comprends pas la remarque de droggo... Pourrais-tu m'expliquer s'il te plaît, et me confirmer que cela s'applique à la façon de procéder que je viens de présenter ?

[droggo]

Fio,

Non, vu comme ça, ma remarque ne s'applique pas, je ne pensais qu'à un traitement ligne par ligne.

[yarf]

Juste au cas où cela intéresse quelqu'un, je viens de le découvrir à l'instant, certaines classes ne supportent pas les méthodes mark() et reset() dont FileReader et FileInputStream. En revanche BufferedInputStream les supporte. Pouvez-vous confirmer que je n'ai pas dit de bêtise ?