Please enable JavaScript.
Coggle requires JavaScript to display documents.
INDEXACIÓN Y ASOCIACIÓN (ARCHIVOS DE ÍNDICES DE ÁRBOL B+ (Actualizaciones…
INDEXACIÓN Y ASOCIACIÓN
CONCEPTOS BÁSICOS
Índices ordenados
• Índices asociativos
Criterio para técnica
Tipos de acceso
Tiempo de acceso
Tiempo de inserción
Tiempo de borrado
Espacio adicional requerido
ÍNDICES ORDENADOS
. Índice primario
archivos secuenciales indexados
Índices densos y dispersos
registro índice por cada valor
registro índice para algunos de los valores.
Índices multinivel
Actualización del índice
Actualización del índice
Borrado
Índices secundarios
ARCHIVOS DE ÍNDICES DE ÁRBOL B+
Estructura de árbol B
Consultas con árboles B+
Actualizaciones en árboles B+
dividir
fusionar
Organización de archivos con árboles B+
ARCHIVOS CON ÍNDICES DE ÁRBOL B
ASOCIACIÓN ESTÁTICA
Organización de archivos
por asociación
Funciones de asociación
Gestión de desbordamientos
de cajones
Cajones insuficientes.
Atasco
12.5.2. Índices asociativos
ASOCIACIÓN DINÁMICA
Estructura de datos
Consultas y actualizaciones
Comparaciones con otros esquemas
asociación lineal
COMPARACIÓN DE LA INDEXACIÓN ORDENADA Y LA ASOCIACIÓN
DEFINICIÓN DE ÍNDICES EN SQL
ACCESOS MULTICLAVE
Índices sobre varias claves
Archivos en retícula
Archivos en retícula
Índices de mapas de bits
Índices de mapas de bits
Implementación eficiente de las operaciones de mapas de bit
Mapas de bits y árboles B+