Manejoindices

Indices: Introducción
Fuente
Oracle Database Express Edition
Database System Concepts,Silberschatz, Korth, Sudarshan
Fundamentos de Sistemas de Bases de Datos, Elmasri R., Navathe S.

1

Conceptosbásicos
 Estructura de datos que mejora la velocidad de las
operaciones de consulta
 Permite rápido acceso a registros de una tabla en una
base de datos
 Organización de información
 Acelera larecuperación de datos en las tablas de una

Conceptos básicos

Tipos básicos de índices
a) Indices ordenados
Basados en una disposición ordenada de los valores.
b) Indices asociativos
Se basan en ladistribución uniforme de los valores a traves
de una serie de cajones (buckets). El valor asignado a cada
cajón esta determinado por una función de asociación.
(hash function)

Conceptos básicos

IndicesOrdenados
Los registros se almacenan ordenados por el valor de la clave de
búsqueda.

Indices primarios: Es un archivo ordenado secuencialmente y cuya
clave de búsqueda especifica el orden secuencialdel archivo.

La clave de búsqueda de un índice primario suele ser la clave primaria,
aunque no necesariamente.

Conceptos básicos

Indices Ordenados
Indice secundario: es un índice cuya clave debúsqueda especifica un orden distinto del orden
secuencial del archivo.

Archivo Secuencial Indexado: archivos ordenados
secuencialmente con índice primario.

Conceptos básicos

Indice disperso
Sólo secrea un registro índice para algunos de los valores
de la clave de búsqueda

Conceptos básicos

Indice denso
Aparece un registro índice para cada valor de la clave de
búsqueda en el archivo

IndicesB +
Es una estructura de datos que toma la forma de un árbol
equilibrado. (Balanceado)
Los caminos de la raíz a cada hoja del árbol son de la misma
longitud.
Cada nodo interno tiene entre n/2 y nhijos, donde n es un
número fijo para cada árbol.

Puede contener hasta n-1 claves de búsqueda y n punteros
Cada hoja puede guardar hasta n-1 valores.

Indices B +


Indices B+

Árbol B+, con n =...