Indices Multinivel
-
Upload
juan-david-contreras-hernandez -
Category
Documents
-
view
60 -
download
0
description
Transcript of 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!