Tir PDF

BDD
Bases de Datos Distribuidas
Integrantes:
Miguel Marchetti.
Guillermo Vera.
Introducción
¿Porque Hablamos De BDD?
1) Conceptos Básicos.
1.1) Sistema De Computación
Introducción
Distribuído.
1.2) Base De Datos Distribuída
(Bdd).
1.3) Sistema De Gestión De Base De
Las BDD son la unión de dos conceptos
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
los DBMS y la tecnología de redes de
SABDD.
1.3.2) Funciones De Un computadores.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
Los DBMS se basan en un paradigma de
1.5.2) Red De Área Amplia
(Long-haul Network)
procesamiento de datos, que poseen una
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
data única que es definida y administrada
Distribuido
4) Tipos De Transacciones
en un punto de control centralizado.
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
La tecnología de redes de computadores,
7) Condiciones Deseables De Una BD
Distribuida
promueve un modo de trabajo que va en
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
contra de todo esfuerzo de centralización.
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
La idea consiste en lograr la integración y
9.1) Cliente-servidor
9.2) Servidores Cooperantes
distribución y que ambos enfoques
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
no pierdan su naturaleza esencial.
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
Introducción
Introducción
Distribuído.
(Bdd).
1.3.2) Funciones De Un
SABDD.
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales:
Distribuida
8.1) Homogéneas:
Datos
Distribuidos
DBMS
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Introducción
Distribuído.
(Bdd).
1.3.2) Funciones De Un ¿Por qué son necesarias las bases de
SABDD.
datos distribuidas?
(Long-haul Network) Para administrar datos distribuidos
3) Razones Para Construir Un Sistema geográfica o administrativamente
Distribuido
4.1) Locales:
En general las empresas están ya
4.2) Globales:
distribuidas de manera lógica por
7) Condiciones Deseables De Una BD lo que se deduce que los datos
Distribuida
8) Tipos De Bds Distribuidas también estén distribuidos.
8.1) Homogéneas:
Datos
8.2) Heterogéneas O Multibases De Una base de datos distribuida
Distribuidos
permite reflejar la estructura
9.2) Servidores Cooperantes lógica de la empresa.
DBMS
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
11) Procesamiento de un Query
Introducción
Distribuído.
1.2) Base De Datos Distribuída SISTEMA DE COMPUTACIÓN DISTRIBUÍDO.
(Bdd).
SABDD.
(Long-haul Network)
2) Base De Datos Distribuidas Es un número de elementos de
procesamiento (no necesariamente
Distribuido
4.1) Locales:
4.2) Globales:
homogéneos) que están
interconectados en una red de
Distribuida computadores y que cooperan para
8.1) Homogéneas: realizar las tareas que tienen
Datos
asignadas.
Distribuidos
DBMS
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
11.1) Queries Nonjoin en un DBMS
Introducción
Distribuído.
(Bdd).
Base De Datos Distribuída (BDD).
SABDD.
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales: Es una colección de múltiples bases de
datos lógicamente interrelacionadas y
Distribuida
repartidas sobre un sistema de computo
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De distribuído.
Datos
Distribuidos
DBMS
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
Distribuido
11.2) Joins en un DBMS Distribuido
Introducción
Distribuído.
(Bdd).
Datos Distribuído (Ddbms). Sistema De Gestión De Base De Datos
SABDD.
1.3.2) Funciones De Un Distribuído (DDBMS).
1.5.1) Red De Área Local Un sistema de gestión de bases de
1.5.2) Red De Área Amplia datos distribuidas (SGBDD) es el
(Long-haul Network)
software que permite el manejo de
Distribuido
bases de datos distribuidas y que hace
4.1) Locales:
4.2) Globales: dicha distribución transparente al
6) Desventajas De Las Bds Distribuidas usuario, es decir, los usuarios actúan
Distribuida
como si todo estuviese junto en una sola
8.1) Homogéneas:
base de datos.
Datos
Distribuidos
9.1) Cliente-servidor Transparente significa: las
aplicaciones trabajaran, desde un punto
DBMS
Distribuido.
de vista lógico, como sí un solo SGBD
10.1.1) Horizontal ejecutado en una sola máquina,
10.1.2) Vertical
10.1.3) Mixta administrara esos datos.
Distribuido
Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
Introducción
Distribuído.
(Bdd).
SABDD.
Características SABDD.
(Long-haul Network) • Una colección de datos compartidos y
Distribuido
relacionados lógicamente.
4.1) Locales:
• Los datos están divididos en
4.2) Globales:
5) Ventajas De Las Bds Distribuidas fragmentos.
7) Condiciones Deseables De Una BD • Los fragmentos se pueden duplicar.
Distribuida
8.1) Homogéneas:
• Los fragmentos se colocan en varios
Datos
emplazamientos (computadores).
Distribuidos • Dichos emplazamientos están
9.2) Servidores Cooperantes conectados por una red.
DBMS
• Los datos de cada emplazamiento
Distribuido.
están bajo el control de un SABD.
10.1.1) Horizontal
10.1.2) Vertical • Cada SABD participa en al menos una
10.1.3) Mixta
10.2) Replicación de Datos aplicación global.
Distribuido
Distribuido
11.2.3) Semijoins
12) Actualización de la Data Distribuida
Introducción
Distribuído.
(Bdd).
SABDD.
Funciones de un SABDD.
(Long-haul Network)
Además de las funciones de un SGBD
Distribuido
centralizado, un SGBDD debe tener las
4.1) Locales:
4.2) Globales:
siguientes funciones:
Distribuida
- Servicios de comunicación extendidos para
8.1) Homogéneas:
proporcionar acceso a localizaciones
Datos
8.2) Heterogéneas O Multibases De remotas y permitir la transferencia de
Distribuidos
consultas y datos entre las localizaciones
usando una red.
DBMS
Distribuido.
- Catálogo del sistema extendido para
10.1.1) Horizontal
almacenar detalles sobre la distribución de
10.1.2) Vertical
10.1.3) Mixta
los datos.
Distribuido
Distribuido
11.2.3) Semijoins
12.1) Replicación Síncrona
Introducción
Distribuído.
(Bdd).
SABDD.
Funciones de un SABDD.
(Long-haul Network)
- Procesamiento distribuido de
Distribuido
4) Tipos De Transacciones consultas, incluyendo optimización de
4.1) Locales:
4.2) Globales: consultas y acceso a datos remotos.
Distribuida
- Control de concurrencia extendido
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De para mantener la consistencia de los
Datos
9) Arquitectura De Los Dbmss datos replicados.
Distribuidos
- Servicios de recuperación extendidos
DBMS
Distribuido. que tengan en cuenta fallos en las
localizaciones individuales y fallos de
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
conexiones de comunicación.
Distribuido
Distribuido
11.2.3) Semijoins
Distribuído.
(Bdd).
SABDD.
Nodo o Emplazamiento.
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales:
Distribuida
8.1) Homogéneas:
Datos
Se refiere a cada uno de los
Distribuidos ordenadores que integran el sistema de
Bases de Datos distribuido.
DBMS
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
Distribuido
11.2.3) Semijoins
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(
¿ q
Distribuído.
(Bdd).
SABDD.
(Local Area Network) Redes de Comunicación.
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales:
6) Desventajas De Las Bds Distribuidas Una red de computadores consiste es
Distribuida un conjunto de computadores llamados
8.1) Homogéneas:
sites o nodos que están conectados
Datos
mediante algún tipo de red de
Distribuidos
9.1) Cliente-servidor comunicaciones para transmitir data.
DBMS
Distribuido.
Existen dos tipos de redes:
10.1.1) Horizontal
•Red de Área Local (local area network)
10.1.2) Vertical
10.1.3) Mixta
•Red de Área Amplia (long-haul network)
Distribuido
Distribuido
11.2.3) Semijoins
(Leer cualquiera, Escribir
) p
Distribuído.
(Bdd).
SABDD.
1.5.2) Red De Área Amplia Red de Área Local (local area network)
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales:
Distribuida
8.1) Homogéneas:
Datos
En donde los nodos se encuentran
Distribuidos
físicamente cercanos (como en un
9.3) De Una Vía Centralizada mismo edificio o edificios adyacentes) y
DBMS normalmente se conecta usando cables.
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
Distribuido
11.2.3) Semijoins
en todas)
(Bdd).
SABDD.
(Long-haul Network)
Red de Área Amplia (long-haul network)
Distribuido
4.1) Locales:
4.2) Globales:
Distribuida
8) Tipos De Bds Distribuidas En donde los nodos se hallan
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De geográficamente distantes (en otras
Datos
Distribuidos
ciudades o países) y para la
comunicación se usan líneas telefónicas
10) Almacenamiento de Datos en Un y satélites.
DBMS
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
A veces, se encuentran redes que usan
Distribuido ambos tipos de conexión.
Distribuido
11.2.3) Semijoins
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
SABDD.
(Long-haul Network)
Distribuido
Base de datos distribuidas
4.1) Locales:
4.2) Globales:
Distribuida
8.1) Homogéneas: Son un sistema de bases de datos en el cual
Datos
la data está almacenada físicamente en
Distribuidos varios “nodos” y cada uno de estos es
9.2) Servidores Cooperantes manejado por un DBMS capaz de funcionar
10) Almacenamiento de Datos en Un independientemente de los otros.
DBMS
Distribuido.
10.1.1) Horizontal Estos sistemas no comparten ni memoria, ni
10.1.2) Vertical
10.1.3) Mixta disco y las computadoras utilizadas pueden
11) Procesamiento de un Query variar en tamaño y función, abarcando desde
Distribuido
11.1) Queries Nonjoin en un DBMS estaciones de trabajo hasta los grandes
Distribuido
11.2) Joins en un DBMS Distribuido sistemas.
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
13) Transacción Distribuida
SABDD.
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales:
6) Desventajas De Las Bds Distribuidas Es distribuido si cumple que:
Distribuida
8.1) Homogéneas:
•Los distintos nodos están informados sobre los
Datos
8.2) Heterogéneas O Multibases De demás.
Distribuidos
9.1) Cliente-servidor •Aunque algunas tablas estén almacenadas sólo
9.3) De Una Vía Centralizada en algunos nodos, éstos comparten un esquema
DBMS global común.
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical •Cada nodo proporciona un entorno de
10.1.3) Mixta
ejecución de transacciones, tanto local, como
Distribuido
global.
Distribuido
11.2) Joins en un DBMS Distribuido •Generalmente, los nodos ejecutan el mismo
11.2.2) Envío a un nodo software de gestión distribuida. En caso
11.2.3) Semijoins
12) Actualización de la Data Distribuida contrario se dice que el sistema es heterogéneo.
en todas)
12.2.2) Par a Par
SABDD.
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales:
6) Desventajas De Las Bds Distribuidas BD Distribuido
Distribuida
8.1) Homogéneas:
Datos
Distribuidos
DBMS
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
Distribuido
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
)
SABDD.
(Long-haul Network)
Distribuido Razones para construir un sistema
4.1) Locales:
4.2) Globales:
Distribuido
Distribuida
8) Tipos De Bds Distribuidas •Incrementa la Disponibilidad:
8.1) Homogéneas:
Datos
9) Arquitectura De Los Dbmss Si un nodo falla, los restantes pueden seguir
Distribuidos
9.1) Cliente-servidor trabajando. En particular si los data ítems
9.3) De Una Vía Centralizada están replicados en varios nodos, una
DBMS transacción que necesite un determinado
Distribuido.
10.1) Fragmentación elemento puede encontrarlo en algún otro
10.1.1) Horizontal
10.1.2) Vertical nodo. De este modo el fallo de un nodo no
10.1.3) Mixta
10.2) Replicación de Datos implica necesariamente la caída del sistema.
Distribuido El mismo no debe seguir utilizando los
Distribuido servicios del nodo que falló hasta que éste se
11.2.1) Leer lo Necesario recupere y sea integrado nuevamente al
11.2.3) Semijoins sistema.
en todas)
12.2.2) Par a Par
14) Control de Concurrencia Distribuida
SABDD.
(Long-haul Network)
4.1) Locales:
4.2) Globales:
Distribuido
Distribuida
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De •Acceso Distribuido a los Datos:
Datos
Distribuidos
9.1) Cliente-servidor Se dispone de un entorno donde los usuarios
9.3) De Una Vía Centralizada pueden acceder desde un único nodo a los
DBMS datos que residen en otros nodos. Por
Distribuido.
10.1) Fragmentación ejemplo: una organización puede tener
10.1.1) Horizontal
10.1.2) Vertical muchas sucursales en diferentes ciudades y
10.1.3) Mixta
10.2) Replicación de Datos uno de sus analistas puede necesitar acceder
Distribuido a la data correspondiente a diferentes sitios;
Distribuido debido a la distribución de los datos es
11.2.1) Leer lo Necesario posible satisfacer esta petición.
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
)
SABDD.
(Long-haul Network)
4.1) Locales:
4.2) Globales:
Distribuido
Distribuida
8.1) Homogéneas:
Datos
•Análisis de los Datos Distribuidos:
Distribuidos
9.2) Servidores Cooperantes Las organizaciones desean examinar toda la
10) Almacenamiento de Datos en Un data a su disposición, aun cuando esta está
DBMS
Distribuido. almacenada en múltiples sitios y en múltiples
10.1.1) Horizontal sistemas de bases de datos. El soporte para
10.1.2) Vertical
10.1.3) Mixta tal acceso integrado involucra muchos
11) Procesamiento de un Query aspectos, incluso habilitar el acceso a datos
Distribuido
11.1) Queries Nonjoin en un DBMS ampliamente distribuidos puede ser muy
Distribuido
11.2) Joins en un DBMS Distribuido difícil.
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
)
SABDD.
(Long-haul Network)
4.1) Locales:
4.2) Globales:
Distribuido
Distribuida
8.1) Homogéneas:
Datos
•Autonomía:
Distribuidos
DBMS
La principal ventaja de compartir datos
Distribuido.
10.1) Fragmentación por medio de la distribución de datos es
10.1.1) Horizontal
10.1.2) Vertical que cada nodo es capaz de mantener
10.1.3) Mixta
un grado de control sobre los datos que
Distribuido
se almacenan localmente en el.
Distribuido
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
)
SABDD.
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales: Tipos de Transacciones
Distribuida
8.1) Homogéneas:
Datos
Distribuidos
DBMS
Distribuido.
Existen dos tipos de transacciones:
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta • Locales.
11) Procesamiento de un Query • Globales.
Distribuido
Distribuido
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
14.1) Centralizado
14.2) Copia Primaria
)
SABDD.
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas Locales
Distribuida
8.1) Homogéneas:
Datos
Distribuidos
DBMS
Distribuido.
Es aquella que accede a los datos del
10.1.1) Horizontal
nodo donde se inició la transacción,
10.1.2) Vertical
10.1.3) Mixta es decir, la ejecuta el sistema local de
11) Procesamiento de un Query la base de datos sin el control del
Distribuido
Distribuido
sistema global de la bd.
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
14.1) Centralizado
14.3) Totalmente Distribuido
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales:
6) Desventajas De Las Bds Distribuidas Globales
Distribuida
8.1) Homogéneas:
Datos
Distribuidos
DBMS
Distribuido.
Es aquella que accede a los datos
10.1.1) Horizontal
situados en uno o mas nodos
10.1.2) Vertical
10.1.3) Mixta
diferentes de aquel en que se inició la
11) Procesamiento de un Query transacción, es decir, se ejecuta bajo
Distribuido
11.1) Queries Nonjoin en un DBMS el control del sistema de varias bases
Distribuido
de datos.
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
14.1) Centralizado
15) Interbloqueos Distribuidos
) p
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales:
7) Condiciones Deseables De Una BD Ventajas de las BDs Distribuidas
Distribuida
8.1) Homogéneas:
Datos
Distribuidos
•Compartimiento de datos: Los
usuarios de un nodo son capaces de
10) Almacenamiento de Datos en Un acceder a los datos de otro nodo.
DBMS
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
•Autonomía: Cada nodo tiene cierto
10.1.3) Mixta
grado de control sobre sus datos, en
Distribuido un sistema centralizado, hay un
Distribuido administrador del sistema
responsable de los datos a nivel
11.2.3) Semijoins
global. Cada administrador local
12.1.1) Voting (Votando) puede tener un nivel de autonomía
(Leer cualquiera, Escribir local diferente.
en todas)
12.2.2) Par a Par
14.1) Centralizado
16) Recuperación Distribuida
) p
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales:
7) Condiciones Deseables De Una BD Ventajas de las BDs Distribuidas
Distribuida
8.1) Homogéneas:
Datos
Distribuidos
10) Almacenamiento de Datos en Un •Disponibilidad: Si en un sistema
DBMS
Distribuido. distribuido falla un nodo, los nodos
10.1.1) Horizontal
10.1.2) Vertical
restantes pueden seguir
10.1.3) Mixta
funcionando. Si se duplican los datos
Distribuido en varios nodos, la transacción que
Distribuido necesite un determinado dato puede
encontrarlo en cualquiera de los
11.2.3) Semijoins
diferentes nodos.
en todas)
12.2.2) Par a Par
14.1) Centralizado
)
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales:
Distribuida Desventajas de las BDs Distribuidas
8.1) Homogéneas:
Datos
Distribuidos
9.1) Cliente-servidor •Coste de desarrollo del software: La
9.3) De Una Vía Centralizada complejidad añadida que es necesaria
DBMS para mantener la coordinación entre
Distribuido.
10.1) Fragmentación nodos hace que el desarrollo de software
10.1.1) Horizontal
10.1.2) Vertical sea más costoso.
10.1.3) Mixta
Distribuido •Mayor probabilidad de errores: Como los
Distribuido nodos que constituyen el sistema
11.2.1) Leer lo Necesario funcionan en paralelo, es más difícil
11.2.3) Semijoins asegurar el funcionamiento correcto de
12.1) Replicación Síncrona los algoritmos, así como de los
12.1.2) Read-any write-all procedimientos de recuperación de fallos
en todas) del sistema.
12.2.2) Par a Par
14.1) Centralizado
16.1) Ejecución Normal y
)
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales:
Distribuida Desventajas de las BDs Distribuidas
8.1) Homogéneas:
Datos
Distribuidos
DBMS
Distribuido.
10.1.1) Horizontal •Mayor sobrecarga de procesamiento: el
10.1.2) Vertical
10.1.3) Mixta intercambio de mensajes y ejecución de
11) Procesamiento de un Query algoritmos para el mantenimiento de la
Distribuido
11.1) Queries Nonjoin en un DBMS coordinación entre nodos supone una
Distribuido
11.2) Joins en un DBMS Distribuido sobrecarga que no se da en los sistemas
11.2.2) Envío a un nodo centralizados.
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
14.1) Centralizado
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales:
Distribuida Condiciones deseables de una
8.1) Homogéneas:
BD Distribuida
Datos
Distribuidos
DBMS •Independencia de los Datos
Distribuido.
10.1) Fragmentación Distribuidos: Los usuarios deberían
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
ser capaces de solicitar queries sin
especificar donde están situadas las
Distribuido
11.1) Queries Nonjoin en un DBMS relaciones, ya sean sus copias o
Distribuido
11.2) Joins en un DBMS Distribuido fragmentos, a las que hizo referencia.
11.2.3) Semijoins
Este principio es una extensión
natural de la independencia física y
12.1.2) Read-any write-all lógica de la data.
en todas)
12.2.2) Par a Par
14.1) Centralizado
Protocolos
)
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales:
Distribuida Condiciones deseables de una
8.1) Homogéneas:
BD Distribuida
Datos
Distribuidos
DBMS
Distribuido.
10.1) Fragmentación •Atomicidad de la Transacción: Los
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
usuarios deberían ser capaces de
escribir transacciones que accedan y
Distribuido
11.1) Queries Nonjoin en un DBMS actualicen datos en muchos sitios,
Distribuido
11.2) Joins en un DBMS Distribuido las mismas tienen que seguir siendo
11.2.3) Semijoins
atómicas, sino llevarían a la BD
distribuida a un estado inconsistente.
en todas)
12.2.2) Par a Par
14.1) Centralizado
Protocolos
) p
(Long-haul Network)
Distribuido
4.1) Locales:
4.2) Globales:
Distribuida
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De Tipos de BDs Distribuidas
Datos
Distribuidos
DBMS
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido Existen dos tipos de BDs Distribuidas:
Distribuido
•Homogéneas.
11.2.3) Semijoins
•Heterogéneas o Multibases de Datos.
en todas)
12.2.2) Par a Par
14.1) Centralizado
Protocolos
Commit
16.1.1) Protocolo de Dos
( g )
Distribuido
4.1) Locales:
4.2) Globales:
Distribuida
8.1) Homogéneas:
Datos Homogéneas
Distribuidos
10) Almacenamiento de Datos en Un Son aquella donde todos los nodos
DBMS
Distribuido. poseen el mismo DBMS, son conscientes
10.1.1) Horizontal de la existencia de los demás sitios y
10.1.2) Vertical
10.1.3) Mixta aceptan cooperar en el procesamiento de
11) Procesamiento de un Query las solicitudes de los usuarios.
Distribuido
Distribuido
11.2) Joins en un DBMS Distribuido En estos sistemas los nodos locales
11.2.2) Envío a un nodo renuncian a una parte de su autonomía en
11.2.3) Semijoins
12) Actualización de la Data Distribuida cuanto a su derecho a modificar los
12.1.1) Voting (Votando) esquemas o el software del DBMS. Cada
(Leer cualquiera, Escribir nodo debe cooperar en el intercambio de
en todas)
12.2) Replicación Asíncrona información sobre las transacciones para
12.2.2) Par a Par hacer posible el procesamiento de las
14) Control de Concurrencia Distribuida transacciones en varios nodos.
14.1) Centralizado
Protocolos
Commit
Fases
)
Distribuido
4.1) Locales:
4.2) Globales:
Distribuida
8.1) Homogéneas:
Datos
9) Arquitectura De Los Dbmss Heterogéneas o Multibases de Datos
Distribuidos
DBMS
Son aquellas donde los nodos utilizan
Distribuido.
diferentes DBMS, siendo cada uno
10.1.1) Horizontal
10.1.2) Vertical
esencialmente autónomo. Es posible que
10.1.3) Mixta
algunos nodos no sean conscientes de la
Distribuido
existencia de los demás y quizás
Distribuido
proporcionen facilidades limitadas para la
cooperación en el procesamiento de
11.2.3) Semijoins
transacciones.
Los esquemas constituyen un problema
en todas)
importante para el procesamiento de las
consultas, mientras que la divergencia del
12.2.2) Par a Par
software supone un inconveniente para el
14.1) Centralizado
procesamiento de transacciones que
tengan acceso a varios nodos.
Protocolos
Commit
Fases
16.2) Reinicio luego de una Falla
4.1) Locales:
4.2) Globales:
Distribuida
8.1) Homogéneas:
Datos
9) Arquitectura De Los DBMSs
Distribuidos
9.1) Cliente-servidor Arquitectura de los DBMSs Distribuidos
DBMS
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
Distribuido
Existen tres tipos de arquitecturas:
11.2.3) Semijoins
• Cliente-Servidor
• Servidores Cooperantes
(Leer cualquiera, Escribir • De una Vía Centralizada
en todas)
12.2.2) Par a Par
14.1) Centralizado
Protocolos
Commit
Fases
16.3) Protocolo de Tres Fases
)
4.2) Globales:
Distribuida
8.1) Homogéneas:
Datos
Distribuidos
9.3) De Una Vía Centralizada Cliente-Servidor
DBMS
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Es un sistema distribuido entre múltiples
Distribuido
procesadores donde hay clientes que
Distribuido
solicitan servicios y servidores que los
proporcionan.
11.2.3) Semijoins
Posee uno o más procesos clientes y uno
o más procesos servidores, un proceso
en todas)
cliente puede mandar un query a alguno
de los procesos servidores. Los clientes
12.2.2) Par a Par
son responsables de los aspectos
14.1) Centralizado
relacionados con la interfaces de usuario,
mientras que los servidores manejan los
datos y ejecutan las transacciones.
Protocolos
Commit
Fases
)
4.2) Globales:
Distribuida
8.1) Homogéneas:
Datos
Distribuidos
DBMS
Distribuido.
10.1.1) Horizontal
La arquitectura Cliente-Servidor se ha
10.1.2) Vertical
10.1.3) Mixta
desarrollado con la finalidad de definir
servidores especializados en funciones
Distribuido
específicas.
Distribuido
La idea del BDD es dividir al DBMS en tres
11.2.3) Semijoins
niveles: cliente, servidor y las
comunicaciones, para reducir su
complejidad. No se ha establecido una
en todas)
regla para dividir al DBMS pero una
12.2.2) Par a Par
distribución muy común es designar a un
nodo con toda la funcionalidad de un
14.1) Centralizado
DBMS centralizado en el nivel del servidor
y varios otros servidores especializados
en SQL, con ambos, atender a los demás
Protocolos
Commit
nodos que serían los clientes.
Fases
)
4.2) Globales:
Distribuida
8.1) Homogéneas:
Datos
Distribuidos
DBMS
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
11) Procesamiento de un Query Usuarios
Distribuido
Distribuido
11.2.3) Semijoins
Interfaces
(Leer cualquiera, Escribir Red de Interconexión
en todas)
12.2.2) Par a Par
Servidor
14.1) Centralizado
Base de Dato
Protocolos
Commit
Fases
)
Distribuida
8.1) Homogéneas:
Datos
Distribuidos
10) Almacenamiento de Datos en Un Servidores Cooperantes
DBMS
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Podemos tener una colección de
Distribuido
servidores de bases de datos, cada uno
Distribuido capaz de correr transacciones sobre los
datos locales, y cooperativamente sobre
11.2.3) Semijoins
datos residentes en otro servidor.
Cuando un servidor recibe un query que
en todas)
requiere el acceso a la data de otro
12.2.1) De Sitio Primario servidor, este genera el subquery
12.2.2) Par a Par
apropiado para ser ejecutado por otros
14.1) Centralizado
servidores y, estos, colocan el resultado
junto a la respuesta procesada del query
original.
Protocolos
Commit
Fases
)
Distribuida
8.1) Homogéneas:
Datos
Distribuidos
10) Almacenamiento de Datos en Un Servidores Cooperantes
DBMS
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido Usuarios
Distribuido
11.2.3) Semijoins
Interfaces
en todas) Red de Interconexión
12.2.2) Par a Par
Servidor
14.1) Centralizado
Base de Dato
Protocolos
Commit
Fases
Distribuida
8.1) Homogéneas:
Datos
Distribuidos
DBMS
Distribuido.
De una Vía Centralizada
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
La idea es que necesitamos solo un
Distribuido
servidor de bases de datos capaz de
manejar queries y transacciones
11.2.3) Semijoins
provenientes de múltiples servidores; los
servidores pequeños necesitan manejar
transacciones y queries locales.
en todas)
12.2.2) Par a Par
Podemos pensar en este servidor especial
como una capa del software que coordina
14.1) Centralizado
la ejecución de queries y transacciones a
través de uno o más servidores de bases
de datos independientes, es usualmente
Protocolos
Commit
llamado middleware.
Fases
Distribuida
8.1) Homogéneas:
Datos
Distribuidos
DBMS
Distribuido.
De una Vía Centralizada
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
11) Procesamiento de un Query Usuarios
Distribuido
Distribuido
11.2.2) Envío a un nodo Interfaces
11.2.3) Semijoins
Red de Interconexión
en todas)
12.2.2) Par a Par Servidor Middleware
14.1) Centralizado
14.3) Totalmente Distribuido Servidor
Protocolos
Commit Base de Dato
Fases
10) Almacenamiento de Datos en Un DBMS
Distribuido. Almacenamiento de Datos en Un DBMS
10.1.1) Horizontal Distribuido.
10.1.2) Vertical
10.1.3) Mixta
11) Procesamiento de un Query Distribuido
Distribuido
11.2.3) Semijoins
en todas) Existen dos tipos de almacenamiento:
12.2.2) Par a Par
•Fragmentación.
•Replicación.
14.1) Centralizado
16.1) Ejecución Normal y Protocolos
Commit
Fases
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical Fragmentación
10.1.3) Mixta
Distribuido
11.2.3) Semijoins
en todas)
12.2) Replicación Asíncrona Existen 3 tipos de fragmentación:
12.2.2) Par a Par •Horizontal.
14.1) Centralizado
•Vertical.
•Mixta.
Commit
16.1.1) Protocolo de Dos Fases
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Fragmentación Horizontal
Distribuido
11.2.3) Semijoins
Una tabla se divide en tuplas en varios fragmentos,
cada uno de estos fragmentos posee suficiente
información para permitir la reconstrucción de la
(Leer cualquiera, Escribir tabla original.
en todas)
12.2) Replicación Asíncrona Una tabla T se divide en T1, T2, ……, Tn
12.2.2) Par a Par fragmentos que son almacenados en diferentes
14) Control de Concurrencia Distribuida nodos.
14.1) Centralizado
14.2) Copia Primaria Donde cada T1, T2, …., Tn proviene de una
Selección de T.
Al aplicar Unión a T1, T2, …., Tn obtenemos a la
Commit
relación principal T.
16.2) Reinicio luego de una Falla Pueden existir fragmentos no disjuntos, debido a la
combinación de una fragmentación y una replicación.
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Fragmentación Horizontal
Distribuido
11.2.1) Leer lo Necesario Ejemplo:
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
14.1) Centralizado
Commit
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Fragmentación Vertical
Distribuido
11.2.3) Semijoins
Una tabla se divide en columnas por
en todas)
fragmentos, cada uno de estos fragmentos
12.2.2) Par a Par
posee el Primary Key de la tabla primaria.
14) Control de Concurrencia Distribuida Una tabla T se fragmenta en T1, T2, …, Tn
14.1) Centralizado
fragmentos, donde cada T1, T2, … , Tn
provienen de una Proyección sobre T.
Commit
Al aplicar un Join a T1, T2, … , Tn
16.2) Reinicio luego de una Falla obtenemos a la relación principal T.
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Fragmentación Vertical
Distribuido
11.2.1) Leer lo Necesario Ejemplo:
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
14.1) Centralizado
Commit
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Fragmentación Mixta
Distribuido
Se aplican los dos tipos de fragmentaciones.
11.2.3) Semijoins
12.1.1) Voting (Votando) Ejemplo:
en todas)
12.2.2) Par a Par
14.1) Centralizado
Commit
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Replicación de Datos
Distribuido
11.2.3) Semijoins
Se posee en cada nodo replicas exactas
(Leer cualquiera, Escribir de la tabla principal.
en todas)
12.2.2) Par a Par Ventajas:
14) Control de Concurrencia Distribuida Disponibilidad: El sistema sigue funcionando
14.1) Centralizado
14.2) Copia Primaria aún si algún nodo deja de funcionar.
15) Interbloqueos Distribuidos Aumento del Paralelismo: Varios nodos
16.1) Ejecución Normal y Protocolos pueden realizar consultas en paralelo sobre
Commit
16.1.1) Protocolo de Dos Fases la misma tabla. De este modo desde
16.3) Protocolo de Tres Fases cualquier nodo se conseguirá el dato
deseado, así eliminando las transacciones
globales.
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Replicación de Datos
Distribuido
11.2.3) Semijoins
(Leer cualquiera, Escribir Desventajas:
en todas)
12.2) Replicación Asíncrona Aumento de la sobrecarga en las actualizaciones:
12.2.2) Par a Par Ya que el sistema debe asegurar consistencia
14) Control de Concurrencia Distribuida de los datos, ahora será mucho mayor ya que
14.1) Centralizado
14.2) Copia Primaria al actualizar una de las replicas los cambios
15) Interbloqueos Distribuidos se deben propagar a cada una de las otras
16.1) Ejecución Normal y Protocolos replicas restantes.
Commit
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
Procesamiento de un Query Distribuido
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
El principal objetivo es la reducción de datos
14) Control de Concurrencia Distribuida transferidos, se estudia el coste de las
14.1) Centralizado
14.2) Copia Primaria trasferencias.
Commit
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
Queries Nonjoin en un DBMS
Distribuido
11.2.3) Semijoins
12.1.1) Voting (Votando) Una operación tan simple como la Selección
(Leer cualquiera, Escribir o Proyección, puede ser afectada por la
en todas)
12.2) Replicación Asíncrona replicación y fragmentación.
12.2.2) Par a Par Supongamos una relación
14) Control de Concurrencia Distribuida Empleado(COD, Nombre, Apellido, Dir, Sexo,
14.1) Centralizado
14.2) Copia Primaria Sueldo, Fecha Nac, Dpto)
15) Interbloqueos Distribuidos Se aplica una operación de Selección.
Commit
16.1.1) Protocolo de Dos Fases Select E.Nombre
16.3) Protocolo de Tres Fases From Empleado E
Where E.Dpto = “Computación”
AND E.Dpto = “Biologia”
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
Queries Nonjoin en un DBMS
Distribuido
11.2.3) Semijoins
12.1.2) Read-any write-all Si la relación es fragmentada horizontalmente por
en todas) departamentos, y cada fragmento es colocado en
12.2.1) De Sitio Primario un nodo ubicado en el correspondiente
12.2.2) Par a Par
13) Transacción Distribuida departamento; el DBMS debe responder al Query
14.1) Centralizado evaluando en ambos nodos y tomando la unión
14.3) Totalmente Distribuido de las respuestas.
Commit Por otra parte si la cláusula Where tenía la
16.2) Reinicio luego de una Falla condición E.Dpto = “Computación”, el DBMS debe
conocer esto, y el Query debe ser respondido en
el nodo Computación solamente.
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
Joins en un DBMS Distribuido
11.2.3) Semijoins
Las operaciones de Join en relaciones
almacenadas en distintos nodos son
en todas)
extremadamente costosos.
12.2.2) Par a Par
Supongamos dos relaciones:
14.1) Centralizado
Empleado(COD, Nombre, Apellido, Dir,
Sexo, Sueldo, Fecha Nac, Dpto)
Commit
10.000 tuplas.
Cada tupla tiene 100 bytes.
COD = 9 bytes.
Dpto = 4 bytes.
Nombre = 15 bytes.
Apellido = 15 bytes.
Tamaño de la relación: 100 * 10.000 = 1.000.000 bytes.

Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
11.2.3) Semijoins
en todas)
12.2.1) De Sitio Primario Departamento(NDpto, NombreDpto, Responsable,
12.2.2) Par a Par
13) Transacción Distribuida Edificio)
14.1) Centralizado
14.3) Totalmente Distribuido 100 tuplas.
16) Recuperación Distribuida Cada tupla tiene 35 bytes.
Commit NombreDpto = 10 bytes.
16.2) Reinicio luego de una Falla NDpto = 4 bytes.
Responsable = 9 bytes.
Tamaño de la relación: 35 * 100 = 3500 bytes.

Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
11.2.3) Semijoins
en todas)
Ejemplo:
12.2.2) Par a Par
“Por cada empleado, obtener el nombre del
14.1) Centralizado
empleado y el nombre del departamento al
que pertenece”
Commit
Q1: πNombre,Apellido,NombreDPto
(EMPLEADO*DEPARTAMENTO)
La consulta se procesa desde el nodo 3

(Este no posee datos implicados en la consulta).
El resultado constará de 10.000 tuplas
cada una de 40 bytes, por lo tanto el tamaño del
resultado es de 400.000 bytes.
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
14.1) Centralizado
El nodo 1 posee la relación Departamento.
El nodo 2 posee la relación Empleado.
Commit
El nodo 3 no posee relaciones para satisfacer
la consulta.
Existen 3 alternativas para resolver esto.

Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
11.2.3) Semijoins
Leer lo necesario
en todas)
12.2.2) Par a Par
14) Control de Concurrencia Distribuida Transferir, tanto la relación EMPLEADO ubicada
14.1) Centralizado
14.2) Copia Primaria en el nodo 2, como la relación DEPARTAMENTO
15) Interbloqueos Distribuidos ubicada en el nodo 1, al nodo 3 y realizar en el
nodo 3 la operación de Join.
Commit
En éste caso se transfieren:
1.000.000 + 3.500 = 1.003.500 bytes.
Distribuido.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
11.2.3) Semijoins
12) Actualización de la Data Distribuida Envío a un Nodo
en todas)
Transferir la relación EMPLEADO ubicada en el
12.2) Replicación Asíncrona nodo 1 al nodo 2, ejecutar el Join en el nodo 2 y
12.2.2) Par a Par enviar el resultado al nodo 3.
14.1) Centralizado
14.2) Copia Primaria Esto implicaría transferir:
15) Interbloqueos Distribuidos 1.000.000 + 400.000 (resultado) = 1.400.000 bytes
Commit
Ó
Transferir la relación DEPARTAMENTO ubicada
en el nodo 2 al nodo 1, ejecutar el Join en el nodo
1 y enviar el resultado al nodo 3.
En este caso, los bytes transferidos serán:

