MATERIAL U1

MATERIAL U1
MATERIAL U1
MATERIAL U1

DISEO DE BDD
El diseo de un sistema de base de datos distribuido (SBDD) implica la toma de decisiones
sobre la ubicacin de los programas que accedern a la base de datos y sobre los propios
datos que constituyen esta ltima, a lo largo de los diferentes puestos que configuren una
red de computadoras.

Antes de continuar con el tema de diseo de un SBDD es necesario comprender qu es una

base de datos distribuida (BDD).

Una BDD es una coleccin de datos que pertenecen lgicamente a un slo sistema, pero se
encuentra fsicamente esparcido en varios sitios de la red, es decir, se compone de un
conjunto de sitios, conectados entre s mediante algn tipo de red de comunicaciones, en el
cual cada sitio es un sistema de base de datos en s mismo y trabajan juntos ( si es
necesario) con el fin de que un usuario pueda obtener acceso a los datos de cualquier
punto de la red tal como si todos los datos estuvieran almacenados en el sitio propio del
usuario.

Tradicionalmente se ha clasificado la organizacin de los sistemas de bases de datos

distribuidos sobre tres dimensiones:

1.-el nivel de compartimiento

2.-las caractersticas de acceso a los datos

3.-el nivel de conocimiento de esas caractersticas de acceso.

El nivel de compartimiento presenta tres alternativas: inexistencia, es decir, cada aplicacin

y sus datos se ejecutan en una computadora con ausencia total de comunicacin con otros
programas u otros datos; se comparten slo los datos y no los programas, en tal caso existe
una rplica de las aplicaciones en cada mquina y los datos viajan por la red; y se reparten
MATERIAL U1
datos y programas, dado un programa ubicado en un determinado sitio, ste puede solicitar
un servicio a otro programa localizado en un segundo lugar, el cual podr acceder a los
datos situados en un tercer emplazamiento.

Respecto a las caractersticas de acceso a los datos existen dos alternativas

principalmente: el modo de acceso a los datos que solicitan los usuarios puede ser esttico,
es decir, no cambiar a lo largo del tiempo, o bien, dinmico. Se puede comprender la
dificultad de encontrar sistemas distribuidos reales que puedan clasificarse como estticos.
Sin embargo, lo realmente importante radica, estableciendo el dinamismo como base,
cuntas variaciones sufre a lo largo del tiempo. Esta dimensin establece la relacin entre
el diseo de bases de datos distribuidas y el procesamiento de consultas.

La tercera clasificacin es el nivel de conocimiento de las caractersticas de acceso. Una

posibilidad es, evidentemente, que los diseadores carezcan de informacin alguna sobre
cmo los usuarios acceden a la base de datos. Es una posibilidad terica, pero sera muy
laborioso abordar el diseo de la base de datos con tal ausencia de informacin. Lo ms
prctico sera conocer con detenimiento la forma de acceso de los usuarios.

A la hora de abordar el diseo de una base de datos distribuida se puede optar

principalmente por dos tipos de estrategias: la estrategia ascendente y la estrategia
descendente.

La estrategia ascendente podra aplicarse en aquel caso donde haya que proceder a un
diseo a partir de un nmero de pequeas bases de datos existentes, con el fin de
integrarlas en una sola. En este caso se partira de los esquemas conceptuales locales y se
trabajara para llegar a conseguir el esquema conceptual global.

La estrategia descendente debera resultar familiar a la persona que posea conocimientos

sobre el diseo de bases de datos, exceptuando la fase del diseo de la distribucin.

Pese a todo, se resumirn brevemente las etapas por las que se transcurre. Todo comienza
con un anlisis de los requisitos que definirn el entorno del sistema en aras a obtener
tanto los datos como las necesidades de procesamiento de todos los posibles usuarios de la
base de datos. Igualmente, se debern fijar los requisitos del sistema, los objetivos que
debe cumplir respecto a unos grados de rendimiento, seguridad, disponibilidad y
flexibilidad, sin olvidar el aspecto econmico. Como puede observarse, los resultados de
este ltimo paso sirven de entrada para dos actividades que se realizan de forma paralela.
El diseo de las vistas trata de definir las interfaces para el usuario final y, por otro lado, el
diseo conceptual se encarga de examinar la empresa para determinar los tipos de
entidades y establecer la relacin entre ellas.

