Organizacion de Archivos: secuencial desordenado/ordenado + ...

Arboles Multiway
P 0
Corresponden a una generalización de un árbol binario.
En lugar de un registro y 2 punteros, un nodo contiene R registros y R+1 punteros.
Los tiempos de recuperación mejoran, pero se requieren operaciones de balanceo al
insertar y eliminar un registro.
La estructura de un nodo:
K 0
P 1
K 1
K 2
P 2 ................... P n­1
Donde: P 0 ........P n son apuntadores a nodos de subárboles.
K 0 .........K n­1 son los valores de las claves.
Los valores de las claves en un nodo estan en orden ascendente
K i