Lévy G., Litwin W., Ndiaye S., Seck M.T. (1996). Accès direct à des fichiers multiclés. In :
Moukeli P. (ed.). 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. Paris : ORSTOM, p. 560-568. (Colloques et Séminaires). CARI'96 : Colloque Africain sur la Recherche en Informatique = CARI'96 : African Conference on Research in Computer Science, 3., Libreville (GAB), 1996/10/09-16. ISBN 2-7099-1333-X. ISSN 0767-2896.
Titre du document
Accès direct à des fichiers multiclés
Année de publication
1996
Type de document
Partie d'ouvrage
Auteurs
Lévy G., Litwin W., Ndiaye S., Seck M.T.
In
Moukeli P. (ed.), 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
Source
Paris : ORSTOM, 1996,
p. 560-568 (Colloques et Séminaires). ISBN 2-7099-1333-X ISSN 0767-2896
Colloque
CARI'96 : Colloque Africain sur la Recherche en Informatique = CARI'96 : African Conference on Research in Computer Science, 3., Libreville (GAB), 1996/10/09-16
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)
Plan de classement
Informatique : généralités, théorie [122INFGEN]
Descripteurs
FICHIER INFORMATIQUE ; RECHERCHE DE L'INFORMATION ; BASE DE DONNEES ; MATHEMATIQUE
