BDD Bases de Datos Distribuidas

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
Distribuído.
1.2) Base De Datos Distribuída
(Bdd).
1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
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
Las BDD son la unión de dos conceptos
los DBMS y la tecnología de redes de
computadores.
Los DBMS se basan en un paradigma de
procesamiento de datos, que poseen una
data única que es definida y administrada
en un punto de control centralizado.
La tecnología de redes de computadores,
promueve un modo de trabajo que va en
contra de todo esfuerzo de centralización.
La idea consiste en lograr la integración y
distribución y que ambos enfoques
no pierdan su naturaleza esencial.

Introducción
¿Porque Hablamos De BDD?
1) Conceptos Básicos.
1.1) Sistema De Computación
Distribuído.
1.2) Base De Datos Distribuída
(Bdd).
1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
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
¿Porque Hablamos De BDD?
1) Conceptos Básicos.
1.1) Sistema De Computación
Distribuído.
1.2) Base De Datos Distribuída
(Bdd).
1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
¿Porque Hablamos De BDD?
¿Por qué son necesarias las bases de
datos distribuidas?
Para administrar datos distribuidos
geográfica o administrativamente
En general las empresas están ya
distribuidas de manera lógica por
lo que se deduce que los datos
también estén distribuidos.
Una base de datos distribuida
permite reflejar la estructura
lógica de la empresa.

Introducción
¿Porque Hablamos De BDD?
1) Conceptos Básicos.
1.1) Sistema De Computación
Distribuído.
1.2) Base De Datos Distribuída
(Bdd).
1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
SISTEMA DE COMPUTACIÓN DISTRIBUÍDO.
Es un número de elementos de
procesamiento (no necesariamente
homogéneos) que están
interconectados en una red de
computadores y que cooperan para
realizar las tareas que tienen
asignadas.

Introducción
¿Porque Hablamos De BDD?
1) Conceptos Básicos.
1.1) Sistema De Computación
Distribuído.
1.2) Base De Datos Distribuída
(Bdd).
1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
Base De Datos Distribuída (BDD).
Es una colección de múltiples bases de
datos lógicamente interrelacionadas y
repartidas sobre un sistema de computo
distribuído.

Introducción
¿Porque Hablamos De BDD?
1) Conceptos Básicos.
1.1) Sistema De Computación
Distribuído.
1.2) Base De Datos Distribuída
(Bdd).
1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
Sistema De Gestión De Base De Datos
Distribuído (DDBMS).
Un sistema de gestión de bases de
datos distribuidas (SGBDD) es el
software que permite el manejo de
bases de datos distribuidas y que hace
dicha distribución transparente al
usuario, es decir, los usuarios actúan
como si todo estuviese junto en una sola
base de datos.
Transparente significa: las
aplicaciones trabajaran, desde un punto
de vista lógico, como sí un solo SGBD
ejecutado en una sola máquina,
administrara esos datos.

Introducción
¿Porque Hablamos De BDD?
1) Conceptos Básicos.
1.1) Sistema De Computación
Distribuído.
1.2) Base De Datos Distribuída
(Bdd).
1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
Características SABDD.
• Una colección de datos compartidos y
relacionados lógicamente.
• Los datos están divididos en
fragmentos.
• Los fragmentos se pueden duplicar.
• Los fragmentos se colocan en varios
emplazamientos (computadores).
• Dichos emplazamientos están
conectados por una red.
• Los datos de cada emplazamiento
están bajo el control de un SABD.
• Cada SABD participa en al menos una
aplicación global.

Introducción
¿Porque Hablamos De BDD?
1) Conceptos Básicos.
1.1) Sistema De Computación
Distribuído.
1.2) Base De Datos Distribuída
(Bdd).
1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
Funciones de un SABDD.
Además de las funciones de un SGBD
centralizado, un SGBDD debe tener las
siguientes funciones:
- Servicios de comunicación extendidos para
proporcionar acceso a localizaciones
remotas y permitir la transferencia de
consultas y datos entre las localizaciones
usando una red.
- Catálogo del sistema extendido para
almacenar detalles sobre la distribución de
los datos.

