Indices

2011

Base de Datos

Indices
Un ndice es un archivo usado para agilizar la recuperacin de
los registros.
Es redundante puesto que la informacin que almacena se
encuentra en el archivo al cual indexa.
La ventaja, sin duda, viene por la va de recuperar los registros
de manera ms rpida.

2011

Base de Datos

Tipos de ndices
Existen diversos criterios para identificar los
distintos tipos de ndices:
Campo de indexacin: segn el campo usado para
construir el ndice, ste se llamar:

a) ndice primario (principal) : se construye sobre el campo clave

de ordenamiento de un archivo ordenado de registros.
b) ndice agrupado (clusterizado): se construye sobre un campo
de ordenamiento que abarca varios registros con el mismo valor,
dentro de un archivo ordenado de registros.
c) ndice secundario: se construye sobre un campo que no se
utiliza para ordenar el archivo.

2011

Base de Datos

Tipos de ndices
Nmero de referencias:
si el ndice tiene una entrada por cada registro del archivo se
denomina denso.
en caso contrario, dicho ndice se llama disperso.

Tipo de referencias:
si la entrada en el ndice contiene un puntero fsico al rea
de datos, es decir, un puntero que indica la direccin fsica
de un registro en el disco, el ndice se llama fsico.

2011

Base de Datos

Tipos de ndices
Estructura de las referencias: las referencias al rea de datos se
pueden estructurar como;
a) entrada de longitud fija, con un puntero al rea de datos
(bloque o registro).
b) registros de longitud variable en el ndice, con un campo
repetitivo que permita almacenar un puntero a cada bloque de
disco que contiene un registro. Este esquema se llama archivo o
lista invertida.
c) mantener entradas en el ndice de longitud fija y tener una nica
entrada por cada valor del campo de indexacin, pero creando un
nivel extra de indireccin para manipular los mltiples punteros.
d) entradas en el ndice de logitud fija y tener un bitmap asociado
a cada una de ellas, el cual tenga un bit por cada bloque del
archivo de datos; el bitmap guarda un valor 1 en los bits de los
bloques que contiene un registro con el valor de la entrada, y un
valor 0 en caso contrario.
2011

Base de Datos

Longitud fija por puntero al bloque

Indice

Valor

Valor

Bloque 1

Bloque 2

Bloque n

2011

Base de Datos

Longitud vble por lista invertida

Indice

P P P

valor

1 2

valor

2 n

Bloque 1

Bloque 2

valor

1 2 n

Bloque n

2011

Base de Datos

Longitud fija por mapa de bits

Indice

Mapa de bits

valor

0010011000011

valor

1000011111000

Bloque 1

Bloque 2

valor

0001111000001

Bloque n

2011

Base de Datos

Indices ordenados
Indice primario: construido sobre un campo que a su vez se
utiliza para ordenar el archivo de datos. Caractersticas:
Archivo ordenado con registros de longitud fija.
Cada entrada del ndice tiene 2 campos:
(1) Uno del mismo tipo del campo clave.
(2) Un puntero a bloque de disco.

El nmero de entradas en el ndice es igual al nmero de bloques

de disco.
Indice no denso.
Ocupa menos bloques que el rea de datos, ya que por cada
bloque de datos tiene slo una entrada en el ndice y adems cada
entrada es ms pequea que un registro.

2011

Base de Datos

Indices ordenados
Operaciones
Bsqueda: binaria si se realiza sobre el campo de indexacin.
En otro caso, lineal.
Insercin: considera corrimientos en el archivo de datos y
cambios en las entradas del ndice.
Eliminacin: marcas de borrado.

2011

Base de Datos

Indice de grupos (clusterizado):

Caractersticas:
archivo de datos ordenado, el campo de
ordenamiento presenta repeticiones.
cada entrada en el ndice tiene dos campos:
un campo del mismo tipo del campo de ordenamiento.
puntero a bloque de disco.

una entrada en el ndice para cada valor distinto del

campo de ordenamiento.

2011

Base de Datos

Indice de grupos
N Depto

Clave

N depto dato

dato

Clave

N depto dato

28

dato

2011

Clave

N depto dato

27

28

28
Base de Datos

dato

Indice Secundario
Caractersticas:
Cada entrada en el ndice posee dos campos:
uno del mismo tipo de algn campo no ordenado del archivo
de datos.
un puntero a bloque de disco.

Si el campo de indexacin es clave, entonces se dice

que el ndice es denso.

2011

Base de Datos

Indice Secundario
Clave alt

PK

Clave alternativa dato

dato

aa

dz

ad

at

at

km

bg

PK

Clave alternativa

dato

dato

cs

ur

cs

aa

dz

fe

PK

Clave alternativa dato

dato

km

bg

ad

fe

Clave alt

2011

Base de Datos

Indice multinivel
Permiten reducir la parte del ndice que se requiere
acceder en un valor equivalente al factor de bloqueo
del ndice.
La principal desventaja es su naturaleza esttica, es
preferible usar un ndice multinivel dinmico.
Son estructuralmente similares a un rbol B/B+.

2011

Base de Datos

Indice Multinivel
Bloque 1
Indice

Indice
aq
ky

dz

aq

bt

bt

Bloque 2

dz

aq

ej

sc
Bloque 3

ow

ky

fh
Indice

2011

ky

Bloque 4

mn

uv

ow

ej

sc

Bloque 5

uv

fh

mn

Base de Datos