TRABAJO DE INVESTIGACIÓN

DISEÑO DE BASES DE DATOS

DISTRIBUIDAS

DANIEL JESHUA CRUZ OLVERA

P á g i n a 1 | 16
 INDICE
PORTADA-------------------------------------------------1
INDICE-----------------------------------------------------2
INTRODUCCION-----------------------------------------3
BASES DE DATOS DISTRIDUIDAS, DISEÑO
DE BAES DE DATOS DISTRIBUIDAS -----------------4
TRANSPARENCIA DE DISTRIBUCION----------------6
FRAGMENTACION, FRAGMENTACION
HORIZONTAL---------------------------------------------7
FRAGMENTACION VERTICAL--------------------------8
FRAGMENTACION MIXTA/HIBRIDA------------------9
REPLICAS DE DATOS-------------------------------------10
COLOCACION DE DATOS--------------------------------11
CONCLUCION----------------------------------------------13
BIBLIOGRAFIA----------------------------------------------14
PREGUNTAS-------------------------------------------------15

P á g i n a 2 | 16
 INTRODUCION

En los últimos años, muchas empresas se han centrado en el almacenamiento y

análisis de grandes cantidades de información siendo esto imposible con sistemas
de almacenamiento tradicionales.
Las bases de datos distribuidas surgieron con el objetivo de resolver este
problema y poder almacenar mayor cantidad sin poner en riesgo la eficiencia del
sistema.

P á g i n a 3 | 16
Bases de Datos Distribuidas

Los sistemas de almacenamiento distribuidos son un conjunto de bases de datos

que están repartidas de manera lógica por diferentes lugares geográficos.
Las bases de datos distribuidas suelen utilizar un modelo híbrido. Estos sistemas
almacenan la información de manera particionada entre los distintos nodos
generando además réplicas de los datos. Esto permite tener la información
disponible incluso tras fallo en alguno de los nodos.

Diseño de una Base de Datos Distribuidas

se refiere, en general, a hacer decisiones acerca de la ubicación de datos y

programas a través de los diferentes sitios de una red de computadoras. Este

P á g i n a 4 | 16
problema debería estar relacionado al diseño de la misma red de computadoras.
Sin embargo, en estas notas únicamente el diseño de la base de datos se toma en
cuenta.

La decisión de donde colocar a las aplicaciones tiene que ver tanto con el software
del SMBDD como con las aplicaciones que se van a ejecutar sobre la base de
datos.:

1. Diseño del "esquema conceptual" el cual describe la base de datos integrada

(esto es, todos los datos que son utilizados por las aplicaciones que tienen
acceso a las bases de datos).

2. Diseño "físico de la base de datos", esto es, mapear el esquema conceptual

a las áreas de almacenamiento y determinar los métodos de acceso a las
bases de datos. En el caso de las bases de datos distribuidas se tienen que
considerar los dos problemas siguientes: BASE DE DATOS DISTRIBUIDAS
MIS 515

3. Diseño de la fragmentación, este se determina por la forma en que las

relaciones globales se subdividen en fragmentos horizontales, verticales o
mixtos.

4. Diseño de la asignación de los fragmentos, esto se determina en la forma

en que los fragmentos se mapean a las imágenes físicas, en esta forma,
también se determina la solicitud de fragmentos

P á g i n a 5 | 16
DDBMS: transparencia de distribución

La transparencia de la distribución es propiedad de las bases de datos distribuidas

en virtud de las cuales los detalles internos de la distribución se ocultan a los
usuarios. El diseñador de DDBMS puede optar por fragmentar tablas, replicar los
fragmentos y almacenarlos en diferentes sitios. Sin embargo, dado que los
usuarios ignoran estos detalles, encuentran que la base de datos distribuida es
fácil de usar como cualquier base de datos centralizada.

Las tres dimensiones de la transparencia de la distribución son:

• Transparencia de ubicación
• Transparencia de fragmentación
• Transparencia de replicación

P á g i n a 6 | 16
FRAGMENTACION

Los principales problemas de la fragmentación se pueden resumir únicamente en

Encontrar la unidad apropiada de distribución es decir de definir que contiene un
fragmento.
El rendimiento se afecta cuando existen aplicaciones que necesitan tener una
vista completa de un objeto o entidad y esta descompuesta en fragmento ubicado
únicamente en sitios distintos . Esta recuperaci6n requiere la e ecuci6n de
operaciones de unión combinación.

