Please enable JavaScript.
Coggle requires JavaScript to display documents.
CAPÍTULO 12: "INDEXACIÓN Y ASOCIACIÓN" (Índices Ordenados (Tipos…
CAPÍTULO 12: "INDEXACIÓN Y ASOCIACIÓN"
Conceptos Básicos
Existen diferentes técnicas de indexación
Tipos de acceso
Tiempo de acceso
Tiempo de inserción
Tiempo de borrado
Espacio adicional requerido
Catálogo de fichas: indica donde se encuentra almacenado cierto archivo
Índice: sirve para encontrar la información fácilmente
Índices Ordenados
Los índices en la BD están de forma ordenada
Índice Primario: consiste en almacenar con una llave primaria
Tipos de índices
Índice denso: un registro de índice por cada valor de clave de búsqueda en archivo.
Índice Disperso: registro índice para algunos valores
Actualización de índice
Inserción: primero se busca la clave del valor a insertar
Borrado: Primero se busca el índice a borrar
Comparación de la Indexación Ordenada y la Asociación
Se debe valorar el tipo de consultas que se van a requerir
Queda en el diseñador escoger cual es la opción óptima
Muchos sistemas solo usan una organización asociativa
Asociación Dinámica
Como las BD crecen con el tiempo hay tres opciones:
Función asociativa basada en el tamaño actual de archivos
Función asociativa basada en el tamaño previsto de la BD
Reorganizar periódicamente la estructura asociada
Asociación Estática
La organización de archivos requiere acceder a estructuras de índice para hacer búsquedas
Asociación (hashing) no requiere este acceso
Archivos de Índices de Árbol B+
Más eficientes en inserciones y borrados que archivos secuenciales indexados
Es un árbol equilibrado donde cada camino de una raíz a una hoja es igual
Cada nodo tiene entre n/2 hijos, con n diferente para cada árbol