Diseño de un módulo de optimización física para acceder a bases de datos en red, utilizando nuevos métodos de acceso
Cargando...
Archivos
Fecha
1991-05-30
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad de Deusto
Resumen
Para evaluar un query de usuario contra una base de
datos en red, es necesario seguir los punteros o bien
guardarlos para su posterior utilización. Hasta la fecha,
el método utilizado para la evaluación de queries de red,
ha consistido siempre en seguir los punteros, excepto
cuando se trata de queries no arbóreos. Sin embargo, no
siempre es necesario hacerlo, ni siempre se obtiene con
dicho método un rendimiento mejor. Este trabajo de
investigación presenta dos métodos originales de
recuperación de datos, basados en el almacenamiento
temporal de los punteros en relaciones intermedias. En
dichos métodos se combinan los métodos de recuperación
tradicionales, en red y relaciónales, obteniéndose, en la
evaluación de queries a bases de datos de red, un
rendimiento sustancialmente mejor en la mayoría de los
casos. Los métodos propuestos son útiles para la
recupreclón de información de bases de datos en red, así
como de las relaciónales implementadas con punteros. Para
que los SGBD en red sean más asequibles, suelen presentar
un interfaz que proporciona un lenguaje de interrogación
de alto nivel, y un módulo optimlzador que traduce los
queries de usuario en queries de red eficientes. Nosotros
presentamos los algoritmos de optimización por pasos.
Primeramente se localiza un camino de acceso óptimo para
un árbol de acceso dado, aplicando los métodos propuestos
Junto con el método tradicional, y a continuación, se
presenta el algoritmo de enumeración de todos los árboles
de acceso posibles. Para el proceso de queries complejos,
que sólo pueden responderse uniendo los resultados de dos
o más árboles de acceso, presentamos además un método
heurístico.
Palabras clave
Descripción
Materias
Matemáticas
Ciencia de los ordenadores
Bancos de datos
Ciencia de los ordenadores
Bancos de datos