Fragmentación Horizontal

La fragmentación horizontal se realiza sobre las tuplas de la relación. Cada

fragmento será un subconjunto de las tuplas de la relación. Existen dos variantes
de la fragmentación horizontal: la primaria y la derivada. La fragmentación
horizontal primaria de una relación se desarrolla empleando los predicados
definidos en esa relación. Por el contrario, la fragmentación horizontal derivada
consiste en dividir una relación partiendo de los predicados definidos sobre alguna
otra.
Información necesaria para la fragmentación horizontal Información sobre la base
de datos.
Esta información implica al esquema conceptual global.
Es importante señalar cómo las relaciones de la base de datos se conectan con
otras. En una conexión de relaciones normalmente se denomina relación
propietaria a aquella situada en
la cola del enlace, mientras que se llama relación miembro a la ubicada en la
cabecera del vínculo. Dicho de otra forma podemos pensar en relaciones de
origen cuando nos refiramos a las propietarias y relaciones destino cuando lo
hagamos con las miembro.
Definiremos dos funciones: propietaria y miembro, las cuales proyectarán
unconjunto de enlaces sobre un conjunto de relaciones. Además, dado un enlace,
devolverán el miembro y el propietario de la relación, respectivamente.

P á g i n a 7 | 16
Fragmentación vertical

Una fragmentación vertical de una relación R produce fragmentos R1, R2, …, Rr,
cada uno de los cuales contiene un subconjunto de los atributos de R así como la
llave primaria de R. El objetivo de la fragmentación vertical es particionar una
relación en un conjunto de relaciones más pequeñas de manera que varias de las
aplicaciones de usuario se ejecutarán sobre un fragmento. En este contexto, una
fragmentación “óptima” es aquella que produce un esquema de fragmentación que
minimiza el tiempo de ejecución de las consultas de usuario.
La fragmentación vertical ha sido estudiada principalmente dentro del contexto de
los sistemas de manejo de bases de datos centralizados como una herramienta de
diseño, la cual permite que las consultas de usuario traten con relaciones más
pequeñas haciendo, por tanto, un número menor de accesos a páginas.

P á g i n a 8 | 16
La fragmentación vertical es inherentemente más complicada que particionamiento
horizontal ya que existe un gran número de alternativas para realizarla.
Por lo tanto, se utilizan heurísticas para hacer el particionamiento. Los dos
enfoques básicos son:

• Agrupamiento: Inicia asignando cada atributo a un fragmento, y en cada

paso, algunos de los fragmentos satisfaciendo algún criterio se unen para
formar un solo fragmento.
• División: Inicia con una sola relación realizar un particionamiento basado en
el
comportamiento de acceso de las consultas sobre los atributos.
Nos concentraremos aquí al estudio del enfoque divisional ya que, por un lado, su
aplicación es más natural al enfoque de diseño “top-down”. Además, el enfoque
divisional genera fragmentos que no se traslapan mientras que el agrupamiento
típicamente resulta en fragmentos traslapados. Por supuesto, la no traslapación no
incluye a las llaves primarias.

Fragmentación híbrida o mixta.

En muchos casos una fragmentación horizontal o vertical de un esquema de una

base de datos no será suficiente para satisfacer los requerimientos de
aplicaciones de usuario. En este caso, una fragmentación vertical puede ser
seguida de uno horizontal, o viceversa, produciendo un árbol de particionamiento
estructurado, . Ya que los dos tipos de particionamiento se aplican uno después
del otro, esta alternativa se le conoce como fragmentación híbrida

P á g i n a 9 | 16
Distribución de datos replicados.

Una replicación de base de datos es una técnica mediante la cual copiamos de

forma exacta en otra ubicación una instancia de la base de datos. Se utiliza en
entornos distribuidos de Sistemas de Gestión de Bases de Datos donde una sola
base de datos tiene que ser utilizada y actualizada en varios lugares de forma
simultánea.

Tipos de replicación de base de datos

Podemos hablar al menos de 3 tipos de replicación de base de datos:

• Replicación Instantánea: los datos de un servidor son simplemente

copiados a otro servidor o a otra base de datos dentro del mismo servidor.
Al copiarse todo no necesitas un control de cambios. Se suele utilizar
cuando los datos cambian con muy poca frecuencia.
• Replicación Transaccional: primero se envía una copia completa de la base
de datos y luego se van enviando de forma periódica (o a veces continua)
las actualizaciones de los datos que cambian. Se utiliza cuando necesitas
que todos los nodos con todas las instancias de la base de datos tengan los
mismos datos a los pocos segundos
• Replicación de mezcla: los datos de dos o más bases de datos se
combinan en una sola base de datos. En primer lugar se envía una copia