Introducción
¿Porque Hablamos De BDD?
1) Conceptos Básicos.
1.1) Sistema De Computación
Distribuído.
1.2) Base De Datos Distribuída
(Bdd).
1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
Funciones de un SABDD.
- Procesamiento distribuido de
consultas, incluyendo optimización de
consultas y acceso a datos remotos.
- Control de concurrencia extendido
para mantener la consistencia de los
datos replicados.
- Servicios de recuperación extendidos
que tengan en cuenta fallos en las
localizaciones individuales y fallos de
conexiones de comunicación.

¿Porque Hablamos De BDD?
1) Conceptos Básicos.
1.1) Sistema De Computación
Distribuído.
1.2) Base De Datos Distribuída
(Bdd).
1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
Nodo o Emplazamiento.
Se refiere a cada uno de los
ordenadores que integran el sistema de
Bases de Datos distribuido.

1) Conceptos Básicos.
1.1) Sistema De Computación
Distribuído.
1.2) Base De Datos Distribuída
(Bdd).
1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
Redes de Comunicación.
Una red de computadores consiste es
un conjunto de computadores llamados
sites o nodos que están conectados
mediante algún tipo de red de
comunicaciones para transmitir data.
Existen dos tipos de redes:
•Red de Área Local (local area network)
•Red de Área Amplia (long-haul network)

1.1) Sistema De Computación
Distribuído.
1.2) Base De Datos Distribuída
(Bdd).
1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
Red de Área Local (local area network)
En donde los nodos se encuentran
físicamente cercanos (como en un
mismo edificio o edificios adyacentes) y
normalmente se conecta usando cables.

1.2) Base De Datos Distribuída
(Bdd).
1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
Red de Área Amplia (long-haul network)
En donde los nodos se hallan
geográficamente distantes (en otras
ciudades o países) y para la
comunicación se usan líneas telefónicas
y satélites.
A veces, se encuentran redes que usan
ambos tipos de conexión.

1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
Base de datos distribuidas
Son un sistema de bases de datos en el cual
la data está almacenada físicamente en
varios “nodos” y cada uno de estos es
manejado por un DBMS capaz de funcionar
independientemente de los otros.
Estos sistemas no comparten ni memoria, ni
disco y las computadoras utilizadas pueden
variar en tamaño y función, abarcando desde
estaciones de trabajo hasta los grandes
sistemas.

1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
Base de datos distribuidas
Es distribuido si cumple que:
•Los distintos nodos están informados sobre los
demás.
•Aunque algunas tablas estén almacenadas sólo
en algunos nodos, éstos comparten un esquema
global común.
•Cada nodo proporciona un entorno de
ejecución de transacciones, tanto local, como
global.
•Generalmente, los nodos ejecutan el mismo
software de gestión distribuida. En caso
contrario se dice que el sistema es heterogéneo.

1.3) Sistema De Gestión De Base De
Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
Base de datos distribuidas
BD Distribuido

Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
Razones para construir un sistema
Distribuido
•Incrementa la Disponibilidad:
Si un nodo falla, los restantes pueden seguir
trabajando. En particular si los data ítems
están replicados en varios nodos, una
transacción que necesite un determinado
elemento puede encontrarlo en algún otro
nodo. De este modo el fallo de un nodo no
implica necesariamente la caída del sistema.
El mismo no debe seguir utilizando los
servicios del nodo que falló hasta que éste se
recupere y sea integrado nuevamente al
sistema.

Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
Razones para construir un sistema
Distribuido
•Acceso Distribuido a los Datos:
Se dispone de un entorno donde los usuarios
pueden acceder desde un único nodo a los
datos que residen en otros nodos. Por
ejemplo: una organización puede tener
muchas sucursales en diferentes ciudades y
uno de sus analistas puede necesitar acceder
a la data correspondiente a diferentes sitios;
debido a la distribución de los datos es
posible satisfacer esta petición.

Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
Razones para construir un sistema
Distribuido
•Análisis de los Datos Distribuidos:
Las organizaciones desean examinar toda la
data a su disposición, aun cuando esta está
almacenada en múltiples sitios y en múltiples
sistemas de bases de datos. El soporte para
tal acceso integrado involucra muchos
aspectos, incluso habilitar el acceso a datos
ampliamente distribuidos puede ser muy
difícil.

Datos Distribuído (Ddbms).
1.3.1) Características SABDD.
1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
Razones para construir un sistema
Distribuido
•Autonomía:
La principal ventaja de compartir datos
por medio de la distribución de datos es
que cada nodo es capaz de mantener
un grado de control sobre los datos que
se almacenan localmente en el.

