PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Lagana' M., Leoni G., Sprugnoli R. P-alberi, un metodo di accesso digitale alla memoria secondaria paginata. In: Congresso annuale AICA (Bologna, Italia, 29-31 Ottobre 1980). Atti, vol. 2 pp. 980 - 988. 1980.
 
 
Abstract
(English)
No abstract available
Abstract
(Italiano)
I recenti sviluppi della tecnologia delle memorie secondarie (CCD e bolle magnetiche) non permettono piu di considerare separatamente i tempi d'accesso alle informazioni sui supporti ausiliari e i loro tempi di elaborazione nella memoria centrale, tempi che tendono a divenire quasi delle stesso ordine di grandezza. In questa prospettiva ha senso studiare metodi di accesso che oltre a minimizzare il numero di letture/scritture nella memoria secondaria cerchino anche di ottimizzare l'elaborazione dei dati una volta portati in memoria centrale.Il metodo che proponiamo e derivato dalla tecnica dei "trie", e piu propriamente dagli alberi di tipo Patricia, proposti, da Morrison e studiati dallo Knuth. Si tratta essenzialmente di un metodo di ricerca digitale, che perciņ e particolarmente adatto anche ai piccoli calcolatori, che non posseggono grandi capacita di parallelismo. Nel lavoro vengono presentati gli algoritmi di inserzione, di cancellazione e di paginazione; quindi vengono discusse le prestazioni del metodo.
Subject


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional