Indexacion Y Asociacion

Post on 13-Jun-2015

2.384 views 1 download

description

Indexacion Y Asociacion

Transcript of Indexacion Y Asociacion

Julián Andrés Gálvez

CONCEPTOS BASICOS(Técnicas)

Índices ordenados.

Índices asociativos.

INDICES ORDENADOS

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

ÍNDICES SECUNDARIOS

INDICES PRIMARIO

Índice denso.

INDICES PRIMARIO

Índice disperso.

INDICES PRIMARIO

Archivo secuencial para los registros cuenta.

INDICES SECUNDARIO

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

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.

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.

DEFINICIÓN DE ÍNDICES EN SQL

CONCEPTOS BASICOS(CRITERIOS DE ESCOGENCIA)

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

CLAVES DE BUSQUEDA

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

Gracias