Fundamentos de la Organización de Archivos, Métodos de Acceso e Introducción a Bases de Datos

Organización de Archivos

La organización de archivos es la manera de ubicar los registros en el soporte de información.

Organización Secuencial

Los registros se graban en el orden de llegada.

Organización Secuencial Indexada

La información está organizada secuencialmente, pero se puede acceder de forma directa mediante un fichero adicional (índice).

Organización Secuencial Encadenada

Permite tener los registros ordenados gracias a la utilización de unos campos adicionales llamados punteros.

Organización Relativa

Los registros están ordenados por el valor de uno de los campos, denominado clave.

Organización por Dispersión (Hashing)

Consiste en elegir un campo de dispersión (clave), aplicarle una función (funciones HASH) que lleva a una dirección específica. El soporte de información debe ser direccionable.

Técnica de la Búsqueda Binaria

Se utiliza en un vector en el que queremos encontrar un elemento que está previamente ordenado. Este método reduce significativamente el tiempo de búsqueda y está recomendado para vectores de gran tamaño.

Funcionamiento de la Búsqueda Binaria

Funciona comparando el elemento a buscar con un elemento cualquiera (normalmente el central). Si el elemento central es mayor que el buscado, se repite el proceso en el subconjunto relevante. Así se obtendrán intervalos cada vez más pequeños, hasta llegar a un intervalo indivisible.

Métodos de Acceso

Proceso utilizado para acceder a uno o varios registros.

Índices Primarios

Archivos ordenados (de longitud fija) que contienen dos campos: la clave de ordenamiento y el apuntador de bloque.

Índice de Agrupamiento

Se basa en un campo llamado clave de agrupamiento y un apuntador al comienzo de los registros que comparten ese valor de clave.

Índices Secundarios

Se basan en un campo de ordenamiento (clave secundaria o no clave) y un apuntador (a bloque o registro).

Bases de Datos (BBDD)

Conjunto de datos almacenados entre los que existen relaciones lógicas y que ha sido diseñado para satisfacer los requerimientos de información de una organización.

Arquitectura de la BBDD: Modelo ANSI/ISO

• Nivel Interno

  Descripción física de la BBDD mediante un esquema interno.

• Nivel Conceptual

  Descripción global de los datos.

• Nivel Externo

  Vista de los datos por los distintos usuarios.

Sistemas de Gestión de Bases de Datos (SGBD)

Objetivos del SGBD

• Asegurar los tres niveles de abstracción.
• Permitir la independencia física y lógica de los datos.
• Garantizar la consistencia de los datos.
• Seguridad en el acceso a los datos.
• Gestión de transacciones.
• Permitir la concurrencia de usuarios sobre los mismos datos.

Funciones y Componentes del SGBD

Catálogos

Almacén donde se describen los datos. Contiene:

• Nombre, tipo y tamaño de los datos.
• Relaciones entre los datos.
• Restricciones de integridad de los datos.
• Usuarios autorizados a acceder.
• Estadísticas de utilización.

Lenguaje (SQL)

El Lenguaje de Definición de Datos (DDL) crea las estructuras de los datos.