TEMA 22.

ALMACENAMIENTO Bases de datos

DISTRIBUIDO DE DATOS distribuidas


Ventajas
El sistema conserva varias réplicas (copias)
idénticas de la relación y guarda cada
Replica
réplica en un sitio diferente. La alternativa
a las réplicas es almacenar sólo una copia Desventajas
de la relación
Disponibilidad:
El sistema sigue funcionando aún
en caso de caída de uno de los nodos.
Aumento de la sobrecarga en las
actualizaciones:
El sistema debe asegurar que todas las
réplicas de la tabla sean consistentes

El sistema divide la relación en

Tipos de
Fragmentación varios fragmentos y guarda cada
almacenamiento
fragmento en un sitio diferente.

La fragmentación y la réplica pueden combinarse: las relaciones

pueden dividirse en varios fragmentos y puede haber varias
Replica y Fragmentación
réplicas de cada fragmento. En los subapartados siguientes se
profundizará en cada una de estas técnicas.
FIRST UP 2
CONSULTANTS
 22.2.1
RÉPLICA DE DATOS
FIRST UP 3
CONSULTANTS
 REPLICACIÓN

La replicación copia y mantiene los objetos de las bases

de datos en las múltiples bases de datos que levantan un
sistema distribuido. La replicación puede mejorar el
funcionamiento y proteger la disponibilidad de las
aplicaciones, porque alterna opciones de acceso de los
datos existentes.

La replicación se proporciona en los siguientes

niveles:

Las réplicas de tablas se gestionan para accesos de sólo

Replicación
lectura. Para modificaciones, se deberá acceder a los
básica
datos del sitio primario.
Amplían las capacidades básicas de sólo- lectura de la
replicación, permitiendo que las aplicaciones hagan
Replicación actualizaciones a las réplicas de las tablas, a través de un
avanzada sistema replicado de la base de datos. Con la replicación
(simétrica) avanzada, los datos pueden proveer lectura y acceso a
actualizaciones a los datos delas tablas. FIRST UP 4
CONSULTANTS
Disponibilidad.-El modo en que la
replicación incrementa la disponibilidad de
los datos para los usuarios y Aplicaciones.
Fiabilidad.- Al haber múltiples copias de los
datos disponibles en el sistema, se dispone
de un mecanismo excelente de
recuperación cuando existan fallos en
nodos.
Rendimiento.- Se mejora para las
transacciones de consulta cuando se
introduce la replicación en un sistema que
estuviera aquejado de sobrecarga de
recursos centralizados.
Reducción de la carga.- Modo en q se
utiliza la replicación para distribuir datos en
ubicaciones remotas
La capacidad de servicio se ve
incrementada cuando las peticiones
efectuadas por los clientes únicamente
implican consultas.
Cuando las peticiones atendidas impliquen una
actualización en el estado de la aplicación, dicha
actualización debe realizarse en todas las
réplicas, y esto debe hacerse de una manera
ordenada para que todas ellas mantengan
un estado consistente. Esto implica que
las operaciones de actualización tendrán un
tiempo de servicio mayor que en el caso no
replicado, pues habrá que proceder a la
propagación de las actualizaciones sobre todas
las réplicas y para ello será necesario emplear
algún mecanismo de difusión.
FIRST UP 5
CONSULTANTS
22.2.2 FRAGMENTACIÓN DE
LOS DATOS
FIRST UP 6
CONSULTANTS
DEFINICIÓN

Fragmentación es la descomposición o partición de una

tabla en pedazos llamados fragmentos.

La fragmentación básicamente se puede hacer de dos formas:

•Fragmentación Horizontal. selecciona registros completos

de una relación.

•Fragmentación Vertical. selecciona columnas completas de

una relación

FIRST UP 7
CONSULTANTS
•Condición de Completés.
Todos los datos de la relación global
deberán ser mapeados a algún
fragmento.

•Condición de Reconstrucción.
Deberá ser siempre posible reconstruir
la relación global a partir de sus
fragmentos.

Condición de Conjuntos Disjuntos.

Es conveniente que los fragmentos
sean disjuntos.

FIRST UP 8
CONSULTANTS
TIPOS DE FRAGMENTACIÓN
Existen 3 tipos de fragmentacion
Fragmentación Horizontal
La fragmentación horizontal se realiza sobre las tuplas de la
relación. Cada fragmento será un subconjunto de las tuplas de la
relación. Existen dos variantes de la fragmentación horizontal

Horizontal Primaria Horizontal Deribada

• Es una operación de selección de las relaciones
propietarias del esquema de la base de datos.
• Un fragmento horizontal Ri de una relación R
contiene todas las tuplas de R que satisfacen un
predicado mintérmino mi. Por tanto, dado un
conjunto de predicados mintérmino M, existen
tantos fragmentos horizontales de la relación R
como predicados mintérmino. Este conjunto de
fragmentos horizontales también se conocen como
conjuntos de fragmentos mintérmino.
• Una fragmentación horizontal derivada se define
sobre una relación miembro de acuerdo a una
operación de selección especificada sobre su
propietaria.
• Las tres entradas necesarias para desarrollar la
fragmentación horizontal derivada son las
siguientes: el conjunto de particiones de la relación
propietaria, la relación miembro y el conjunto de
predicados resultados de aplicar entre la propietaria
y la miembro.

FIRST UP 9
CONSULTANTS
 Fragmentación Vertical
• El objetivo de la fragmentación vertical
consiste en dividir la relación en un conjunto
de relaciones más pequeñas tal que algunas
de las aplicaciones de usuario sólo hagan uso
de un fragmento.
• la fragmentación vertical de una relación R
produce una serie de fragmentos R1, R2, ...,
Rr, cada uno de los cuales contiene un
subconjunto de los atributos de R así como la
clave primaria de R.
Fragmentación Mixta o Hibrida
• Cuando al proceso de fragmentación vertical
le sigue una horizontal, es decir, se
fragmentan horizontalmente los fragmentos
verticales resultantes, se habla de la
fragmentación mixta HV. En el caso
contrario, estaremos ante una fragmentación
VH. Una característica común a ambas es la
generación de árboles que representan la
estructura de fragmentación.
FIRST UP 10
CONSULTANTS
 22.2.3
Transparencia
.

FIRST UP 11
CONSULTANTS
 No se debe exigir a los usuarios de los sistemas distribuidos de
bases de datos que conozcan la ubicación física de los datos ni
Transparencia el modo en que se puede acceder a ellos en cada sitio local
concreto. Esta característica, denominada transparencia de los
datos.

Transparencia de la
fragmentación.
No se exige a los usuarios que
conozcan el modo en que se
ha fragmentado la relación.
Transparencia de la réplica.
Los usuarios ven cada objeto de datos como
lógicamente único. Puede que el sistema distribuido
replique los objetos para incrementar el rendimiento
del sistema o la disponibilidad de los datos. Los
usuarios no deben preocuparse por los objetos que se
hayan replicado ni por la ubicación de esas réplicas.
Transparencia de la ubicación.
No se exige a los usuarios que conozcan la
ubicación física de los datos. El sistema
distribuido de bases de datos debe poder hallar
los datos siempre que la transacción del usuario
facilite el identificador de esos datos.

FIRST UP 12
CONSULTANTS
 FIRST UP
CONSULTANTS

GRACIAS
Elvira Cano +1 23 987 6554

elvira@firstupconsultants.com

http://firstupconsultants.com

13