Prima pagina IndietroAvanti Ultima pagina PanoramicaImmagine

Piggybacking (3/4)

Il Piggybacking effettua merging multipli portando ad una struttura di merging rappresentabile con un albero binario.

Il costo del merge tree, misurato nella quantita' totale di dati che il server deve trasmettere per soddisfare un insieme di client, e' la somma della proiezione dei segmenti contenuti sull'asse x.
 

Esiste un limite oltre il quale non e' possibile ottenere buone prestazioni.