1.3.2) Funciones De Un
SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
Tipos de Transacciones
Existen dos tipos de transacciones:
• Locales.
• Globales.

SABDD.
1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
Locales
Es aquella que accede a los datos del
nodo donde se inició la transacción,
es decir, la ejecuta el sistema local de
la base de datos sin el control del
sistema global de la bd.

1.4) Nodo O Emplazamiento
1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
Globales
Es aquella que accede a los datos
situados en uno o mas nodos
diferentes de aquel en que se inició la
transacción, es decir, se ejecuta bajo
el control del sistema de varias bases
de datos.

1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
Ventajas de las BDs Distribuidas
•Compartimiento de datos: Los
usuarios de un nodo son capaces de
acceder a los datos de otro nodo.
•Autonomía: Cada nodo tiene cierto
grado de control sobre sus datos, en
un sistema centralizado, hay un
administrador del sistema
responsable de los datos a nivel
global. Cada administrador local
puede tener un nivel de autonomía
local diferente.

1.5) Redes De Comunicación
1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
Ventajas de las BDs Distribuidas
•Disponibilidad: Si en un sistema
distribuido falla un nodo, los nodos
restantes pueden seguir
funcionando. Si se duplican los datos
en varios nodos, la transacción que
necesite un determinado dato puede
encontrarlo en cualquiera de los
diferentes nodos.

1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y
Desventajas de las BDs Distribuidas
•Coste de desarrollo del software: La
complejidad añadida que es necesaria
para mantener la coordinación entre
nodos hace que el desarrollo de software
sea más costoso.
•Mayor probabilidad de errores: Como los
nodos que constituyen el sistema
funcionan en paralelo, es más difícil
asegurar el funcionamiento correcto de
los algoritmos, así como de los
procedimientos de recuperación de fallos
del sistema.

1.5.1) Red De Área Local
(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y
Desventajas de las BDs Distribuidas
•Mayor sobrecarga de procesamiento: el
intercambio de mensajes y ejecución de
algoritmos para el mantenimiento de la
coordinación entre nodos supone una
sobrecarga que no se da en los sistemas
centralizados.

(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y
Protocolos
Condiciones deseables de una
BD Distribuida
•Independencia de los Datos
Distribuidos: Los usuarios deberían
ser capaces de solicitar queries sin
especificar donde están situadas las
relaciones, ya sean sus copias o
fragmentos, a las que hizo referencia.
Este principio es una extensión
natural de la independencia física y
lógica de la data.

(Local Area Network)
1.5.2) Red De Área Amplia
(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y
Protocolos
Condiciones deseables de una
BD Distribuida
•Atomicidad de la Transacción: Los
usuarios deberían ser capaces de
escribir transacciones que accedan y
actualicen datos en muchos sitios,
las mismas tienen que seguir siendo
atómicas, sino llevarían a la BD
distribuida a un estado inconsistente.

(Long-haul Network)
2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y
Protocolos
Commit
16.1.1) Protocolo de Dos
Tipos de BDs Distribuidas
Existen dos tipos de BDs Distribuidas:
•Homogéneas.
•Heterogéneas o Multibases de Datos.

2) Base De Datos Distribuidas
3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y
Protocolos
Commit
16.1.1) Protocolo de Dos
Fases
Homogéneas
Son aquella donde todos los nodos
poseen el mismo DBMS, son conscientes
de la existencia de los demás sitios y
aceptan cooperar en el procesamiento de
las solicitudes de los usuarios.
En estos sistemas los nodos locales
renuncian a una parte de su autonomía en
cuanto a su derecho a modificar los
esquemas o el software del DBMS. Cada
nodo debe cooperar en el intercambio de
información sobre las transacciones para
hacer posible el procesamiento de las
transacciones en varios nodos.

3) Razones Para Construir Un Sistema
Distribuido
4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y
Protocolos
Commit
16.1.1) Protocolo de Dos
Fases
16.2) Reinicio luego de una Falla
Heterogéneas o Multibases de Datos
Son aquellas donde los nodos utilizan
diferentes DBMS, siendo cada uno
esencialmente autónomo. Es posible que
algunos nodos no sean conscientes de la
existencia de los demás y quizás
proporcionen facilidades limitadas para la
cooperación en el procesamiento de
transacciones.
Los esquemas constituyen un problema
importante para el procesamiento de las
consultas, mientras que la divergencia del
software supone un inconveniente para el
procesamiento de transacciones que
tengan acceso a varios nodos.

