Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Indices y Hashing
Indices y Hashing
Bases de datos II
Rodrigo Ayerdi
Conceptos bsicos
Los ndices son un mecanismo para acelerar el acceso a los datos
Llave de bsqueda atributo o conjunto de atributos que se usan
para consultar los registros
Un archivo de ndice consiste de registros en la forma de
(llave de bsqueda, puntero)
Tiempo de acceso
Tiempo de insercin
Tiempo de borrado
Sobrecarga de espacio
ndices ordenados
En los ndices ordenados, los valores estn almacenados en orden de la
llave de bsqueda.
ndice primario en un archivo ordenado secuencialmente, el ndice cuya
llave de bsqueda especifica el orden secuencial del archivo
Tambin llamado clustering index
La llave de bsqueda del ndice primario es usualmente, pero no necesariamente, la
llave primaria.
ndices multinivel
Si un ndice primario no cabe en memoria, el acceso se vuelve caro
Solucin se trata el ndice primario como un archivo secuencial en
disco, luego se construye un ndice disperso sobre ese archivo
ndice externo un ndice disperso sobre el ndice primario
ndice interno el archivo del ndice primario
ndices multinivel
Indices secundarios
Frecuentemente se busca encontrar todos los registros cuyos valores
en cierto campo (que no es la llave de bsqueda del ndice primario)
satisfacen cierta condicin
Ejemplo: en la relacin instructor, ordenada secuencialmente por ID,
podramos buscar todos los instructores de un departamento en particular
Ejemplo de rbol B+
Ejemplos de rbol B+