indexacion y asociacion

13
Julián Andrés Gálvez

Upload: juliangalvez

Post on 13-Jun-2015

2.384 views

Category:

Education


1 download

DESCRIPTION

Indexacion Y Asociacion

TRANSCRIPT

Page 1: Indexacion Y Asociacion

Julián Andrés Gálvez

Page 2: Indexacion Y Asociacion

CONCEPTOS BASICOS(Técnicas)

Índices ordenados.

Índices asociativos.

Page 3: Indexacion Y Asociacion

INDICES ORDENADOS

ÍNDICE PRIMARIO•Índices densos y dispersos.•Índices multinivel.•Actualización del índice

ÍNDICES SECUNDARIOS

Page 4: Indexacion Y Asociacion

INDICES PRIMARIO

Índice denso.

Page 5: Indexacion Y Asociacion

INDICES PRIMARIO

Índice disperso.

Page 6: Indexacion Y Asociacion

INDICES PRIMARIO

Archivo secuencial para los registros cuenta.

Page 7: Indexacion Y Asociacion

INDICES SECUNDARIO

Índice secundario del archivo cuenta, con la clave no candidata saldo.

Page 8: Indexacion Y Asociacion

ARCHIVOS DE ÍNDICES DE ÁRBOL B+Consultas con árboles B+

Actualizaciones en árboles B+

ARCHIVOS CON ÍNDICES DE ÁRBOL B

El funcionamiento de los archivos con índices de arbol B tienen similitud con los B+, con la diferencia que elimina el almacenamiento redundante de los valores de la clave búsqueda.

Page 9: Indexacion Y Asociacion

ASOCIACIÓN ESTÁTICA

Organización de archivos por asociación.Funciones de asociación.

Índices asociativosLa asociatividad se puede utilizar no solamente

para laorganización de archivos sino también para la

creaciónde estructuras de índice.

Page 10: Indexacion Y Asociacion

DEFINICIÓN DE ÍNDICES EN SQL

Page 11: Indexacion Y Asociacion

CONCEPTOS BASICOS(CRITERIOS DE ESCOGENCIA)

Tipos de acceso.Tiempo de acceso.Tiempo de inserción.Tiempo de borrado.Espacio adicional requerido.

Page 12: Indexacion Y Asociacion

CLAVES DE BUSQUEDA

Son atributos o conjunto de atributos usados para buscar registros en un archivo.

Page 13: Indexacion Y Asociacion

Gracias