8/17/2019 Guidelines for Selecting File Organizations

1/7

Guidelines for Selecting File Organizations: C.7Part 2

By :

Gamal Naser Ahmad

15-2012-052 Yusup Rahmanto

15-2012-072

8/17/2019 Guidelines for Selecting File Organizations

2/7

• Heap

• Hash

• ISA

• B!-"ree

• #luster

8/17/2019 Guidelines for Selecting File Organizations

3/7

B+-tree

•  "ree $s a more%ersat$le stora&estru'ture thanhash$n&

•  "ree $nde( $sdynam$') &ro*$n& asthe relat$on &ro*sstru'ture thanhash$n&

• +le does notdeter$orate as therelat$on $s updated

8/17/2019 Guidelines for Selecting File Organizations

4/7

Clustered tables

#lusters are &roups o, one ormore tales phys$'ally storedto&ether e'ause they share

'ommon 'olumns andare o,ten used to&ether

8/17/2019 Guidelines for Selecting File Organizations

5/7

Clustered tables

.a/ Inde(ed 'lusters

./ Hash 'lusters

8/17/2019 Guidelines for Selecting File Organizations

6/7

.a/ Inde(ed 'lusters

• uer$es retr$e%e ro*s o%er aran&e o, 'luster ey %alues

• #lustered tales may &ro*

unpred$'taly

8/17/2019 Guidelines for Selecting File Organizations

7/7

./ Hash 'lusters

• uer$es retr$e%e ro*s asedon e3ual$ty 'ond$t$ons$n%ol%$n& all 'luster ey'olumns

•

#lustered tales are stat$' orthe ma($mum numer o,ro*s and the ma($mumamount o, spa'e re3u$red ythe 'luster 'an e

determ$ned *hen $t $s'reated