No se bien

Los métodos básicos de acceso son
-Secuencial
-Directo
Sin embargo estos métodos son extremos ya que en el secuencial hay que recorrer “todo” el archivo y en el directo hay que conocer laubicación de los datos.
El método de acceso “por medio de un índice” surge como respuesta intermedia.
5.2 Llaves
El acceso por medio de un índice requiere del uso de llaves.
Una llave primaria es uncampo o conjunto de campos que identifican de manera única a un registro.

Un método de acceso es una técnica que mediante una estructura de datos simple o compleja direcciona el acceso a través de unallave (primaria o secundaria).
6. Árboles Balanceados y Ordenados
6.1 Origen de los Árboles B
Con el propósito de reducir la trayectoria para encontrar un dato almacenado en una estructuradinámica surgieron las siguientes técnicas que antecedieron a los árboles B.
Listas Ligadas
Árbol Binario Ordenado
Árbol AVL (balanceado)
6.2 Definición de un Árbol B
Los árboles B son productos delargas investigaciones para resolver el problema de los índices en archivos de datos con alto volumen.
Para ello se propuso un nuevo esquema que manejara varias llaves en un segmento llamado “página” yque creciera de abajo hacia arriba.
Una “página” es un espacio de un tamaño determinado en bytes que almacenan a un conjunto de llaves y sus correspondientes apuntadores en forma contigua y que esaccedido en un solo intento.

Cont_llaves
apuntador
llave
apuntador
llave
apuntador
llave
apuntador
3

D

M

P


=D y =M y =P
Ej:
Orden=m
Orden=4
MAXHIJOS=4
MAXLLAVES=3MINLLAVES=4

Definición Formal:
1. Orden: de un árbol B es el número máximo de descendientes que puede tener cada página.
2. Cada página: tiene un máximo de “m” descendientes “MAXHIJOS” y(m-1) llaves”MAXLLAVES”
3. Cada página EXCEPTO la raíz: debe tener al menos “(m-1)/2” llaves “MINLLAVES”
4. La raíz tiene al menos 2 descendientes, a menos que sea hoja. (Hoja no tiene descendientes)
5....