Desventajas Costo de desarrollo del software.

El software para sistemas distribuidos es ms complejo ya que intervienen varios factores como: seguridad, sincronizacin entre procesos, tolerancia a fallas, etc. Mayor probabilidad de errores. Cuando existen fallas intermitentes en el sistema, es ms difcil asegurar el buen funcionamiento de los algoritmos. Mayor tiempo extra de procesamiento. El procesamiento que antes se haca para una consulta a una base de datos centralizada es poco comparado con el procesamiento que se requiere para una base de datos distribuido ya que para una consulta en particular, en algn momento dado, se deben accesar varios nodos para dar solucin a una consulta. El diseo de una base de datos distribuida involucra adems del diseo de la base de datos, el diseo de fragmentos y la seleccin del alojamiento para los fragmentos. lgebra relacional En las base de datos relacionales, los datos se almacenan en tablas, llamadas relaciones, cada relacin consta de atributos, que son el nmero de columnas de cada tabla. Algunas definiciones en este modelo son: Relacin: una relacin R es un conjunto ordenado de tuplas (d1, d2,...,dn). Tupla: nombre dado a un rengln de la relacin. Cardinalidad: es el nmero de tuplas de una relacin. Grado: es el nmero de atributos de una relacin. Dominio: es el conjunto de posibles valores para un atributo dado. Llave: es un subconjunto de atributos de una relacin cuyos valores son nicos y pueden ser utilizados para identificar de manera nica las tuplas de una relacin. lgebra relacional Es una coleccin de operaciones sobre relaciones, cada una de las cuales toma una o dos relaciones como operandos y produce como resultado otra operacin. Las operaciones que utilizan un solo operando se les llama operaciones unarias y son las siguientes: Seleccin.

06/10/12

En blanco

Seleccin. Proyeccin. Las operaciones que utilizan dos operandos se les llama operaciones binarias y las ms utilizadas son: Producto cartesiano. Unin. Diferencia. Reunin (join).
Resumen de operaciones

Sean R, S y T relaciones. R A a b a b B 1 1 1 2 C A B D F S B 1 3 3 1 2 T C a b c d a D 1 1 2 4 3

A a a

B 1 3

C a f

Seleccin SLF R, donde F representa una frmula.

A = SLA=B OR A<C R

A a a

B 1 1

C a d

Proyeccin PJAtrR, donde Atr denota un conjunto de atributos de la relacin R. A B A = PJA,B R a b b 1 1 2

www.itistmo.edu.mx/Pag Informatica/APUNTES_archivos/page0009.htm

Unin R UN S, es el conjunto de todas las tuplas de R y S.

06/10/12

En blanco

Unin R UN S, es el conjunto de todas las tuplas de R y S. A = R UN S A a b c b a B 1 1 1 2 3 C a b d f a

Diferencia R DF S, es el conjunto de tuplas que aparecen en R pero no en S. A = R DF S A b a b B 1 1 2 C b d f

Producto cartesiano. R CP S, es el resultado de combinar cada tupla de R con cada tupla de S. A = R CP S R.A a b a b a b a b R.B 1 1 1 2 1 1 1 2 R.C a b d f a b d f S.A a a a a a a a a S.B 1 1 1 1 3 3 3 3 S.C a a a a f f f f

Reunin (join) de R JNF T, donde F es una frmula se define como: R JNF T = SLF (R CP T) A = R JNR.C=T.C T

www.itistmo.edu.mx/Pag Informatica/APUNTES_archivos/page0009.htm

R.A a b a a

R.B 1 1 1 1

R.C a b d a

T.B 1 3 1 2

T.C a b d a

T.D 1 1 4 3

3/10

06/10/12

En blanco

Tipos de fragmentacin Horizontal. La relacin es particionada agrupando tuplas con caractersticas similares. La fragmentacin horizontal la podemos llevar a cabo haciendo una operacin de seleccin a una relacin global. Vertical. La relacin es particionada agrupando atributos con caractersticas similares. La fragmentacin vertical la podemos llevar a cabo haciendo una operacin de proyeccin a una relacin global. Mixta. Se puede realizar una particin primero horizontal y despus vertical, al revs.

