@phdthesis{fdi:010014739,
  title = {{E}fficacit{\'e} du tri dans le contexte de m{\'e}moire virtuelle},
  author = {{S}{\'e}chet, {P}atrick},
  editor = {},
  language = {{FRE}},
  abstract = {{L}e pr{\'e}sent travail a pour objet la recherche d'une m{\'e}thode de tri, principalement destin{\'e}e au classement selon une cl{\'e} secondaire de grands fichiers non conventionnels. {L}a recherche de l'efficacit{\'e} du programme dans un contexte de m{\'e}moire virtuelle, a conduit {\`a} une {\'e}tude d{\'e}taill{\'e}e du comportement des algorithmes de tri, tant interne qu'externe, vis {\`a} vis de cette configuration particuli{\`e}re. {L}a s{\'e}lection de quelques mod{\`e}les de classification, bien adapt{\'e}e {\`a} priori, est op{\'e}r{\'e} apr{\`e}s un examen g{\'e}n{\'e}ral des algorithmes connus comme {\'e}tant les plus efficaces. {U}ne {\'e}tude comparative des m{\'e}thodes s{\'e}lectionn{\'e}es s'appuie sur l'{\'e}valuation des dur{\'e}es de chaque {\'e}tape du traitement, et en particulier du temps pass{\'e} aux {\'e}changes de pages. {L}es r{\'e}sultats analytiques obtenus mettent en {\'e}vidence un seuil, pour la taille du fichier d'entr{\'e}e, au del{\`a} duquel le tri ex{\'e}cut{\'e} selon une philosophie de formation et fusion de listes partielles, devient plus {\'e}conomique que la m{\'e}thode bas{\'e}e sur une simple philosophie de tri interne. {L}e logiciel, projet{\'e} pour offrir un maximum de possibilit{\'e}s {\`a} l'utilisateur (support, blocage, format, etc ...), est op{\'e}rationel sur l'ordinateur {IBM}/370-135, sous {DOS}/{VS}. {P}our montrer l'efficacit{\'e} du syst{\`e}me obtenu, des comparaisons exp{\'e}rimentales, entre le choix retenu et les autres possibilit{\'e}s de tri mises {\`a} la disposition d'un utilisateur de fichiers non-conventionnels, ont {\'e}t{\'e} r{\'e}alis{\'e}es, dans le cas particulier d'un fichier organis{\'e} selon une strat{\'e}gie de type "{B}-tree". {F}inalement, un rapide examen du comportement de la m{\'e}thode de tri vis {\`a} vis des diff{\'e}rentes m{\'e}thodes existantes de gestion de m{\'e}moire, ainsi qu'un expos{\'e} des m{\'e}thodes d'adaptation d'autres algorithmes {\`a} l'environnement particulier de m{\'e}moire virtuelle, permettent de d{\'e}montrer la relative stabilit{\'e} des conclusion de ce travail dans des situations vari{\'e}es. ({R}{\'e}sum{\'e} d'auteur)},
  keywords = {{INFORMATIQUE} ; {TRAITEMENT} {DE} {DONNEES} ; {MEMOIRE} {INFORMATIQUE} ; {METHODE} {D}'{ANALYSE} ; {ALGORITHME} ; {PROGRAMME}},
  address = {{N}ancy},
  publisher = {{U}niversit{\'e} de {N}ancy 1 : {UER} de {S}ciences {M}ath{\'e}matiques},
  pages = {161  multigr.},
  year = {1984},
  URL = {https://www.documentation.ird.fr/hor/fdi:010014739},
}