B-tree




Disk 1: 20 A 21 22 E 30 H 31 L 32      40 R 41 T 42
Disk 2:  0  A  0  0  A  0  C  0 E  0  0  E  0
Disk 3:  0  E  0  G  0  0  I  0  0  L  0  M  0
Disk 4:  0  N  0  P  0  R  0       0  S  0  0  X  0  X  0




MI:  #Keys in Internal node                                          Large!!!
                                                    :Both NOT TOO
MB: #Keys in External node                                          Small!!!