3.500 + 400.000 (resultado) = 403.500 bytes.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
11.2.3) Semijoins
12.1) Replicación Síncrona SemiJoins
en todas)
12.2.2) Par a Par
•Reducción del número de tuplas
14.1) Centralizado
antes de ser transferidas a otro nodo.
16) Recuperación Distribuida •Se envía la columna con la que se va
Commit
a realizar el Join de una relación R al
nodo donde se encuentra la otra
relación, allí se realiza el Join.
•Se envían las columnas implicadas

en el resultado al nodo inicial y se
vuelve a realizar el join con R.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
11.2.3) Semijoins
en todas)
Ejemplo con semijoin Q1:
12.2.2) Par a Par
14) Control de Concurrencia Distribuida Paso 1:
14.1) Centralizado
Proyección en DEPARTAMENTO
sobre atributos que van a intervenir
Commit en la operación de Join y
16.2) Reinicio luego de una Falla transferencia al nodo 1.
F1: πNDpto(DEPARTAMENTO).
Tamaño resultante:
4 bytes del atributo NDpto *
100 tuplas de DEPARTAMENTO = 400
bytes transferidos.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
11.2.3) Semijoins
en todas)
Paso 2:
12.2.2) Par a Par Realización del Join de las
14) Control de Concurrencia Distribuida tuplas transferidas en el paso
14.1) Centralizado
anterior. Transferencia del resultado
del Join de nuevo al nodo 1. Se
Commit transfieren sólo los atributos
necesarios para realizar el join final:
R1: πDpto,Nombre,Apellido(F1 * EMPLEADO)

