Historia de las bases de datos

Sistemas de Archivos

Con el tiempo la mayoría de los programas utilizaron este nuevo tipo de almacenamiento en disco. Pero los datos en el medio rotatorio eran difíciles de organizar y administrar. Entonces se crearon paquetes de programas para facilitar el manejo en disco, así nacieron los sistemas de administración de archivos.

Aunque estos primeros sistemas de archivos ayudaban alprogramador, los métodos para el acceso a datos todavía eran primitivos. El acceso aleatorio requería que la aplicación conociese la colocación física de los datos en el disco. El cálculo de esta única dirección requería algoritmos de dispersión (hashing). El desarrollo de un algoritmo de dispersión con una buena distribución uniforme resultó ser un recurso muy importante, en particular, si lasdiferentes unidades de disco necesitaban varios algoritmos. Esto impulsó la creación de la primera ayuda principal independientemente de la implantación: el archivo indexado. En lugar de solicitarle a una aplicación que proporcionara la localización exacta de una parte de los datos registrados, sólo se requería una clave simbólica. De este modo el sistema de archivos mejorado por la indexación eranecesario para calcular y asignar la localización física de los datos. Entre los sistemas más utilizados estaban el ISAM (Siglas en inglés: método de acceso secuencial indexado) y el VSAM (Siglas en inglés: método de acceso secuencial virtual) que se ejecutaban en las primeras microcomputadoras (mainframe) de IBM.

Los primeros SABD

La demanda de una mayor capacidad de aplicaciones en computaciónseguía en aumento y los investigadores se dieron cuenta que incluso los sistemas de archivos indexados eran instrumentos rústicos. Las aplicaciones para procesamiento de pedidos tendían a imponer un modelo jerárquico en sus datos, que corresponde a la naturaleza jerárquica de un pedido con varios elementos de línea y a los productos descritos mediante estructuras de ensamble jerárquico. Estaspresiones impulsaron la creación de los primeros sistemas construidos sobre sistemas de archivos, conocidos como sistemas de administración de las bases de datos (SABD). El SABD jerárquico más conocido era IMS (Siglas en inglés: sistema de administración de la información).

Los SABD se basaban en un modelo de datos independiente de cualquier aplicación particular. Esto permitió a los diseñadores deaplicaciones disponer de más tiempo para concentrarse en la arquitectura de su aplicación. El diseño de datos se convirtió en la actividad más importante, lo que provocó un cambio fundamental en el paradigma hacia un modelo de desarrollo orientado por datos. Esto llevó al desarrollo de grupos de aplicaciones relacionados entre sí en los sistemas empresariales, ejecutándose todos bajo un SABDcomún. A partir de este fenómeno surgieron otras necesidades, como disponer de varias aplicaciones que interactuaran simultáneamente con el SABD y crear aplicaciones de utilerías independientes para el manejo del SABD. Así nacieron los conceptos de control de concurrencia y la mayoría de las actividades conocidas como la administración de la base de datos: respaldo, recuperación, distribución derecursos, seguridad, etc.

Al crecer los sistemas construidos con base en los SABD, también crecieron los problemas, centrados en la reorganización y la navegación. La reorganización era el mayor de los problemas, el modelo conceptual y la implantación física estaban tan íntimamente asociados. Las relaciones jerárquicas y orientadas por los conjuntos se implantaban por lo general al colocar ladirección física de un registro en otro. Durante la reorganización era usual que las grandes bases de datos no estuviesen disponibles durante varios días.

El segundo problema, la navegación, se refiere a la forma en que las aplicaciones están restringidas por el SABD. Cualquier cambio o extensión del modelo invalidaba a muchas aplicaciones y la recopilación no podía resolver el problema. La...