4) Tipos De Transacciones
4.1) Locales:
4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los DBMSs
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y
Protocolos
Commit
16.1.1) Protocolo de Dos
Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Arquitectura de los DBMSs Distribuidos
Existen tres tipos de arquitecturas:
• Cliente-Servidor
• Servidores Cooperantes
• De una Vía Centralizada

4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y
Protocolos
Commit
16.1.1) Protocolo de Dos
Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Cliente-Servidor
Es un sistema distribuido entre múltiples
procesadores donde hay clientes que
solicitan servicios y servidores que los
proporcionan.
Posee uno o más procesos clientes y uno
o más procesos servidores, un proceso
cliente puede mandar un query a alguno
de los procesos servidores. Los clientes
son responsables de los aspectos
relacionados con la interfaces de usuario,
mientras que los servidores manejan los
datos y ejecutan las transacciones.

4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y
Protocolos
Commit
16.1.1) Protocolo de Dos
Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Cliente-Servidor
La arquitectura Cliente-Servidor se ha
desarrollado con la finalidad de definir
servidores especializados en funciones
específicas.
La idea del BDD es dividir al DBMS en tres
niveles: cliente, servidor y las
comunicaciones, para reducir su
complejidad. No se ha establecido una
regla para dividir al DBMS pero una
distribución muy común es designar a un
nodo con toda la funcionalidad de un
DBMS centralizado en el nivel del servidor
y varios otros servidores especializados
en SQL, con ambos, atender a los demás
nodos que serían los clientes.

4.2) Globales:
5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y
Protocolos
Commit
16.1.1) Protocolo de Dos
Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Cliente-Servidor
Usuarios
Interfaces
Red de Interconexión
Servidor
Base de Dato

5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y
Protocolos
Commit
16.1.1) Protocolo de Dos
Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Servidores Cooperantes
Podemos tener una colección de
servidores de bases de datos, cada uno
capaz de correr transacciones sobre los
datos locales, y cooperativamente sobre
datos residentes en otro servidor.
Cuando un servidor recibe un query que
requiere el acceso a la data de otro
servidor, este genera el subquery
apropiado para ser ejecutado por otros
servidores y, estos, colocan el resultado
junto a la respuesta procesada del query
original.

5) Ventajas De Las Bds Distribuidas
6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y
Protocolos
Commit
16.1.1) Protocolo de Dos
Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Servidores Cooperantes
Usuarios
Interfaces
Red de Interconexión
Servidor
Base de Dato

6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y
Protocolos
Commit
16.1.1) Protocolo de Dos
Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
De una Vía Centralizada
La idea es que necesitamos solo un
servidor de bases de datos capaz de
manejar queries y transacciones
provenientes de múltiples servidores; los
servidores pequeños necesitan manejar
transacciones y queries locales.
Podemos pensar en este servidor especial
como una capa del software que coordina
la ejecución de queries y transacciones a
través de uno o más servidores de bases
de datos independientes, es usualmente
llamado middleware.