Tamaño:(4 + 15 + 15) * 10.000 = 340.000
bytes transferidos.
El resultado en este Join es llamado:

La reducción de Empleado con respecto a
Departamento.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
14.1) Centralizado
Paso 3:
Se Realiza el Join final:
16.1) Ejecución Normal y Protocolos Resultado:
Commit
16.1.1) Protocolo de Dos Fases Departamento Join R1.
Total Costo de Trasferencia:

Costo Paso 1 + Costo Paso 2
400 bytes + 340.000 bytes =
340.400 bytes trasferidos.
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
Distribuido
11.2.3) Semijoins
12.1.1) Voting (Votando) Actualizaciones de la Data Distribuida
en todas)
12.2.2) Par a Par
14.1) Centralizado
Commit
16.1.1) Protocolo de Dos Fases Igualmente las transacciones deben
16.3) Protocolo de Tres Fases seguir siendo atómicas, hay dos
maneras de actualizar las copias de
una relación modificada.
10.1.2) Vertical
10.1.3) Mixta
Distribuido
11.2.3) Semijoins
12.1.2) Read-any write-all Replicación Síncrona
en todas)
12.2.2) Par a Par
14.1) Centralizado
Commit
16.1.1) Protocolo de Dos Fases Todas las copias de la relación
16.3) Protocolo de Tres Fases modificada son actualizadas antes
que la transacción que las modificó
haga commit. Aquí se aplican 2
técnicas:
10.1.3) Mixta
Distribuido
11.2.3) Semijoins
(Leer cualquiera, Escribir Voting (Votando)
en todas)
12.2.2) Par a Par
Una transacción debe escribir en la mayoría
de las copias para modificar un objeto, y
14.1) Centralizado debe leer suficientes para asegurarse que la
14.3) Totalmente Distribuido copia esta presente.
Commit Ejemplo:
)
Distribuido
11.2.3) Semijoins
(Leer cualquiera, Escribir Read-any write-all
en todas)
12.2) Replicación Asíncrona (Leer cualquiera, Escribir en todas)
12.2.2) Par a Par
13) Transacción Distribuida Para leer un objeto, una transacción
14.1) Centralizado puede leer cualquier copia, pero para
14.3) Totalmente Distribuido escribir un objeto, ésta debe escribir
16) Recuperación Distribuida todas las copias.
Commit Ejemplo:
) j
Distribuido
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
Replicación Asíncrona
14.1) Centralizado
Es la más ampliamente usada a nivel comercial
en los DBMSs. Las copias de una relación
Commit
modificada son actualizadas solo
16.2) Reinicio luego de una Falla periódicamente. Si una transacción lee varias
copias de la misma relación puede estar
leyendo distintos valores.
La replicación asíncrona trae consigo un costo

