Discussion :

[Johnny P.]

Bonsoir,

J'ai fait une série de recherche et je ne trouve pas du moins je ne suis pas satisfait des cours que je trouve sur les fichiers.

Si quelqu'un aurait des explications ou éventuellement un bon tutoriel sur les fichiers à accès séquentiel indexé et aléatoire (surtout des exercices algorithmiques et solutions )

J'ai du mal à comprendre correctement en algorithme comment mettre en place ce genre de chose.
Sachant qu'on utilise des clé de tri pour trier des enregistrements , je ne comprends pas si l'utilisation de clé de tri se fait sur un accès séquentiel ou aléatoire ou séquentiel-indexé.

Merci d'avance.

[Médinoc]

Attends, si c'est indexé, ça ne peut être que pour un accès aléatoire, non?
Si seul l'accès séquentiel est possible, ça n'a pas d'intérêt...

Par contre, l'index est typiquement construit lors d'une première lecture, séquentielle celle-ci...

Ensuite, pour ce qui est de la clé, rien n'oblige qu'elle soit utilisé lors d'un tri: L'index peut être non-trié (table de hachage avec listes chaînées non-triées), d'ailleurs sa consultation en sera plus rapide.