Reconstruccin

Se llama reconstruccin al proceso d, dado un conjunto de fragmentos obtener la relacin original. Existen dos casos generales. Si los fragmentos se obtuvieron a partir de particionamiento horizontal, entonces se realiza una operacin de unin. Si los fragmentos se obtuvieron a partir de particionamiento vertical, entonces se realiza una operacin de reunin.

Transparencia

En ste contexto el termino de transparencia se refiere a la facilidad que se le proporciona al usuario para entender el sistema, ocultndole los por menores del mismo. De sta manera, un sistema distribuido se le puede presentar al usuario como un sistema uniprocesador, o sea como una sola mquina virtual y no como una red.

Niveles de transparencia

Transparencia de fragmentacin. Transparencia de localizacin.

www.itistmo.edu.mx/Pag Informatica/APUNTES_archivos/page0009.htm 4/10

06/10/12

En blanco

Transparencia de mapeo local. Transparencia de fragmentacin. En este nivel la aplicacin que realiza la consulta, hace referencia a la relacin global y no a los fragmentos, o sea el usuario no necesita saber si la base de datos se encuentra fragmentada o distribuida. Transparencia de localizacin. En este nivel, si el DDBMS provee transparencia de localizacin pero no transparencia de fragmentacin la aplicacin que realiza la consulta hace referencia a los fragmentos, en otras palabras el usuario tiene conocimiento de la existencia de los fragmentos, pero no de la distribucin. Transparencia de mapeo local. En este nivel de transparencia el usuario debe conocer la existencia de los fragmentos y de la distribucin de la base de datos, ms an debe conocer los sitios donde se encuentran alojados los fragmentos.
SQL para base de datos distribuidas

Un lenguaje lo podemos definir de manera formal, como un conjunto de cadenas, donde las cadenas estn formadas por secuencias de smbolos de algn alfabeto dado. El lenguaje de consulta estructurado (SQL) no es ms que un conjunto de comandos que nos van a permitir crear base de datos, consultar datos y controlar el acceso a los mismos. SQL desde su nacimiento en 1970 ha logrado establecerse como un lenguaje estndar de bases de datos relacionales. Diversos manejadores de base de datos soportan versiones particulares de SQL, pero en general tienen una columna vertebral la cual analizaremos ms adelante. El SQL original fue diseado para manipular base de datos centralizadas, con el desarrollo de las base de datos distribuidas se les ha ido incorporando nuevos comandos, nuevas clusulas que permiten manipular base de datos distribuidos como se ver en el contenido de este trabajo.

SQL tiene varios componentes Lenguaje de definicin de datos (LDD). El LDD de SQL proporciona rdenes para la definicin de esquemas de relacin, borrado de relaciones, creacin de ndices y modificacin de esquemas de relacin. Lenguaje de manipulacin de datos (LMD). El LMD de SQL incluye un lenguaje de consultas, basado tanto en el lgebra relacional como en el clculo relacional de tuplas. Incluye tambin rdenes para insertar, borrar y modificar tuplas de la base de datos. Definicin de vistas. El LDD de SQL incluye rdenes para la definicin de vistas.
www.itistmo.edu.mx/Pag Informatica/APUNTES_archivos/page0009.htm 5/10

06/10/12

Definicin de vistas. El LDD En blanco incluye rdenes para la definicin de vistas. de SQL

Autorizacin. El LDD de SQL incluye rdenes para la especificacin de los derechos de acceso a relaciones y vistas. Integridad. El LDD de SQL incluye rdenes para la especificacin de las ligaduras de integridad que deben satisfacer los datos almacenados en la base de datos. Las actualizaciones que violen las ligaduras de integridad se rechazan. Control de transacciones. El LDD de SQL incluye rdenes para la especificacin del comienzo y final de transacciones. Varias implementaciones permiten tambin bloqueo explcito de los datos para el control de la concurrencia.

