Guida passo per calcolare il costo di fusione in ordine esterno
La selezione esterna è una tecnica utilizzata per gestire grandi set di dati che non si adattano alla memoria principale. Un aspetto chiave della selezione esterna sta calcolando il costo di fusione, che aiuta a determinare l'efficienza del processo di selezione.
Comprensione della selezione esterna
La selezione esterna comporta la suddivisione dei dati in pezzi gestibili, la selezione di ogni pezzo singolarmente, e la fusione di questi pezzi ordinati in un unico file ordinato. Il processo di fusione può essere eseguito in più passaggi, a seconda del numero di pezzi e della memoria disponibile.
Componenti del costo di fusione
Il costo di fusione dipende principalmente dal numero di passaggi e dalla quantità di dati trattati durante ogni passaggio.
- Il numero di prime operazioni ordinate (chunks)
- Il numero di file si è fuso simultaneamente (fan-in)
- La dimensione totale dei dati
Calcolo del costo di fusione
Il costo totale di fusione può essere calcolato utilizzando la formula:
Cliente di fusione = Numero di passaggi × Dati totali elaborati in ogni passaggio
Per determinare il numero di passaggi, utilizzare la formula:
Numero di passaggi = log[[]fan-in[ (Numero di corse iniziali)[]
Ad esempio, se ci sono 16 run iniziali e il sistema può unire 4 file contemporaneamente, allora:
Numero di passaggi = log4 16 = 2
I dati totali elaborati in ogni passaggio sono pari alla dimensione totale di tutti i dati che vengono fusi durante quel passaggio.