Introducción.

Aunque los sistemas de bases de datos proporcionan una visión de alto nivel de los datos, al final los datos se tienen que almacenar como bits en uno o varios dispositivos de almacenamiento. Una amplia mayoría de las bases de datos de hoy en día almacenan los datos en discos magnéticos y los extraen a la memoria del espacio principal para su procesamiento, o copian los datos en cintas y otros dispositivos de copia de seguridad para su almacenamiento en archivos. Las características físicas de los dispositivos de almacenamiento desempeñan un papel importante en el modo en que se almacenan los datos, en especial porque el acceso a un fragmento aleatorio de los datos en el disco resulta mucho más lento que el acceso a la …ver más…

Por tal motivo, a la dispersión se le denomina algunas veces aleatoria.
•con la dispersión, dos llaves diferentes pueden transformarse en la misma dirección, de modo que los dos registro pueden enviarse al mismo lugar del archivo. Cuando esto ocurre, se le llama colisión, y de encontrarse un medio de resolverla.

En implantaciones simples de archivos con dispersión, los números de identificación se asignan a los registros dato que proporcionan una dirección relativa al archivo.

Uno de los objetivos en la elección de cualquier algoritmo de dispersión debe de ser esparcir los registros tan uniformemente como sea posible en el intervalo de direcciones disponible.

La dispersión es similar al indexamiento en el sentido de asociación entre llaves y direcciones relativas de registros pero difiere de los índices en 2 cosas:

•La dirección generada por la dispersión suele ser aleatoria.
•No hay una relación aparente entre la llave y la localización del registro correspondiente

Árboles B
Los árboles B representan básicamente un método para almacenar y recuperar información en medios externos.
En este tipo de árboles, un grupo de nodos (entiéndase por nodo, el conjunto de elementos que conforman el árbol) recibe