6) Desventajas De Las Bds Distribuidas
7) Condiciones Deseables De Una BD
Distribuida
8) Tipos De Bds Distribuidas
8.1) Homogéneas:
8.2) Heterogéneas O Multibases De
Datos
9) Arquitectura De Los Dbmss
Distribuidos
9.1) Cliente-servidor
9.2) Servidores Cooperantes
9.3) De Una Vía Centralizada
10) Almacenamiento de Datos en Un
DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query
Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y
Protocolos
Commit
16.1.1) Protocolo de Dos
Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
De una Vía Centralizada
Usuarios
Interfaces
Red de Interconexión
Servidor Middleware
Servidor
Base de Dato

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos
Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Almacenamiento de Datos en Un DBMS
Distribuido.
Existen dos tipos de almacenamiento:
•Fragmentación.
•Replicación.

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Fragmentación
Existen 3 tipos de fragmentación:
•Horizontal.
•Vertical.
•Mixta.

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Fragmentación Horizontal
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
tabla original.
Una tabla T se divide en T1, T2, ……, Tn
fragmentos que son almacenados en diferentes
nodos.
Donde cada T1, T2, …., Tn proviene de una
Selección de T.
Al aplicar Unión a T1, T2, …., Tn obtenemos a la
relación principal T.
Pueden existir fragmentos no disjuntos, debido a la
combinación de una fragmentación y una replicación.

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Ejemplo:
Fragmentación Horizontal

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Fragmentación Vertical
Una tabla se divide en columnas por
fragmentos, cada uno de estos fragmentos
posee el Primary Key de la tabla primaria.
Una tabla T se fragmenta en T1, T2, …, Tn
fragmentos, donde cada T1, T2, … , Tn
provienen de una Proyección sobre T.
Al aplicar un Join a T1, T2, … , Tn
obtenemos a la relación principal T.

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Ejemplo:
Fragmentación Vertical

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Fragmentación Mixta
Se aplican los dos tipos de fragmentaciones.
Ejemplo:

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Replicación de Datos
Se posee en cada nodo replicas exactas
de la tabla principal.
Ventajas:
Disponibilidad: El sistema sigue funcionando
aún si algún nodo deja de funcionar.
Aumento del Paralelismo: Varios nodos
pueden realizar consultas en paralelo sobre
la misma tabla. De este modo desde
cualquier nodo se conseguirá el dato
deseado, así eliminando las transacciones
globales.

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Replicación de Datos
Desventajas:
Aumento de la sobrecarga en las actualizaciones:
Ya que el sistema debe asegurar consistencia
de los datos, ahora será mucho mayor ya que
al actualizar una de las replicas los cambios
se deben propagar a cada una de las otras
replicas restantes.

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Procesamiento de un Query Distribuido
El principal objetivo es la reducción de datos
transferidos, se estudia el coste de las
trasferencias.

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Queries Nonjoin en un DBMS
Distribuido
Una operación tan simple como la Selección
o Proyección, puede ser afectada por la
replicación y fragmentación.
Supongamos una relación
Empleado(COD, Nombre, Apellido, Dir, Sexo,
Sueldo, Fecha Nac, Dpto)
Se aplica una operación de Selección.
Select E.Nombre
From Empleado E
Where E.Dpto = “Computación”
AND E.Dpto = “Biologia”

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Queries Nonjoin en un DBMS
Distribuido
Si la relación es fragmentada horizontalmente por
departamentos, y cada fragmento es colocado en
un nodo ubicado en el correspondiente
departamento; el DBMS debe responder al Query
evaluando en ambos nodos y tomando la unión
de las respuestas.
Por otra parte si la cláusula Where tenía la
condición E.Dpto = “Computación”, el DBMS debe
conocer esto, y el Query debe ser respondido en
el nodo Computación solamente.

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Joins en un DBMS Distribuido
Las operaciones de Join en relaciones
almacenadas en distintos nodos son
extremadamente costosos.
Supongamos dos relaciones:
Empleado(COD, Nombre, Apellido, Dir,
Sexo, Sueldo, Fecha Nac, Dpto)
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.

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Joins en un DBMS Distribuido
Departamento(NDpto, NombreDpto, Responsable,
Edificio)
100 tuplas.
Cada tupla tiene 35 bytes.
NombreDpto = 10 bytes.
NDpto = 4 bytes.
Responsable = 9 bytes.
Tamaño de la relación: 35 * 100 = 3500 bytes.

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Ejemplo:
Joins en un DBMS Distribuido
“Por cada empleado, obtener el nombre del
empleado y el nombre del departamento al
que pertenece”
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.

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Joins en un DBMS Distribuido
El nodo 1 posee la relación Departamento.
El nodo 2 posee la relación Empleado.
El nodo 3 no posee relaciones para satisfacer
la consulta.
Existen 3 alternativas para resolver esto.

10) Almacenamiento de Datos en Un DBMS
Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Leer lo necesario
Transferir, tanto la relación EMPLEADO ubicada
en el nodo 2, como la relación DEPARTAMENTO
ubicada en el nodo 1, al nodo 3 y realizar en el
nodo 3 la operación de Join.
En éste caso se transfieren:
1.000.000 + 3.500 = 1.003.500 bytes.

