Tema 7C: 7C: Lecturas Complementarias

Organizaciones Auxiliares

Comparativa de Organizaciones Auxiliares

Comparativa: Organizaciones Base vs. Auxiliares

2012 LaBDa Universidad Carlos III Madrid

FFBBDD - 1

Tema 7C.1: 7C.1: Comparativa

Organizaciones Indizadas
ndices Seriales:

Ventajas
Insercin eficiente

Inconvenientes
La organizacin degenera
(requiere procesos de mantenimiento)

Sencillez (diseo & implementacin) Localizacinpesada

ndices Dispersos:

Ventajas
Localizacin muy rpida Buenos para ndices temporales

Inconvenientes
Degeneran muchsimo
Poco densos (tamao grande)

2012 LaBDa Universidad Carlos III Madrid

FFBBDD - 2

Tema 7C.1: 7C.1: Comparativa

Organizaciones Indizadas
ndices Secuenciales:

Ventajas
Insercin eficiente Procesos ordenados eficientes
(con cl_ord_lgica = cl_ord_fsica)

Inconvenientes
Bsqueda menos pesada
La organizacin degenera mucho
(requiere procesos de mantenimiento)

Mejora los ndices secundarios

(por listas de punteros y listas invertidas)

ndices (Secuenciales) No Densos:

Ventajas
Tamao reducido (cabe en Mint) Posibilitan los ndices multinivel
2012 LaBDa Universidad Carlos III Madrid

Inconvenientes
Determina organizacin base
Slo un ndice no denso por archivo

FFBBDD - 3

Tema 7C.1: 7C.1: Comparativa

Organizaciones Indizadas
ndices Multinivel:

Ventajas
ndices grandes eficientes
Al crearlos, estn bien equilibrados

Inconvenientes
Actualizacin requiere localizacin Capacidad de crecimiento limitada
(requiere procesos de reorganizacin)

ndices en rbol Binario:

Ventajas
Coste equilibrado

Inconvenientes
Actualizacin requiere localizacin Degeneracin puede ser crtica
Requieren paginacin y rotaciones AVL,
y entonces se hacen pesados y poco densos

ndices flexibles

2012 LaBDa Universidad Carlos III Madrid

FFBBDD - 4

Tema 7C.1: 7C.1: Comparativa

Organizaciones Indizadas
ndices en rbol de la familia B:

Ventajas
Coste equilibrado
ndices auto-mantenibles
Reorganizaciones locales Reorganizaciones infrecuentes Razonablemente densos
Buenos para primarios y secundarios

Inconvenientes
Actualizaciones con pocos accesos Mejoran al reorganizarlos (opcional) que pueden requerir varios accesos
que raramente sobrecargan el sistema

pero no caben enteros en Mint

tiles para varios procesos

(sobre la misma clave)

* El SGBD Oracle utiliza habitualmente ndices en rbol B+ con prefijos
2012 LaBDa Universidad Carlos III Madrid

FFBBDD - 5

Tema 7C.2: 7C.2: Comparativa

Organizaciones Indizadas vs. Organizaciones Base
Procesos que mejora: cualquiera que requiera localizacin Procesos que empeora: actualizaciones (inserciones, ...)
equilibrio

Rasgos: tipo de ndice, tamao de pgina, gestin de desbordamientos Factores que se optimizan: tiempo de respuesta, densidad, y disminuye la necesidad de reorganizaciones

Ventajas
Manejable y optimizable
Mejora acceso por cl. alternativas

Inconvenientes
Precisa almacenamiento auxiliar

Acceso casi ptimo

Complejidad (diseo y prg.)
FFBBDD - 6

Coste localizacin equilibrado Empeora otras operaciones Su uso es opcional

2012 LaBDa Universidad Carlos III Madrid