4.

3 ARBOLES DE
CONSULTAS

 Son estructuras de datos en forma de rbol, en donde, los datos

al estar ordenados en la estructura, hace ms giles las
consultas.
El rbol se crea tomando como nodos hojas las relaciones y
como nodos ramas las operaciones del lgebra relacional.

CONSULTA DISTRIBUIDA
Las consultas distribuidas tienen acceso a datos de varios
orgenes de datos heterogneos.
Estos orgenes de datos pueden estar almacenado en el mismo
equipo o en equipos diferentes.

PASOS
Parsing y
traduccin de la
consulta

Optimizacin
Generacin de
cdigo

Ejecucin de
la consulta

 La ejecucin del rbol de consulta consiste en realizar el nodo

rama sustituyndolo por la relacin resultado de su operacin y
finaliza cuando se realice el nodo raz produciendo la relacin
resultante

 Si los datos estuvieran ordenados alfabticamente en una

estructura tipo lista, por ejemplo, e hicieras una bsqueda (la
cual sera secuencial), la bsqueda durara, en el peor de los
casos, un tiempo proporcional a la cantidad de registros que
tengas.

 Pero si tus datos estn ordenados alfabticamente en una

estructura tipo rbol, e hicieras en el rbol una bsqueda (la
cual sera binaria), la bsqueda se va recortando en tiempo de
acuerdo a la cantidad de registros.

Una funcin de orden logartmico es ms eficiente que una de

orden lineal (como la bsqueda secuencial).

4.4 TRANSFORMACIONES
EQUIVALENTES

Cuandounabasededatosseencuentraenmltiplesservidores
Ydistribuyeaunnmerodeterminadodenodostenemos:
El servidor recibe
una peticin deun
nodo.

El servidor es
atacado por el
acceso concurrente
a la base dedatos
cargada localmente.

El servidor muestra
un resultado y le da
un hilo a cada una
de lasmaquinas
nodo de la red local.

Cuando una base de datos es accesada de esta manera la

tcnica que se utiliza es la de fragmentacin de datos que
puede ser hibrida, horizontal y vertical.
En esta fragmentacin lo que no se quiere es perder la
consistencia delos datos, por lo tanto se respetan las formas
normales de la base dedatos

 Pararealizarunatransformacinenlaconsultaprimerodesfragme
ntamos siguiendolosestndaresmarcadosporlasreglasformales
y posteriormente se realiza el envi y la maquina que recibees la
que muestra el resultado pertinente para el usuario, de esta
sepuede producir una copia que ser laequivalente a la original.

INTEGRANTES
MARTINEZ LORENZO LUIS OCTAVIO
RODRIGUEZ GALINDO ALEXIS
SANTIAGO SANTIAGO MARCO ANTONIO
SOBERANIS LOPEZ ERICK EMMANUEL
VALENCIA SANTIAGO KEVIN ALEXIS