Professional Documents
Culture Documents
c
Se usan árboles en B y B+
Arboles B
Arboles B+
DESBORDE LIGADO:
Cuando un bloque se satura, se activa una liga en el ultimo registro del bloque paraindicar
la dirección en el área de desborde del primer registro que correspondería a este mismo
bloque. Cada registro en el área de desborde tiene una liga que apunta al
siguiente registro asociado al mismo bloque
Clave Datos
21
15
Clave apuntador
34 Imagen 2.1
15
90
Índice
7
7
20 20
13
Indice
4
16
498
Tabla principal
?
?
Clav. Dato
100
212
Clav. Apun 140
Clav. Apun 100 1024
100 230 20
140 230
140
10 101
290
Índice Secundario 290 21
Índice Primario 10
13
290
56
89
50
Tabla Principal