Please enable JavaScript.
Coggle requires JavaScript to display documents.
INDEXACIÓN Y ASOCIACIÓN (ÍNDICES ORDENADOS (Índices densos y dispersos:…
INDEXACIÓN Y ASOCIACIÓN
-
ÍNDICES ORDENADOS
Índice primario: todos los archivos están
ordenados secuencialmente según alguna clave de búsqueda, se llaman archivos secuenciales
indexados
-
Índices multinivel
usados por registro que requieren grandes cantidades de bloques para guardar datos, se usa búsqueda binaria o secuencial en su defecto, usan muchos niveles(unidades de almacenamiento fisico)
Actualización del índice:
Inserción. usa el valor de la clave de búsqueda del registro a insertar.
Índices densos: si no existe se inserta este valor clave de busqueda
Borrado:
Índices densos: si solo hay un registro con ese valor de busuqueda, se elimina. Si no alcena punteeros a registro con ese valor, se borran o solo el primer registro.
Índices dispersos: si no hay registro no pasa nada, si era único el sistema lo reemplaza con un indice para el siguiente valor, si existe el sistema lo borra y apunta al siguiente registro.
Índices secundarios:deben ser densos, con una entrada en el índice por cada valor de la clave de búsqueda, y un puntero a cada registro del archivo, sobre una clave candidata es como un índice denso primario, debe contener punteros a todos los registro.
-
-
ASOCIACIÓN ESTÁTICA
-
Funciones de asociación
Se asigna una funcion que asigna valores claves de busqueda. Se debe de cumplir que cada cajon tiene asociados muchos posibles valores de clave de busqueda, cada cajón tenga casi el mismo número de valores asignados a él, sin tener en cuenta la distribución actual de los valores de la clave de búsqueda.
-
Índices asociativos
organiza las claves de búsqueda, con sus punteros
asociados, dentro de una estructura de archivo asociativo
ASOCIACIÓN DINÁMICA
-
Estructura de datos
asociación extensible: hace frente a los cambios del tamaño de la base de datos dividiendo y fusionando los cajones, hace uso de una funcion que tiene propiedades deseadas de uniformidad
y aleatoriedad.
-
-
-
ACCESOS MULTICLAVE
-
indices sobre varias claves: utilizar un índice con una clave de búsqueda, se acelera el procesamiento en general de consultas con varias claves de búsqueda
Archivos en retícula: tiene un único array en retícula(array bidimensional) y una escala lineal para cada atributo de la clave de búsqueda, las claves de búsqueda se asignan a las celdas.
Estructura de los índices de mapas de bits: consiste en un mapa de bits para cada valor que pueda tomar un atributo de la relación.
Implementación eficiente de las
operaciones de mapas de bits:
for: calcular fácilmente la intersección de dos
mapas de bits.
and: acelerar considerablemente el
cálculo de la intersección.
or: unión de mapas de bits
Mapas de bits y árboles B+: los mapas de bits se combinan con los indices normales de los arbole B+, para cada valor se mantendría normalmente una lista de todos los registros con ese valor para el atributo indexado.