DIRECCIN GENERAL DE EDUCACIN SUPERIOR

TECNOLGICA
INSTITUTO TECNOLGICO DEL VALLE DEL GUADIANA

-BASE DE DATOS DISTRIBUIDASELABORO: CHRISTIAN AYALA, JOSE ANTONIO LOZANO

DOCENTE: M.C.C RAMIRO ROBLES VILLANUEVA
CARRERA: LIC. ENINFORMATICA

DURANGO, DGO ENERO 2016

Contenido
1.

Fundamentos de Bases Distribuidas...................................................................3

1.1

1.1.1

Bases de Datos Distribuidas (BDD)........................................................3

1.1.2

Sistema de Bases de Datos Distribuidas (SBDD).....................................3

1.1.3

Conclusin de Bases de Datos Distribuidas............................................3

1.2

2.

Ventajas de las BDD............................................................................ 4

1.2.2

Desventajas de las BDD.......................................................................4

1.2.3

Tpicos de las Bases de Datos Distribuidas............................................5

1.3

Disciplinas de Estudios............................................................................... 6

1.4

Arquitectura de Bases de Datos Distribuidas.................................................6

Diseos de Bases de Datos Distribuidas.............................................................8

2.1

Consideraciones de Diseo de Bases de Datos Distribuidas............................8

2.2

Niveles de Transparencia............................................................................8

2.3

Fragmentacin de los Datos........................................................................8

2.3.1

Fragmentacin Horizontal.....................................................................8

2.3.2

Fragmentacin Vertical.........................................................................9

Distribucin de los Datos............................................................................ 9

2.4.1

Centralizada....................................................................................... 9

2.4.2

Replicadas......................................................................................... 9

2.4.3

Particionadas...................................................................................... 9

2.5

4.

Objetivo de las B.D.D................................................................................. 4

1.2.1

2.4

3.

Conceptos Bsicos.................................................................................... 3

Diccionario de Datos.................................................................................. 9

Procesamiento de Consultas Distribuidas..........................................................11

3.1

Metodologa de Procesamiento de Consultas Distribuidas.............................11

3.2

Estrategias de Procesamiento de Consultas de Bases de Datos Distribuidas. . .12

3.3

Optimizacin de Consultas Distribuidas......................................................12

Manejo de Transacciones................................................................................ 13
4.1

Transacciones......................................................................................... 13

4.2

Control de Concurrencia...........................................................................14

4.3

Confiabilidad........................................................................................... 14

1. Fundamentos de Bases Distribuidas

1.1 Conceptos Bsicos

1.1.1 Bases de Datos Distribuidas (BDD)
Es un objeto virtual; es un conjunto de mltiples bases de datos las cuales
se encuentran distribuidas en diferentes sitios interconectados por una red de
comunicaciones.
1.1.2 Sistema de Bases de Datos Distribuidas (SBDD)
Es un sistema en el cual mltiples sitios de bases de datos estn ligados
por un sistema de comunicaciones, de tal forma que un usuario en cualquier sitio
puede acceder a los datos en cualquier parte de la red exactamente como si los
datos estuvieran almacenados en un su sitio propio.
1.1.3 Conclusin de Bases de Datos Distribuidas
A manera de conclusin se puede decir que una bases de datos distribuidas
es un objeto virtual, que surge de la unin de munchas bases de datos que han a
cordado trabajar juntas, y una de las ventajas que tiene este tipo de bases de
datos es que almacena la informacin que ms se utiliza de manera local y solo
en algunas ocasiones accede de manera remota a informacin de otros sitios.

1.2 Objetivo de las B.D.D

En las bases de datos distribuidas las consultas ms deseadas son las

operaciones locales, son aquellas operaciones que se realizan sobre su propia
base de datos, es decir se generan en la misma estacin de trabajo.
El principal objetivo de las bases de datos distribuidas son las operaciones
Globales, son las que suceden cuando se accede a la informacin de otro, pero
son las operaciones ms complejas debido a que existen factores de riesgo como
la seguridad o en trfico en la red.

1.2.1 Ventajas de las BDD

1.
2.
3.
4.

Compartir informacin y control sobre los datos.

Disponibilidad de la informacin.
Permite romper barreras geogrficas.
Modularidad, se pueden modificar, agregar o quitar sistemas de bases de

datos distribuidas sin afectar a los dems sistemas (mdulos).

