Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INDEXACIÓN Y ASOCIACIÓN
BASE DE DATOS
AVANZADA
Sección: 8d03is
Prof.: Ing. MSc. Luisa Colón
¿QUÉ ES UN ÍNDICE?
Estructura de datos que mejora la velocidad de las operaciones. Permitiendo un rápido
acceso a los registros de una tabla en una base de datos.
SOCIATIVOS
ORDENADOS
La indexación es el
proceso mediante el cual se
registran ordenadamente Los índices de los sistemas de bases de datos juegan el
datos e informaciones para mismo papel que los índices de los libros o los catálogos de
elaborar su índice, el que fichas de las bibliotecas. Por ejemplo:
facilita la búsqueda de Para recuperar un registro cuenta dado su número de
información y ayuda a cuenta, el sistema de bases de datos buscaría en un índice
Aparece un registro índice por cada valor de la clave de búsqueda en el archivo. El registro
índice contiene el valor de la clave y un puntero al primer registro con ese valor de la clave de
búsqueda.
• ESTADO A DIRIGUIRSE
• NOMBRE DEL PASAJERO
• MONTO DEL PASAJE.
TERMINAL DE PASAJEROS
PLAC PUEST
PUEST ESTAD
ESTAD NOMB APELL PRECI
LISTADOS DE CONTROL
TERMINAL DE PASAJEROS
DE
BUSQU
LISTADOS DE CONTROL
Sólo se crea un registro índice para algunos de los valores. Al igual que en los índices densos,
cada registro índice contiene un valor de la clave de búsqueda y un puntero al primer registro
con ese valor de la clave.
Se asume que el índice almacena una entrada por cada bloque. Si el sistema
crea un bloque nuevo, inserta el primer valor de la clave de búsqueda (en el orden
de la clave de búsqueda) que aparezca en el nuevo bloque del índice. Por otra
parte, si el nuevo registro tiene el menor valor de la clave de búsqueda en su
bloque, el sistema actualiza la entrada del índice que apunta al bloque; si no, el
sistema no realiza ningún cambio sobre el índice.
SE DEBE COMPARAR LA CLAVE DE
EN ESTE CASO EL REGISTRO INDICE
BUSQUEDA QUE SE DESEA AGREGAR
ESTA DIVIDIDO EN TRES PARTICIONES
CON LAS DEMAS CLAVES REGISTRADAS
Y SE DESEA AGREGAR UN REGISTRO
Y CUANDO SE COMPRUEBE QUE ESTA ES
ÍNDICE DISPERSO
REGIS
TRO PARA VARGAS
MENOR DEL PASAJERO
O IGUAL CESAR
A UNA DE LAS
CLAVE
DE INDICE
TERMINAL DE PASAJEROS
GOMEZ
EJEMPLO DE
BUSQU
REGISTRADAS ENTONCES ES ALLI
LISTADOS DE CONTROL
EDA
DONDE SE VA A POSICIONAR
PLACA
PLACA PUEST
PUEST ESTAD
ESTAD NOMB
NOMB APELL
APELL PRECI
PRECI
OO O
O RE
RE IDO
IDO O
O
AB724
AB724E 33 AMAZ
AMAZ JOSE
JOSE LINAR
LINAR 3500
3500
AB724
ES
S ONAS
ONAS EZ
EZ
ES
AC440
AC440E 24
24 ARAG
ARAG DARWI
DARWI MEND
MEND 5000
5000
BC300
ED
D UA
UA NN OZA
OZA
DF
AD500
AD500F 12
12 BARIN
BARIN JUNIO
JUNIO GUEDE
GUEDE 4500
4500
CA789
FG
G AS
AS RR ZZ
AS
AD500
AD500F 23
23 BARIN
BARIN EUDIS
EUDIS PUERT
PUERT 4500
4500
FG
G AS
AS AA
BC300
BC300 2020 CARAC
CARAC DANN
DANN CARRI
CARRI 6000
6000
DF
DF AS
AS YY LLO
LLO
BD213A 1 COJED JOSE JIMEN 6300
BORRADO PARA EL ÍNDICE
DISPERSO
2. En caso contrario se emprenden las siguientes acciones:
a. Si el registro borrado era el único registro con la clave
1. Si el índice no contiene un de búsqueda, el sistema reemplaza el registro índice
correspondiente con un registro índice para el siguiente
registro índice con el valor valor de la clave de búsqueda. Si el siguiente valor de la
clave de búsqueda ya tiene una entrada en el índice, se
de la clave de búsqueda del borra en lugar de reemplazarla.
b. En caso contrario, si el registro índice para el valor de
registro borrado, no hay que la clave de búsqueda apunta al registro a borrar, el
sistema actualiza el registro índice para que apunte al
hacer nada. siguiente registro con el mismo valor de la clave de
búsqueda.
EN ESTE CASO SE
ELIMINARA EL REGITRO DE
ÍNDICE DISPERSO
JOSE JIMENEZ Y NO SE
AFECTO NINGUNA DE LAS
EJEMPLO DE
REGIS
TRO
TERMINAL DE PASAJEROS
CLAVE INDICE
LISTADOS DE CONTROL
DE
BUSQU
EDA
CLAVES DE BUSQUEDA
PLACA
PLACA PUEST
PUEST ESTAD
ESTAD NOMB
NOMB APELL
APELL PRECI
PRECI
O O RE IDO O
AB724E
AB724E 33 AMAZ
AMAZ JOSE
JOSE LINAR
LINAR 3500
3500
AB724 S
S ONAS
ONAS EZ
EZ
ES
AC440E
AC440E 24
24 ARAG
ARAG DARWI
DARWI MEND
MEND 5000
5000
BC300 D
D UA
UA N
N OZA
OZA
DF
AD500F
AD500F 12
12 BARIN
BARIN JUNIO
JUNIO GUEDE
GUEDE 4500
4500
CA789 G
G AS
AS R
R Z
Z
AS
AD500F 23 BARIN EUDIS PUERT 4500
G
G AS
AS A
A
BC300
BC300 2020 CARAC
CARAC DANN
DANN CARRI
CARRI 6000
6000
ÍNDICES MULTINIVEL
N
valor de la clave de búsqueda, el sistema añade un puntero al nuevo registro
en el registro índice.
En caso contrario, el registro índice almacena un puntero sólo hacia el primer
registro con el valor de la clave de búsqueda. El sistema sitúa el registro
S
insertado después de los otros con los mismos valores de la clave de búsqueda.
O
INSERCIÓN PARA EL
ÍNDICE MULTINIVEL
D Se asume que el índice almacena una entrada por cada
bloque.
I
Si el sistema crea un bloque nuevo, inserta el primer valor
S de la clave de búsqueda (en el orden de la clave de
P búsqueda) que aparezca en el nuevo bloque del índice.
D
a. Si el registro índice
Si el registro borrado era el
únicoEn casoconcontrario
ese valor dese
almacena punteros a todos los
registro la
registros con el mismo valor de la
emprenden
clave de búsqueda,
clave de búsqueda,lasel
el sistema
sistema
borra el registro índice
siguientes acciones:
borra del registro índice el
correspondiente del índice.
puntero al registro borrado.
b. Si
el
regis
tro
borra
E
do
era
el
prim
er
regis
tro
con
N
el
valor
de la
clave
de
búsq
ueda,
el
S
siste
ma
actua
liza
el
regis
tro
índic
O
e
para
apun
tar al
sigui
ente
regis
tro.
BORRADO PARA EL ÍNDICE
MULTINIVEL
DISPERSO
Si el índice no contiene un registro índice con el valor de la clave de búsqueda del registro borrado, no hay que hacer nada.
Ejemplo de Borrado Multinivel
CLAVE
DE REGISTRO CLAVE DE
REGISTRO
BUSQU
INDICE BUSQUED
EDA INDICE
A