Estructura bsica

La estructura bsica de SQL consiste en tres clusulas: select, from y where. La clusula select corresponde a la operacin proyeccin del lgebra relacional. Se usa para listar los atributos deseados del resultado de una consulta. La clusula from corresponde a la operacin producto cartesiano del lgebra relacional. Lista las relaciones que deben ser analizadas en la evaluacin de la expresin. La clusula where corresponde al predicado seleccin del lgebra relacional. Es un predicado que engloba a los atributos de las relaciones que aparecen en la clusula from.
Definiciones

Base de datos. De manera sencilla una base de datos es un repositorio de datos almacenados, y, en general es tanto integrada como compartida. DBMS. Sistema manejador de base de datos, consiste de una coleccin de datos interrelacionados y coleccin de programas para accesar a esos datos. Los datos describen un desarrollo particular. El objetivo principal de un DBMS es proporcionar un entorno que se tanto conveniente como eficiente para las personas que lo usan para la recuperacin y almacenamiento de la informacin.
www.itistmo.edu.mx/Pag Informatica/APUNTES_archivos/page0009.htm 6/10

06/10/12

En blanco

Consultas

La informacin almacenada en una base de datos puede ser recuperada de varias maneras dependiendo de qu es lo que deseamos, y se pueden recuperar de una o ms tablas.

Si la informacin a consultar involucra una sola tabla, se dice que vamos a realizar una operacin unaria, la cual son la seleccin y la proyeccin, a continuacin un ejemplo.

Sean S, R y T relaciones con:

S = (A,B,C), R = (A, B , C) y T = (B, C, D)

Seleccin (SL).

Select all. From S. Where A = valor. Se seleccionan todas las tuplas de la relacin S que cumplen con el predicado A=valor.

Proyeccin (PJ).

Select A,B. From S.

De todas las tuplas de S, solo se extraen las columnas correspondientes a A y B.

Si la informacin a consultar involucra dos tablas, se dice que vamos a realizar una operacin binaria, y las operaciones bsicas son. www.itistmo.edu.mx/Pag Informatica/APUNTES_archivos/page0009.htm 7/10

06/10/12

binaria, y las operaciones bsicas son. Unin (UN).

En blanco

Select all. From S. Unin. Select all. From R.

Se seleccionan todas las tuplas de S y todas las tuplas de R.

Diferencia (DF).

Select all. From S. Except. Select all. From R. Se selecciona todas las tuplas de S que nos estn en R.

Producto Cartesiano (CP).

Select all. From S,R.

Se combinan todas las tuplas de S con todas las tuplas de R.

www.itistmo.edu.mx/Pag Informatica/APUNTES_archivos/page0009.htm 8/10

06/10/12

En blanco

Reunin (JN).

Select S.A, S.B, S.C, R.A, R.B, R.C. From S,R. Where S.A = R.A. Se seleccionan todas las combinaciones que cumplan con el predicado S.A = R.A. Semi-reunin (SJ). .Select S.A,S.B,S.C From S,R. Where S.A = R.A. Se seleccionan, de todas las tuplas obtenidas en las combinaciones de R y S, solo las columnas de S. Ya se mencionaron las operaciones bsicas hacia una relacin o varias relaciones con la facilidad de que las relaciones se encuentran alojados en un mismo sitio, ahora se analizan las consultas a fragmentos alojados en diferentes sitios e interconectados a travs de una red de comunicaciones. Tipos de aplicacin Existen en general dos tipos de aplicaciones: Aplicaciones de slo lectura. Aplicaciones de lectura/escritura. Las operaciones ms comunes son las de lectura, la mayora de los usuarios de sistemas realizan consultas a la base de datos, slo algunos cuantos realizan escrituras (actualizaciones) a la base de datos.

www.itistmo.edu.mx/Pag Informatica/APUNTES_archivos/page0009.htm

9/10