Almacenamiento de

la base de datos
nivel Inteno

Almacenamiento de
registros en una sola
página

La siguiente secuencia de pasos se da cuando los registros que se

deseen almacenar dentro de una página este almacenados siguiendo
el orden del ID:

1) Al principio tenemos una página con 5 registros en ella

2) Ahora el DBMS ingresa un nuvo registro con ID 9, El manejador de
archivos lo coloca despúes del registro 5 ya que todavía hay espacio
disponible.
3) El DBMS elimina el registro 2 (R2) . Despúes de eliminar el registro 2
corre a los registros R3, R4, R5 y R9 para que todos los registros esten al
inicio y el espacio libre al final.
4) El DBMS inserta un nuevo registro 7 (R7). De nuevo el manejador de
archivos coloca al registro en la página despúes del registro R5 y corre
al registro R9 hacia adelante.
Despúes de este ejemplo nos podemos dar cuenta de los siguiente:

El DBMS puede seguir agregando registros a la página siempre y

cuando quede espacio disponible para hacerlo.

El manejador de archivos se encarga de mover los registros hacia

adelante y hacia atras para que que los registros puedan estar
representados en secuencia lógica y fisica a la vez

Mantiene los registros juntos al inicio y el espacio libre al final.



INDEXACIÓN O
INDIZACIÓN

SU IMPORTANCIA EN EL
ALMACENAMIENTO DE LA BASE DE DATOS
 ¿Que es?
La indexación es un proceso fundamental en el
almacenamiento de la información en una base de
datos. Se trata de una estructura que organiza la
información de una manera más eficiente, facilitando
la búsqueda y acceso a los registros de la base de
datos.
 Indice
Un índice es una estructura de datos que contiene
una función donde el argumento es una clave y el
valor es un número de registro.
Formas de estructurar índices:
1 2

Indexación Secuencial
simple indexado
Secuencial indexado
En un archivo secuencial indexado, el índice está mezclado con los
datos.
Esta estructura de índices también reduce la
cantidad de recursos que se requieren
para realizar la búsqueda
 Operaciones basicas
en un archivo con
entradas secuenciales

 CREAR ARCHIVOS VACÍOS

Per,mite crear archivos originales de índices y datos tanto el archivo de índice
como el archivo de datos que han sido creados en archivos vacios, unicamente con
registros de encabezado y nada más.

CARGAR ARCHIVOS
Permite cargar el archivo de indices en la memoria antes de utilizarlo, se espera que
el archivo índice sea pequeño para que lo pueda contener la memoria primaria .

Se definne una estructura parecida a un arreglo para que cada elemento del
arreglo tenga una estructura de un registo de índice .
 REESCRIBIR ARCHIVO
Este proceso se realiza cuando se termina el procesamiento de un archivo
indizado, ya que el arreglo pudo haberse modificado, es importante considerar los
dos factores para asegurar que se ejecute la reescritura del archivo.

Debe de existir un mecanizmo que permita al programa saber cuando el índice no

se encuentra actualizado, una opción puede ser activar una bandera de estado
cuando el indice de la memoria haya cambiado y desactivarlo cuando ya este
actualizado.

Si el programa detecta que el inidice no ha sido actualizado se debe de acceder a un

procedimiento que reconstruya el índice a partir del archivo de datos dicho proceso
debe ser automaticamente antes de utilizar el índice.
AGREGAR REGISTROS
Cuando se agrega un registro nuevo al archivo se debe de agregar tambien un
registo al archivo de índices. Esto depende del tipo de organización de registos de
longitud variable que se este utilizando.
Esta informacion debe colocarse en el arreglo que fue definidio para cargar el
archivo de índices en memoria junto con la forma canonica de la llave de
registro..
ELIMINAR REGISTROS
Existen varios metodos para eliminar registos como listas enlazadas y el uso de
pilas, al eliminar un registro del archivo este tambien debe de ser eliminado del
archivo de índices.
El indice se encuentra contenido en un arreglo durante la ejecución del programa
en este caso la eliminación del registro y el índice es una operacion sensilla de
realizar.
ACTIUALIZAR REGISTRO
1. La actualización se encarga de cambiar el balor del campo de llave, esta acción
puede traer consigo un reacomodo del archivo de índices asi como el que contiene
los datos, puede implementarse un metodo de eliminar y agregar para que el
usuario crea que simplemente esta cambiando un registro.

2. La actualización no afecta el campo de la llave, aquí si se requiere el reacomodo

