%0 Book Section
%9 OS CH : Chapitres d'ouvrages scientifiques
%A Lévy, G.
%A Litwin, W.
%A Ndiaye, S.
%A Seck, M.T.
%T Accès direct à des fichiers multiclés
%B CARI'96 : actes du 3ème colloque africain sur la recherche en informatique = CARI'96 : proceedings of the 3rd African conference on research in computer science
%C Paris
%D 1996
%E Moukeli, P.
%L fdi:010008765
%G FRE
%I ORSTOM
%@ 2-7099-1333-X
%K FICHIER INFORMATIQUE ; RECHERCHE DE L'INFORMATION ; BASE DE DONNEES
%K MATHEMATIQUE
%P 560-568
%U https://www.documentation.ird.fr/hor/fdi:010008765
%> https://horizon.documentation.ird.fr/exl-doc/pleins_textes/pleins_textes_6/colloques2/010008765.pdf
%W Horizon (IRD)
%X La manière dont les enregistrements d'un fichier sont rangés en mémoire a évidemment une influence sur les temps de recherche : plus les enregistrements qui répondent à une question sont voisins, plus vite ils sont retrouvés. La recherche est encore accélérée s'ils sont situés séquentiellement, car on peut y accéder sans effectuer de saut. Notre intention est de généraliser à des algèbres à p éléments les résultats obtenus par Faloutsos pour l'algèbre binaire, et d'étudier le gain qu'on obtient à l'occasion de ces généralisations. (Résumé d'auteur)
%S Colloques et Séminaires
%B CARI'96 : Colloque Africain sur la Recherche en Informatique = CARI'96 : African Conference on Research in Computer Science
%8 1996/10/09-16
%$ 122INFGEN