Please enable JavaScript.
Coggle requires JavaScript to display documents.
Indexacion y Asociacion (Accesos Multiclave (Indices de mapas de bits…
Indexacion y Asociacion
Indices Ordenados
Indice Primario
Indices densos y dispersos
Denso: Aparece uno por cada valor de la clave de busqueda en el archivo.
Dispersos: Solo se crea uno para algunos de los valores
Indices multinivel
Son lo indices con dos o mas niveles, las busquedas con estos indices se necesita menos operaciones de E/S.
Actualizacion del Indice
La insercion se hace dependiendo de si son densos o dispersos. De igual manera con el borrado. Todos con condiciones variables segun sea el resultado de la busqueda.
Indices Secundarios
Deben ser densos, un indice primario puede ser disperso.
Sobre una clave candidata es como un indice denso primario.
MEjoran el rendimiento de consultas que emplean claves que no son la de la busqueda del indice primario.
-
Asociacion Estatica
-
Indices Asociativos
Organiza las claces de busqueda, con sus punteros asociados, dentro de una estructura de archivo asociativo.
Asociacion dinamica
Estructura de datos
Hace frente a los cambios del tamaño de la DB dividiendo y fusionando los cajones. Se conserva eficazmente el espacio. La degradacion del rendimiento es aceptablemente baja.
Consultas y Actulizaciones
Para realizar una busqueda se tomando los primero i bits mas significativos, se busca la entrada de la tabla y se sigue el puntero. Para hacer una insercion se usa el mismo procedimiento de busqueda y al encontrar el lugar se verifica el espacio, de no ser suficiente se divide el cajon y sse reordena el registro.
Comparaciones con otros esquemas
Su principal ventaja es que el rendimiento no se degrada segun crece el archivo.
Un inconveniente es que la busqueda implica un nivel adicional de indireccion, ya que se debe acceder a la tabla de direcciones de los cajones anr¿tes de acceder al propio cajón.
Comparacion de la indexacion ordenada y la asociacion
Normalmente se usa la indexacion ordenada, a menos que de antemano se sepa que las consultas sobre un rango de valores van a ser poco frecuentes, en cuyo caso se utiliza la asociacion.
Definicion de los Indices en SQL
Los índices son importantes para el procesamiento eficiente de las transacciones, incluyendo las transacciones de actualización y consulta.
Create unique index índice-s on sucursal (nombre-sucursal)
Accesos Multiclave
Uso de varios indices de clave unica
La calve de busqueda se puede representar como una tupla de valores.
Indices sobre varias claves
La clave de busqueda consiste en el nombre de la sucursal concatenando con el saldo de la cuenta.
Archivos en reticula
El archivo en reticula tiene un unico array en reticula y una escala lineal para cada atributo de la clave de busqueda.
Indices de mapas de bits
Estructuras de los indices de mapas de bits
Es una rray de bits, es un mapa de bits por cada valor que pueda tomar un atributo.
Implementacion eficiente de las operaciones de mapas de bits
Se puede calcular facilmente la interseccion de los mapas de bits usando un for, ademas se puede hacelerar usando un and.
Mapas de bits y arboles B+
Los mapas de bits se pueden combinar con los indices normales de arboles B+ para las relacoines deonde unos pocos alores de atributo son extremadamente comunes, y otros valores tambien aparecern, pero con mucha menos frecuencia.
-