Distribuido.
10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Envío a un Nodo
Transferir la relación EMPLEADO ubicada en el
nodo 1 al nodo 2, ejecutar el Join en el nodo 2 y
enviar el resultado al nodo 3.
Esto implicaría transferir:
1.000.000 + 400.000 (resultado) = 1.400.000 bytes
Ó
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) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
SemiJoins
•Reducción del número de tuplas
antes de ser transferidas a otro nodo.
•Se envía la columna con la que se va
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) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
SemiJoins
Ejemplo con semijoin Q1:
Paso 1:
Proyección en DEPARTAMENTO
sobre atributos que van a intervenir
en la operación de Join y
transferencia al nodo 1.
F1: π NDpto
(DEPARTAMENTO).
Tamaño resultante:
4 bytes del atributo NDpto *
100 tuplas de DEPARTAMENTO = 400
bytes transferidos.

10.1) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
SemiJoins
Paso 2:
Realización del Join de las
tuplas transferidas en el paso
anterior. Transferencia del resultado
del Join de nuevo al nodo 1. Se
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) Fragmentación
10.1.1) Horizontal
10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Paso 3:
SemiJoins
Se Realiza el Join final:
Resultado:
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
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Actualizaciones de la Data Distribuida
Igualmente las transacciones deben
seguir siendo atómicas, hay dos
maneras de actualizar las copias de
una relación modificada.

10.1.2) Vertical
10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Replicación Síncrona
Todas las copias de la relación
modificada son actualizadas antes
que la transacción que las modificó
haga commit. Aquí se aplican 2
técnicas:

10.1.3) Mixta
10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Voting (Votando)
Una transacción debe escribir en la mayoría
de las copias para modificar un objeto, y
debe leer suficientes para asegurarse que la
copia esta presente.
Ejemplo:

10.2) Replicación de Datos
11) Procesamiento de un Query Distribuido
11.1) Queries Nonjoin en un DBMS
Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Read-any write-all
(Leer cualquiera, Escribir en todas)
Para leer un objeto, una transacción
puede leer cualquier copia, pero para
escribir un objeto, ésta debe escribir
todas las copias.
Ejemplo:

Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Replicación Asíncrona
Es la más ampliamente usada a nivel comercial
en los DBMSs. Las copias de una relación
modificada son actualizadas solo
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.

Distribuido
11.2) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Sitio Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Replicación Asíncrona
Si el nodo o el enlace de comunicación
fallan, la transacción no puede hacer commit
hasta que todos los nodos a los cuales les
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) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
De Nodo Primario
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) Joins en un DBMS Distribuido
11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Ejemplo:
De Nodo Primario

11.2.1) Leer lo Necesario
11.2.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Par a Par
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.2) Envío a un nodo
11.2.3) Semijoins
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Transacción Distribuida
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
12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Control de Concurrencia Distribuida
Los lock en BDD pueden estar ubicados
en distintos nodos, y estos pueden ser
distribuidos a lo largo de los nodos de
muchas maneras:

12) Actualización de la Data Distribuida
12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Centralizado
Un solo nodo es el encargado de manejar
las distintas peticiones de los locks y
unlocks para todos los objetos.

12.1) Replicación Síncrona
12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Copia Primaria
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.

12.1.1) Voting (Votando)
12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Totalmente Distribuido
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.

12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
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

12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Interbloqueos Distribuido
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases Grafos de Espera:

12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Interbloqueos Distribuido
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.

12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Interbloqueos Distribuido
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.

12.1.2) Read-any write-all
(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Interbloqueos Distribuido
3º: Si una transacción esta en
espera más de un intervalo de tiempo
definido, entonces esta es abortada.

(Leer cualquiera, Escribir
en todas)
12.2) Replicación Asíncrona
12.2.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
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) Replicación Asíncrona
12.2.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
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.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
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.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Protocolo de Dos Fases
• 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.1) De Nodo Primario
12.2.2) Par a Par
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Protocolo de Dos Fases
• 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
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
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
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Reinicio luego de una Falla
• 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
13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
Reinicio luego de una Falla
• 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.

13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
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.

13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
16.3) Protocolo de Tres Fases
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.

13) Transacción Distribuida
14) Control de Concurrencia Distribuida
14.1) Centralizado
14.2) Copia Primaria
14.3) Totalmente Distribuido
15) Interbloqueos Distribuidos
16) Recuperación Distribuida
16.1) Ejecución Normal y Protocolos
Commit
16.1.1) Protocolo de Dos Fases
16.2) Reinicio luego de una Falla
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