significativo. Antes que una transacción de
actualización pueda hacer commit, esta debe
obtener los locks sobre todas las copias de la
data modificada. La transacción puede haber
mandado solicitudes de lock a sitios remotos y
esperar por los locks, pero durante este
periodo ella mantiene sus otros locks.
) j
Distribuido
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
Replicación Asíncrona
14.1) Centralizado
15) Interbloqueos Distribuidos Si el nodo o el enlace de comunicación
16.1) Ejecución Normal y Protocolos fallan, la transacción no puede hacer commit
Commit
16.1.1) Protocolo de Dos Fases hasta que todos los nodos a los cuales les
16.3) Protocolo de Tres Fases ha modificado la data se recuperen. Por lo
tanto, la replicación asíncrona no es
deseable e inclusive inalcanzable en muchas
situaciones. El hecho de mantener copias
con distintitos valores de una misma
relación ocasiona la inconsistencia de los
datos.
Existen dos técnicas:

•De Nodo Primario.
•Par a Par
11.2.3) Semijoins
en todas)
12.2.1) De Nodo Primario
12.2.2) Par a Par
De Nodo Primario
14.1) Centralizado
Commit
Se establece la relación como copia primaria

o maestra. Las réplicas o los fragmentos de
la relación completa son copias secundarias
y pueden ser creadas desde otros nodos; y
a diferencia de la copia primaria, las
secundarias pueden no ser actualizada.
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
De Nodo Primario
14.1) Centralizado
15) Interbloqueos Distribuidos Ejemplo:
Commit
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
14.1) Centralizado
Par a Par
Commit
Más de una copia se puede establecer

