Indices Multinivel

INDICES MULTINIVEL

Derly Luz Conde MaderaJuan David ContrerasIvan Cañon

UNIVERSIDAD DISTRITAL FJDCFACULTAD DE INGENIERIA

CIENCIAS IIOCTUBRE-2014

AGENDA• QUÉ ES UN INDICE?

• QUÉ ES INDICE MULTINIVEL?

• CÓMO SE CREA?

• EJERCICIO PROPUESTO

• VENTAJAS Y DESVENTAJAS

• BIBLIOGRAFÍA

QUE ES UN INDICE?

Definición: Estructura de acceso auxiliares

Objetivo: Aumentar velocidad de recuperación de registros en respuestas

Proporcionan : Caminos de acceso secundarios, que

proporcionan caminos alternativos para acceder a los registros sin afectar la

posición física de los registros en le fichero.

Permite: Acceso eficiente a registros basado en campos de indexación

*Ficheros ordenados: 1 solo nivel

*Estructura de datos en árbol: Índices multinivel,

árbol B+

INDICE MULTINIVEL

Viendo un índice de un solo nivel como un fichero ordenado, se

pueden desarrollar índices adicionales a él.

Esquema de indexación ISAM(Indexed Sequential

Acces Method)

Árboles B/ Árboles B+ Implementar índice multinivel que cambian dinámicamente

Def- En otros palabras:Hacer un índice del índice, índice

del índice del índice, etc...

Entendamos el concepto• Si tenemos un conjunto de expedientes de clientes en una

oficina le asignaremos a cada uno un folder.

• Para organizarlos los metemos en un archivero y los ordenamos alfabéticamente, poniendo algun separador entre cada letra A, B, C, ...X, Y, Z. Estas letras forman un índice alfabético.

• Pero por lo general no nos caben todos los expedientes en un solo cajón del archivero, necesitamos repartirlos en varios, y para identificarlos colocamos etiquetas en cada cajón de acuerdo a los rangos de letras archivados ej A-F, G-M, etc...

COMO SE CREA EL ÍNDICE MULTINIVEL?

Índice denso sobre uno disperso

Se anidan niveles de indexación

• Índice Denso

Poseen una entrada por cado valor de búsqueda.

Si la tabla poseen valores de clave de búsqueda duplicados, el índice posee un puntero que

lo direcciona al primer registro.

•Ejemplo de índice denso

• Índice disperso

Poseen algunas entradas por cada valor de búsqueda.

Si la tabla poseen valores de clave de búsqueda duplicados, el índice posee un puntero que lo direcciona al primer registro

.

•Ejemplo de índice disperso

EJERCICIO

EJERICIO PROPUESTO

VENTAJA

Acceso eficiente a registros basado

en campos de indexación

DESVENTAJAS

El índice puede crecer mucho.

El número de bloques a leer puede ser muy

elevado.

Número de accesos puede hacerse muy

elevado

Coste elevado en la

reorganización

BIBLIOGRAFÍA• PAGINAS WEB :

http://ocw.uc3m.es/ingenieria-informatica/ficheros-y bases-de-datos/material-clase/FBD-Tema4.pdf (28/09/2014)

http://changuitos.free.fr/Basesdedatos/Capitulo6.pdf (28/09/2014)

MUCHAS GRACIAS!