5. Un fallo en una parte del sistema solo afectara a u n fragmento, en lugar de
a toda la base de datos.
1.2.2 Desventajas de las BDD
1.
2.
3.
4.
5.

Disponibilidad y dependencia total de la red de comunicaciones.

Seguridad de la informacin.
Costo del desarrollo del software.
Complejidad, se debe asegurar que la base de datos sea transparente.
Falta de experiencia, las BDD son un campo relativamente nuevo y poco
comn por lo cual

no existe muncho personal con experiencia o

conocimientos adecuados.

1.2.3 Tpicos de las Bases de Datos Distribuidas

Transparencia de la informacin: El termino transparencia se puede definir
como la forma en que el usuario percibe la informacin, lo que significa que el
sistema de las BDD actan como si la informacin estuviera almacenada en el
lugar donde se consulta, dicho proceso no lo sabe el usuario.
4

Bases de datos distribuidos heterogneas: Significa que es un sistema de

BDD donde las bases de datos pueden estar en diferentes sistemas gestores o en
entornos operativos, lo contrario a las bases de datos homogneas.
Rplicas: Un sistema de bases de datos puede contar con replicas, lo que
significa que cada base de datos de los nodos o al menos una puede estar
duplicada, con el objetivo del sistema sea tolerante a fallas, si una base de datos
falla la informacin se re direcciona a la rplica y cuando la base de datos se
recupera copia automticamente las actualizaciones de la rplica. De manera
tcnica en bases de datos se les conoce como espejos o reflejos.
Fragmentacin: Un sistema consiste en dividir las partes o fragmentos que
contribuyen al diseo adecuado de las bases de datos.
Autonoma local: Como las bases de datos distribuidas estn formadas por
otras bases de datos existe autonoma, es decir cada nodo es dueo de su propia
informacin y puede compartir solamente aquella que beneficie sus intereses.

1.3 Disciplinas de Estudios

Las bases de datos distribuidas se utilizan en diferentes instituciones como:
Hospitales,

Comercios,

Bancos,

Proceso

comercial,

Proceso

educativo,

Farmacias, Etc.

1.4 Arquitectura de Bases de Datos Distribuidas

Podemos destacar tres niveles principales segn la visin y la funcin que
realice el usuario sobre la base de datos:

Nivel Interno: es el nivel ms cercano al almacenamiento fsico de los

datos. Permite escribirlos tal y como estn almacenados en el ordenador.
En este nivel se disean los archivos que contienen la informacin, la
ubicacin de los mismos y su organizacin, es decir se crean los archivos
de configuracin.

Nivel conceptual: En este nivel se representan los datos que se van a

utilizar sin tener en cuenta aspectos como lo que representamos en el nivel
interno.

Nivel externo: es el ms cercano al usuario. En este nivel se describen los

datos o parte de los datos que ms interesan a los usuarios.

Estos tres niveles de visin de usuarios los proporcionan los sistemas gestores
de base de datos (ya veremos ms adelante que significa esto). Una base de
datos especfica tiene un nico nivel interno y un nico nivel conceptual pero
puede tener varios niveles externos, (figura 1.4).

Figura 1.4: Niveles externos de las bases de datos distribuidas.

2. Diseos de Bases de Datos Distribuidas

7

2.1 Consideraciones de Diseo de Bases de Datos Distribuidas

1) Establecer sedes donde se instalaran las bases de datos.

2) Disear esquemas de asignacin de servicios.
3) Correcto funcionamiento de equipos y red.
4) Elaborar Bosquejos de transacciones.
5) Determinar usuarios y administradores.

2.2 Niveles de Transparencia

De Distribucin: Que este perfectamente organizada segn el nmero de

sedes.
De Transacciones: Que las operaciones a realizar se hagan sin problemas.
De Rendimiento: Que nunca se vea afectado el sistema ni la velocidad del

mismo.
De Red: Que no se noten los usuarios conectados al sistema al realizar
transacciones

2.3 Fragmentacin de los Datos

2.3.1

Fragmentacin Horizontal

Una tabla T se divide en subconjuntos,

T 1 , T 2 , ,T n .

Los fragmentos se

definen a travs de una operacin de seleccin y su reconstruccin se realizar

con una operacin de unin de los fragmentos componentes. Cada fragmento se
sita en un nodo. Pueden existir fragmentos no disjuntos: combinacin de
fragmentacin y replicacin.

