Escolar Documentos
Profissional Documentos
Cultura Documentos
INTEGRANTES:
INSTRUCTOR
FRANK JAIRO CASTILLO PADILLA
Bases de Datos
Indexacin y Asociacin bsicas
Los ndices se utilizan parta aumentar la velocidad de acceso a los datos
Clave de bsqueda: atributo o con. de atributos que se utilizan para buscar en un
archivo.
Un fichero ndice est formado por registros de la forma
Dos tipos de ndices:
ndices ordenados: los valores estn ordenados
ndices asociados: las claves de bsqueda estn distribuidas uniformemente a los
largo de cajones utilizando una funcin de asociacin.
Criterios de evaluacin de los ndices
Tipos de acceso que se soportan eficazmente, p.ej.:
registros con un valor concreto de atributo
registros con un atributo entre un rango de valores
Tiempo de acceso
Tiempo de insercin
ndices Ordenados
Los registros ndices se almacenan ordenados por el valor de la clave de
bsqueda.
ndices primarios: en un archivo ordenado secuencialmente, es el ndice cuya clave
de bsqueda especifica el orden secuencial del archivo.
Tambin se llama ndice con agrupacin.
La clave de bsqueda de un ndice primario suele ser la clave primaria, aunque
no necesariamente.
ndice secundario: es un ndice cuya clave de bsqueda especifica un orden
distinto del orden secuencial del archivo.
Archivo Secuencial Indexado: archivos ordenados secuencialmente con ndice
primario.
ndice Denso
Aparece un registro ndice para cada valor de la clave de bsqueda en el archivo
ndice Disperso
Slo se crea un registro ndice para algunos de los valores de la clave de bsqueda.
Si el registro borrado era el nico registro en el archivo con ese valor de clave de
bsqueda, la clave de bsqueda se borra del ndice tambin.
Borrado en un ndice de un solo nivel:
ndice denso: el borrado de la clave de bsqueda es similar al borrado de un
registro.
ndice disperso: si una entrada para la clave de bsqueda existe en el ndice, se
borra reemplazando la entrada en el ndice con la siguiente clave de bsqueda (en
orden). Si la siguiente clave de bsqueda ya tiene una entrada, se borra sin ms sin
reemplazarla.
Bases de Datos Indexacin y Asociacin 12
Actualizacin del ndice: Insercin
Insercin en un ndice de un solo nivel:
Primero se realiza una bsqueda utilizando la clave de bsqueda del registro a
insertar.
ndices densos: si el valor de la clave de bsqueda no aparece en el ndice, el
valor se inserta en el ndice.
ndices dispersos: si almacena una entrada por cada bloque, no es necesario
cambiar el ndice, a menos que se cree un nuevo bloque. En este caso, el primer
valor de la clave (en orden) que aparezca en el nuevo bloque es el valor a insertar
en el ndice.
Los algoritmos de insercin y borrado multinivel son simples extensiones de los
algoritmos de un nico nivel.
ndices Secundarios
Es como un ndice primario, excepto en que los registros apuntados por el ndice
no estn almacenados sucesivamente.
Procesos de indexacin
Las tcnicas o procesos de indexacin sirven para realizar consultas en una base
de datos eficazmente y sofisticadamente, sobre columnas que almacenan datos
basados en caracteres.
Entre las diferencias existentes entre este servicio y las bsquedas que utilizan el
operador LIKE podemos citar las siguientes:
ndices Densos
Es cuando aparece un registro por cada valor de la clave de bsqueda de un archivo
El registro ndice contiene el valor de la clave y un puntero al primer registro con ese
valor de la clave de bsqueda. El resto de registros con el mismo valor de la clave
de bsqueda se almacenan consecutivamente despus del primer registro, dado
que, ya que el ndice es primario, los registros reordenan sobre la misma clave de
bsqueda. Si queremos encontrar los datos para el empleado Cortez:
Buscamos Cortez en el ndice.
Seguimos el puntero para obtener los datos.