PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Lagana' M. R., Sprugnoli R. Optimal use of the buffer-pool in DBMS transactions. Internal note IEI-B83-11, 1983.
 
 
Abstract
(English)
Traditional replacement techniques for virtual memory management are discussed and analyzed for buffer-pool handling in data Base management Systems (DBMS); we show that the replacement method should depend on the transaction the DBMS is performing. In general, the OPT algorithm by Belady can be applied locally (i.e. for any single transaction) and in connection with the A algorithm by Denning, improving considerably the performance of the system. We reduce several types of transactions to the parallel insertion of keys in a B-tree, and analize this procedure in connection to an optimal strategy to handle the buffer-pool.
Subject



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