como copia primaria, haciendo posible la
actualización en ella. Y a las copias
secundarias no se les permite actualizar.
Esta técnica es la más usada.
)
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
14.1) Centralizado
Transacción Distribuida
Commit
Una subtransacción es aquella
transacción iniciada en un nodo y que
accede a otros nodos.
Cuando una transacción es
referida a otro nodo, el manejador de
transacción de este nodo se encarga de
partir la transacción en una colección de
subtransacciones que se ejecutan en
diferentes nodos.
11.2.3) Semijoins
en todas)
12.2.2) Par a Par
14.1) Centralizado
Control de Concurrencia Distribuida
Commit
Los lock en BDD pueden estar ubicados

en distintos nodos, y estos pueden ser
distribuidos a lo largo de los nodos de
muchas maneras:
en todas)
12.2.2) Par a Par
14.1) Centralizado
Centralizado
Commit
Un solo nodo es el encargado de manejar

las distintas peticiones de los locks y
unlocks para todos los objetos.
)
en todas)
12.2.2) Par a Par
14.1) Centralizado
Copia Primaria
Commit
Se designa una copia de cada objeto

como copia primaria, todas las peticiones
de locks y unlocks, son manejadas por el
manejador de lock del nodo en el cual
estan ubicadas las copias primarias de los
objetos, sin importar donde este
almacenado la copia particular solicitada.
en todas)
12.2.2) Par a Par
14.1) Centralizado
Totalmente Distribuido
Commit
Las peticiones de locks y unlocks sobre