Existe un vnculo entre el diseo de las vistas y el diseo conceptual. El diseo conceptual
puede interpretarse como la integracin de las vistas del usuario, este aspecto es de vital
importancia ya que el modelo conceptual debera soportar no slo las aplicaciones
existentes, sino que debera estar preparado para futuras aplicaciones. En el diseo
conceptual y de las vistas del usuario se especificarn las entidades de datos y se
determinarn las aplicaciones que funcionarn sobre la base de datos, as mismo, se
recopilarn datos estadsticos o estimaciones sobre la actividad de estas aplicaciones.
Dichas estimaciones deberan girar en torno a la frecuencia de acceso, por parte de una
aplicacin, a las distintas relaciones de las que hace uso, podra afinarse ms anotando los
atributos de la relacin a la que accede.
MATERIAL U1

PROCESAMIENTO DE CONSULTAS
El problema de procesamiento de consultas El xito creciente de la tecnologa de bases de
datos relacionales en el procesamiento de datos se debe, a la disponibilidad de lenguajes
no procedurales los cuales puedenmejorar significativamente el desarrollo de aplicaciones y
la productividad del usuario final. La funcin principal de un procesador de consultas
relacionales es transformar una consulta en una especificacin de alto nivel, tpicamente en
clculo relacional, a una consulta equivalente en una especificacin de bajo nivel,
tpicamente alguna variacin del lgebra relacional

MANEJO DE TRANSACCIONES
Es una unidad de ejecucin en un programa que accede y posiblemente actualiza varios
elementos de datos.
Configuracin: Inicio de Transaccin Fin de Transaccin.

Requisitos que debe poseer una Bases de Datos para asegurar integridad ACID:

Atomicidad: Todo o nada. (responsabilidad del componente de gestin de

transacciones).
Consistencia: La ejecucin aislada de la transaccin (es decir sin otra transaccin
que se ejecute concurrentemente) conserva la consistencia de la Bases de Datos.
(responsabilidad del programador)
Aislamiento: Aunque se ejecuten varias transacciones concurrentemente, el sistema
garantiza que cada par de transacciones Ti y Tj se ejecutarn en diferentes tiempos.
(responsabilidad del componente de control de concurrencia)
Durabilidad: Tras la finalizacin con xito de una transaccin, los cambios realizados
a la base de datos permanecen, incluso si hay fallos en el sistema. (responsabilidad
del componente de gestin de recuperaciones)

Estados de una Transaccin

-Transaccin abortada: Una transaccin que no termina su ejecucin con xito.

-Transaccin retrocedida: Una transaccin a la cual se deshacen los cambios que efectu.
-Transaccin comprometida: Una transaccin que termina con xito. No se pueden
deshacer sus efectos.
-Transaccin compensadora: Es una transaccin que deshace los cambios efectuados por
una transaccin comprometida.
MATERIAL U1
Definicin del trmino Terminacin con xito, para esto es necesario establecer
los estados de una transaccin:

Activa: el estado inicial, la transaccin permanece en este estado durante su

ejecucin.
Parcialmente Comprometida: Despus de ejecutarse la ltima instruccin.
Fallida: tras descubrir que no puede continuar la ejecucin normal.
Abortada: Despus de haber retrocedido la transaccin y restablecido la bases de
datos a su estado anterior al comienzo de la transaccin.
Comprometida: tras completarse con xito.

Algunos problemas en los estados

Escrituras externas observables

Transacciones de larga duracin

Ejecuciones Concurrentes

Una ejecucin concurrente provoca conflictos

Es ms sencillo exigir que las transacciones se ejecuten secuencialmente.

Las razones para la concurrencia son:

Las Transacciones de E/S y de CPU pueden trabajar en paralelo.

Los conflictos entre las transacciones Cortas vs. Largas y su ejecucin en diferentes
partes de la base de datos.
MATERIAL U1

Planificacin de Concurrencia

Para evitar que se destruya la consistencia de la base de datos debe establecer un

mecanismo denominados esquemas de control de concurrencia.