Please enable JavaScript.
Coggle requires JavaScript to display documents.
Indexación y Asociación (Archivos de Índices de Árbol B+ (Estructura de…
Indexación y Asociación
-
Índices Ordenados
Índice primario
Los archivos con índice primario según una clave de búsqueda se llaman archivos secuenciales indexados
-
-
-
Í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
-
Se puede usar un nivel adicional de indirección para implementar los índices secundarios sobre claves de búsqueda que no sean claves candidatas
-
-
Asociación Estática
-
-
Índice asociativos
Organizan las claves de búsqueda, con sus punteros asociados dentro de una estructura de archivo asociativo
-
Asociación Dinámica
Estructura de datos
Se emplean i bits, donde 0<=i<=b
Estos i bits son utilizados como desplazamiento en una tabla adicional con las direcciones de los cajones
-
-
-