una copia de un objeto almacenado en un
nodo son manejadas por el manejador de
lock del mismo nodo.
) g( )
en todas)
12.2.2) Par a Par
14.1) Centralizado
Commit
Interbloqueos Distribuido
16.3) Protocolo de Tres Fases Cada nodo posee su Grafo de Espera, si en
alguno de estos grafos locales aparece un ciclo,
es porque existe un interbloqueo. Sin embargo
puede ocurrir un interbloqueo aunque no
existan ciclos en grafos locales de espera.
Ejemplo:
Supongamos 2 nodos X e Y, ambos
contienen copias de los objetos Obj1 y Obj2;
además la técnica usada es read-any write-all.
T1: T2:
Begin Begin
S-lock Obj1 at nodo X S-lock Obj2 at nodo Y
X-lock Obj2 at nodo X X-lock Obj1 at nodo Y
X-lock Obj2 at nodo Y X-lock Obj1 at nodo X
) g( )
en todas)
12.2.2) Par a Par
14.1) Centralizado
Commit
16.3) Protocolo de Tres Fases Grafos de Espera:
) g( )
en todas)
12.2.2) Par a Par
14.1) Centralizado
Commit
Por lo tanto para detectar este tipo de

interbloqueos se debe usar un algoritmo
de interbloqueo distribuido.
Existen 3 algoritmos.
1º: Es centralizado, consiste en

mandar periódicamente todos los grafos
locales de espera a un nodo responsable
por la detección de interbloqueo global.
) g( )
en todas)
12.2.2) Par a Par
14.1) Centralizado
Commit
2º: Es jerárquico, consiste en

agrupar los nodos de modo creciente, los
primeros grupos contendrán pocos nodos,
y a medida que crezca los grupos irán
conteniendo mas nodos, hasta el nodo
principal q contendrá a todos los nodos.
Cada grupo construye su grafo de espera
y así revelara los intebloqueos generales.
Los grupos mas abajo en la
jerarquía enviaran sus grafos de espera
más constantemente que los grupos en un
nivel alto en la jerarquía.
) g( )
en todas)
12.2.2) Par a Par
14.1) Centralizado
Commit
3º: Si una transacción esta en

