Esempio di partizionamento ricorsivo

0

Sto cercando di capire un esempio nel Capitolo 12 (Elaborazione di query) di Database System Concepts, Sesta edizione.

A relation does not need recursive partitioning if M > nh +1, or equivalently M > (bs/M) + 1, which simplifies (approximately) to M > √ bs .

For example, consider a memory size of 12 megabytes, divided into 4-kilobyte blocks; it would contain a total of 3K (3072) blocks. We can use a memory of this size to partition relations of size up to 3K ∗ 3K blocks, which is 36 gigabytes.

Come sono arrivati a 36 gigabyte?

Inoltre, apprezzo che tu mi possa aiutare a capire il prossimo esempio.

Similarly, a relation of size 1 gigabyte requires just over √ 256K blocks, or 2 megabytes, to avoid recursive partitioning.

    
posta David Robert Jones 23.02.2016 - 17:43
fonte

1 risposta

1
3K * 3K * 4 kB = 3072 * 3072 * 4096 B = 38,654,705,664 B = 36 GB

Ora dovresti essere in grado di fare i calcoli per il secondo esempio.

    
risposta data 23.02.2016 - 18:02
fonte

Leggi altre domande sui tag