P á g i n a 10 | 16
 completa de la base de datos. Luego el Sistema de Gestión de Base de
Datos va comprobando los cambios que van apareciendo en los distintos
nodos y a una hora programada o a petición los datos se sincronizan.

COLOCACION DE DATOS

La colocación de los datos describe el proceso de decidir dónde localizarlos. Las

estrategias de colocación de los datos son las siguientes:

• Con la colocación centralizada de los datos toda la base de datos se guarda

en un sitio.
• Con la colocación particionada de los datos la base de datos se divide en
varias partes desarticuladas (fragmentos) y se guardan en varios sitios.
• Con la colocación replicada de los datos se guardan copias de uno a más
fragmentos de la base de datos en varios sitios.
•
La distribución de los datos a través de una red de computadoras se logra
mediante la partición de los datos, replicanción de los datos o mediante una
combinación de ambas. La colocación de los datos está estrechamente
relacionada con la manera en que una base de datos se divide o fragmenta. La
mayoría de los estudios de colocación de los datos se enfocan en un tema: qué
datos localizar y en dónde.

Los algoritmos de colocación de los datos consideran varios factores, incluidos:

• Objetivos de desempeño y disponibilidad de los datos.

• Tamaño, número de filas y el número de relaciones que una entidad
mantiene con otras entidades.
• Tipos de transacciones a ser aplicadas a la base de datos, los atributos
accedidos por cada una de las transacciones, etcétera.

Algunos algoritmos de incluyen datos externos como la topología de la red o la

cantidad de datos procesados a través de la red. Aún no existen algoritmos

P á g i n a 11 | 16
óptimos o universalmente aceptados y a la fecha se han ejecutado sólo unos
cuantos.

P á g i n a 12 | 16
CONCLUCION

Las bases de datos distribuidas son cada vez más usadas por las empresas y
suponen una ventaja competitiva frente a los sistemas centralizados, siempre y
cuando la empresa en cuestión tenga necesidad de usar una base de datos de
este tipo. Lo más habitual es disponer de varias y tener que manejar información
común, para lo cual las bases de datos distribuidas son especialmente útiles.

P á g i n a 13 | 16
BIBLIOGRAFICAS

5.2 Diseño de una Base de Datos Distribuida (uaeh.edu.mx)

INTRODUCCIÓN (utn.edu.ec)

Beneficios de la Replicación de Base de Datos (powerdata.es)

Tema 3.4 Colocación de los datos - Bases de datos distribuidas - Instituto Consorcio Clavijero

Beneficios

de la Replicación de Base de Datos (powerdata.es)

P á g i n a 14 | 16
Preguntas
1-¿Que es una Base de Datos Distribuida?
a) es un conjunto de múltiples bases de datos lógicamente relacionadas las
cuales se encuentran distribuidas en diferentes espacios lógicos
b) es un puñado de información en una única localización que es accesible
desde numerosos puntos
2- Menciona 3 tipos de replicación de bases de datos?
a) Replicacion mixta ,replicación lógica ,replicación instantanea
b)Replicaicon instantánea , Replicación transaccional ,Replicación de mezcla
c) Replicacion transaccional,replicación lógica ,replicación instantánea

3- Menciona enfoques básicos para la fragmentación vertical?

a) Agrupamiento,División
b) separación ,escalabilidad
c) fractura, agrupamiento
d)
4 -Las tres dimensiones de la transparencia de la distribución son?

a)Transparencia de ubicación Transparencia de fragmentación, Transparencia de

replicación
b)Transparencia de logistica Transparencia de unicacion, Transparencia de
replicación
c)Transparencia de centralizacion Transparencia de fragmentación, Transparencia
de logistica
menciona faces de diseño de bases de datos distribuidas?
a) Diseño del "esquema conceptual" Diseño "físico de la base de datos",Diseño
de la fragmentación
b) Diseño del "esquema fragmentado" Diseño "físico de la base de
datos",Diseño de la fragmentación
c) Diseño del "esquema centralizadol" Diseño central ",Diseño de la
fragmentación

P á g i n a 15 | 16
P á g i n a 16 | 16