Please enable JavaScript.

Coggle requires JavaScript to display documents.

INDEXACIÓN Y ASOCIACIÓN (12.1. CONCEPTOS BÁSICOS (Un índice para un…

- - - - • Índice denso
        Aparece un registro índice por cada valor de la clave de búsqueda en el archivo.
      - • Índice disperso.
        Sólo se crea un registro índice para algunos de los valores.
    - - Los índices con dos o más niveles se llaman índices multinivel.
      - Cada nivel de índice se podría corresponder con una unidad del almacenamiento físico.
    - - los índices se deben actualizar siempre que se inserte o borre un registro del archivo.
      - • Inserción. Primero se realiza una búsqueda usando el valor de la clave de búsqueda del registro a insertar.
        • Borrado. Para borrar un registro, primero se busca el índice a borrar.
- - - - Una función de asociación ideal distribuye las claves almacenadas uniformemente a través de los cajones para que cada uno de ellos tenga el mismo número de registros.
      - Se pretende elegir una función de asociación que asigne los valores de las claves de búsqueda a los cajones de manera que se cumpla lo siguiente
        • Distribución uniforme. Esto es, cada cajón tiene asignado el mismo número de valores de la clave de búsqueda dentro del conjunto de todos los valores posibles de la clave de búsqueda.
        • Distribución aleatoria. Esto es, en el caso promedio, cada cajón tendrá 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.
    - - Pueden ocurrir por varias razones:
        • Cajones insuﬁcientes.
        • Atasco.
      - Si el cajón no tiene suficiente espacio, sucede lo que se denomina desbordamiento de cajones.
- - - - Un mapa de bits es un array de bits. En su forma más simple, un índice de mapas de bits sobre un atributo A de la relación r consiste en un mapa de bits para cada valor que pueda tomar A. Cada mapa de bits tiene tantos bits como el número de registros de la relación.
      - Los índices de mapas de bits son generalmente muy pequeños comparados con el tamaño real de la relación.