del archivo que contiene los datos, pero no en el archivo de indices, si no cambioa o
disminuye por la actualización el registró se escribirá directamente de lo
contrarrio se tendrá que encontrar una nueva entrada para el registro.
Indices Secundarios

¿QUE ES UN INDICE SECUNDARIO?

son índices qu e se ap lican sobre un o o m ás ca m po s de los

registros de l ar ch ivo, po r el us o qu e este im plica, se
requ iere pode r locali za r rá pidam en te los re gistros a pa rtir
de éstos campos
EJEMPLO

una bibliote ca po dr íam os utilizar el catálogo de la bibl ioteca

con un Autor (llav e secundar ia ) y un núm ero de catá lo go de
tarjetas (llave primaria).
TAMBIEN SE PUEDEN REALIAR

1 2 3
ADICION DE ELIMINACION DE ACTUALIZACION DE
REGISTROS REGISTROS REGISTRO
ADICION DE
CUANDO UN ÍNDICE SECUNDARIO ESTÁ PRESENTE, AGREGAR

REGISTROS UN REGISTRO AL ARCHIVO SIGNIFICA AGREGAR UN REGISTRO

AL ÍNDICE SECUNDARIO

SE NECESITA MOVER LOS REGISTROS O REACOMODAR UNA

ESTRUCTURA PARECIDA A UN VECTOR DE APUNTADORES A
LOS REGISTROS.

UNA DIFERENCIA IMPORTANTE ENTRE UN ÍNDICE

SECUNDARIO Y UNO PRIMARIO ES QUE UN ÍNDICE
SECUNDARIO PUEDE CONTENER LLAVES DUPLICADAS.
ELIMINACION
DE CLA ELIMINACIÓN DE UN REGISTRO IMPLICA LA ELIMINACIÓN
DE TODAS LAS REFERENCIAS A ESTE REGISTRO EN EL SISTEMA

REGISTROS
DE ARCHIVOS

SLA ELIMINACIÓN DE UN REGISTRO PUEDE IMPLICAR EL

REACOMODO DE LOS REGISTROS RESTANTES, PARA CERRAR
EL ESPACIO ABIERTO DEJADO POR LA ELIMINACIÓN.
ACTUALIZACION DE REGISTROS
ACTUALIZACION ACTUALIZACION ACTUALIZACION
CAMBIA LLAVE CAMBIA LLAVE RESTRINGE OTROS
PRIMARIA SECUNDARIA CAMPOS
HABRÁ QUE ESTE TIPO DE CAMBIO TIENE
GRAN REPERCUSIÓN EN EL NO AFECTAN LOS
REACOMODAR EL ELABORATE ON WHAT
ÍNDICE DE LATO
YOU WANT LLAVE
DISCUSS. CAMPOS DE LA LLAVE
ÍNDICE SECUNDARIO PRIMARIA, PERO CON
PRIMARIA O
DE TAL FORMA QUE FRECUENCIA
ELABORATESÓLO REQUIERE
ON WHAT
SECUNDARIA NO
PERMANEZCA EN EL QUE SEWANT
YOU ACTUALICE EL
TO DISCUSS.
CAMPO DE REFERENCIA AFECTAN EL ÍNDICE DE
ORDEN DE
AFECTADO EN TODOS LOS LLAVES SECUNDARIAS
CLASIFICACIÓN. ÍNDICES SECUNDARIOS
Listas invertidas

 ¿QUÉ SON LISTAS INVERTIDAS?

A los archivos que son como los índices secundarios, en los que una
llave secundaria lleva a un conjunto de una o más llaves primarias,
se les llama listas invertidas.

El término lista invertida se refiere a los índices en donde una llave

puede asociarse con una lista de campos de referencia que apuntan a
objetos que contienen la llave.
 VENTAJAS DE LAS LISTAS INVERTIDAS
Las listas invertidas proporcionan gran capacidad y flexibilidad para el uso de
archivos pequeños que contengan no más de algunos miles de registros.
El único momento en que se requiere reacomodar el archivo de índices
secundarios es cuando se añade una llave primaria o se cambia una
existente.
En caso de que sea necesario reacomodar el archivo de índices secundarios, la
tarea esa ahora más rápida, ya que existen menos registros y cada registro
es más pequeño.
Puesto que hay menos necesidad de clasificaciones, es menor el precio que
hay que pagar por mantener los archivos de índices secundarios en el
almacenamiento secundario, por lo que queda más lugar en la memoria RAM
para otras estructuras de datos.
DESVENTAJAS DE LAS LISTAS
INVERTIDAS
El archivo demuestra menos localidades, es decir que
es menos problable de que las listas de registros
esten asociados esten fisicamente adyacentes.