2.3.2

Fragmentacin Vertical

Una tabla T se divide en subconjuntos,

T 1 , T 2 , ,T n .

Los fragmentos se

definen a travs de una operacin de proyeccin. Cada fragmento debe incluir la

clave primaria de la tabla. Su reconstruccin se realizar con una operacin de
join de los fragmentos componentes. Cada fragmento se sita en un nodo. Pueden
existir fragmentos no disjuntos: combinacin de fragmentacin y replicacin.

2.4 Distribucin de los Datos

2.4.1 Centralizada
Es muy similar al modelo de Cliente/Servidor en el sentido que la BDD est
centralizada en un lugar y los usuarios estn distribuidos.
2.4.2

Replicadas

El esquema de BDD de replicacin consiste en que cada nodo debe tener su

copia completa de la base de datos. Es fcil ver que este esquema tiene un alto
costo en el almacenamiento de la informacin.
2.4.3 Particionadas
Este modelo consiste en que solo hay una copia de cada elemento, pero la
informacin est distribuida.

2.5 Diccionario de Datos

Es aquel donde se establecen todos los campos con los que va a contar la base
de datos en este orden:
1. Campo
2. Dominio
9

3. Tipo de Campo
4. Indizacin
5. Validacin
A continuacin se muestra un ejemplo, (figura 2.2).

Figura. 2.2: Diccionario de Base de Datos

3. Procesamiento de Consultas Distribuidas

3.1 Metodologa de Procesamiento de Consultas Distribuidas
10

Primeramente se debe de contar con heterogeneidad de los datos, para que

puedan ser usados para formular consultas. Tenemos los siguientes ejemplos:
BD CENTRALIZADA

BD DISTRUIBUIDA

As como tambin necesitamos contar con:

3.2

Localizacin de los datos para generar reglas heursticas.

Descomposicin de consultas en paralelo en cada nodo.
Reducir la cantidad de datos a transferir en la red.

Estrategias de Procesamiento de Consultas de Bases de

Datos Distribuidas

Contamos con la estrategia de Reformulacin de consultas, que nos sirve para

encontrar q la informacin que nos va a proveer sea solo la que se le pidi por la
11

fuente. Tambin se cuenta con la estrategia de descomposicin de las fuentes, q

consiste en que segn las fuentes q pidan cierto tipo de datos sean las atendidas
con mayor velocidad.

3.3 Optimizacin de Consultas Distribuidas

Para poder optimizar una consulta necesitamos tener claras las propiedades
del algebra relacional para asegurar la reformulacin de la consulta, al optimizar
una consulta obtenemos los siguientes beneficios:

Minimizar costos.
Reducir espacios de comunicaciones.
Seguridad en envos de informacin.

Figura 3.3: Optimizacin de Consultas Distribuidas

4. Manejo de Transacciones

4.1 Transacciones

12

A. Una transaccin en un sistema de gestin de bases de datos (SGBD), es

un conjunto de rdenes que se ejecutan formando una unidad de trabajo,
es decir, una forma indivisible o atmica.
B. Transaccin consiste en lograr hacer cualquier tipo de operacin en una
base de datos, basndonos en consultas desde las ms simples hasta las
de mayor grado de complejidad.
C. Transaccin se entiende en el mbito de las bases de datos en lograr hacer
acciones sobre las bases de datos deseadas, logrando operaciones de
ingreso, borrado, actualizacin y visualizar.

Figura. 4.1 Transaccin

4.2 Control de Concurrencia

Un algoritmo de control de concurrencia asegura que las transacciones se
ejecuten

automticamente

controlando

la

intercalacin

de

transacciones

concurrentes, para dar la ilusin de que las transacciones se ejecutan serial

13

mente,

una

despus

de

la

otra

sin

ninguna

intercalacin.

Figura 4.2: control de Concurrencia

4.3 Confiabilidad
Se debe de tener la certeza de que un sistema en lnea no puede fallar dado
que si existe algn error en nuestro algoritmo ocasionara no solo que se
estropeara una operacin, pueden significar estos errores perdidas econmicas
bastante grandes, para que nuestro sistema de bases de datos sea confiable se
tienen que tener probadas todas las posibles operaciones que se pueden realizar
en el para simular una transaccin de un cliente en un tiempo determinado.

14