Documente Academic
Documente Profesional
Documente Cultură
Miguel Orquera
Conceptos bsicos
Conceptos bsicos
nroCuenta
nombreSucursal
saldo
puntero
Conceptos bsicos
Conceptos bsicos
Tipos de ndices
Tipos de ndices
Claves de bsqueda
ndices ordenados
ndices agrupados y
no agrupados
Archivos secuenciales
indexados
ndices densos
ndices densos
ndices dispersos
ndices dispersos
ndices densos y
dispersos
ndices multinivel
ndices multinivel
ndices multinivel
ndices multinivel
ndices multinivel
Actualizacin de un
ndice
Actualizacin de un
ndicesdensos
1. Si el valor de la clave de bsqueda no aparece en el ndice,
el sistema inserta en ste un registro ndice con el valor de
la clave de bsqueda en la posicin adecuada.
2. En caso contrario se emprenden las siguientes acciones:
a) Si el registro ndice almacena punteros a todos los registros con
el mismo valor de la clave de bsqueda, el sistema aade un
puntero al nuevo registro en el registro ndice.
b) En caso contrario, el registro ndice almacena un puntero slo
hacia el primer registro con el valor de la clave de bsqueda. El
sistema sita el registro insertado despus de los otros con los
mismos valores de la clave de bsqueda.
Actualizacin en
ndices
dispersos
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
bsqueda (en el orden de la clave de bsqueda)
que aparezca en el nuevo bloque del ndice. Por
otra parte, si el nuevo registro tiene el menor
valor de la clave de bsqueda en su bloque, el
sistema actualiza la entrada del ndice que
apunta al bloque; si no, el sistema no realiza
ningn cambio sobre el ndice.
Borrado en ndices
densos
Borrado en ndices
dispersos
ndices no agrupados