espera más de un intervalo de tiempo
definido, entonces esta es abortada.
en todas)
12.2.2) Par a Par
14.1) Centralizado
Commit
Recuperación Distribuida
De la Recuperación Distribuida se tiene:

•Ejecución Normal y Protocolos Commit
•Reinicio luego de una Falla
•Protocolo de Tres Fases
en todas)
12.2.2) Par a Par
14.1) Centralizado
Commit
Ejecución Normal y Protocolos Commit
Durante la ejecución normal cada nodo

mantiene su log, y las acciones de las
subtransacciones son logged en el nodo
donde son ejecutadas. El manejador de
transacciones en el nodo donde se origino
es llamado “el coordinador” para esta
transacción, los manejadores de
transacciones en los nodos donde las
subtransacciones se ejecutan son
llamados subordinados.
)
12.2.2) Par a Par
14.1) Centralizado
Commit
16.3) Protocolo de Tres Fases Protocolo de Dos Fases
Cuando un usuario hace Commit en una

transacción, el Commit es mandado al
coordinador.
Y se realizan los siguientes 4 pasos:
•El coordinador manda un mensaje de

prepárense a cada subordinado.
•Al recibir el subordinado el mensaje,

decide si aborta o hace Commit en su
transacción. Y envía un mensaje de aviso
de estado (Si o No) al coordinador.
12.2.2) Par a Par
14.1) Centralizado
Commit
• Si el coordinador recibe un mensaje de

si de todos los subordinados, fuerza la
escritura del Commit en los registros log y
luego manda un mensaje de Commit a
todos los subordinados. Si recibe un
mensaje de no en todos o alguno de los
subordinados no responde en un intervalo
de tiempo, fuerza la escritura de abort en
el log, y manda un mensaje de aborten a
los subordinados.
12.2.2) Par a Par
14.1) Centralizado
Commit
• Cuando un subordinado recibe un

mensaje de abort o Commit, este fuerza la
escritura de abort o Commit en el log y
manda un mensaje de ack al coordinador,
donde este aborta o hace Commit en la
subtransacción.
12.2.2) Par a Par
14.1) Centralizado
Commit
Reinicio luego de una Falla
• Si tenemos un Commit o un Abort de la

transacción T, limpiamos la transacción,
aplicamos Redo o Undo respectivamente.
Si este nodo es el coordinador, debemos
periódicamente reenviar los mensajes a
cada subordinado hasta que recibamos
ack de todos ellos. Después de recibirlos,
escribimos un end en el log para T.
12.2.2) Par a Par
14.1) Centralizado
Commit
• Si tenemos un registro de log prepárense para

la transacción T, pero no un Commit ni un
Abort; entonces sabemos que este nodo es un
subordinado, ya que el coordinador puede ser
determinado con el registro prepárense del log.
Entonces debemos repetidamente contactar al
coordinador del nodo y determinar el estatus de
T. Una vez que el coordinador responda, sin
importar si fue Commit o Abort, escribimos el
correspondiente registro log, aplicamos Redo o
Undo y escribimos end de la transacción.
12.2.2) Par a Par
14.1) Centralizado
Commit
• Si tenemos no preparado, Commit o Abort en

el log para la transacción T; seguramente la
transacción T no había hecho Commit antes de la
falla, entonces debemos abortar unilateralmente y
Undo T y escribir un end en el log. Para este caso
no podemos determinar si el nodo es el
coordinador o es subordinado para T. Sin embargo
no existe problema debido a que si este nodo es
coordinador para un transacción T y falla, los
subordinados que mandaron mensaje de si no
pueden decidir hacer Commit o Abort a T hasta
que el coordinador se recupere y pueda decidir por
ellos. En este caso decimos que T esta
bloqueada.
)
14.1) Centralizado
Commit
Protocolo de Tres Fases
Este es una mejora al protocolo 2 fases, este

protocolo puede eliminar el bloqueo incluso
si el nodo coordinador falla durante la
recuperación.
Cuando el coordinador mande el
mensaje prepárense y reciba el mensaje de
si de todos los subordinados, manda a
todos los nodos un mensaje de precommit.
Luego cuando ya ha recibido un número
significativo de ack, fuerza la escritura del
Commit en el log y manda mensaje de
Commit a todos los subordinados.
)
14.1) Centralizado
Commit
Protocolo de Tres Fases
Este protocolo impone un costo adicional

durante la ejecución normal y requiere que
las fallas en los enlaces de comunicación no
conlleven a la partición de la red, para
asegurar estar libre de bloqueos. Por esta
razón no se usa en la práctica.
)
14.1) Centralizado
Commit
Bibliografía
Bibliografía
•Ramakrishnan, Gehrke
"Database Management Systems“
Cap 22.
•http://sweb.uv.es/docencia/iiguia/asignatu/2000/BD2/
BD2Tema9.pdf
•www.dlsi.ua.es/asignaturas/sid/sid2001-t4.ppt
•http://alfa.facyt.uc.edu.ve/computacion/pensum/cs0347/download/
DISTRIBUIDAS.pdf

Tir PDF

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Tir PDF

Загружено:

Авторское право:

Доступные форматы

BDD

Bases de Datos Distribuidas

Tamaño de la relación: 100 * 10.000 = 1.000.000 bytes.

Tamaño de la relación: 35 * 100 = 3500 bytes.

La consulta se procesa desde el nodo 3

Existen 3 alternativas para resolver esto.

En este caso, los bytes transferidos serán:

•Se envían las columnas implicadas

R1: πDpto,Nombre,Apellido(F1 * EMPLEADO)

El resultado en este Join es llamado:

Total Costo de Trasferencia:

La replicación asíncrona trae consigo un costo

Existen dos técnicas:

Se establece la relación como copia primaria

Más de una copia se puede establecer

Los lock en BDD pueden estar ubicados

Un solo nodo es el encargado de manejar

Se designa una copia de cada objeto

Las peticiones de locks y unlocks sobre

Por lo tanto para detectar este tipo de

1º: Es centralizado, consiste en

2º: Es jerárquico, consiste en

3º: Si una transacción esta en

De la Recuperación Distribuida se tiene:

Durante la ejecución normal cada nodo

Cuando un usuario hace Commit en una

•El coordinador manda un mensaje de

•Al recibir el subordinado el mensaje,

• Si el coordinador recibe un mensaje de

• Cuando un subordinado recibe un

• Si tenemos un Commit o un Abort de la

• Si tenemos un registro de log prepárense para

• Si tenemos no preparado, Commit o Abort en

Protocolo de Tres Fases

Este es una mejora al protocolo 2 fases, este

Protocolo de Tres Fases

Este protocolo impone un costo adicional

Вам также может понравиться