UNIVERSIDAD TECNOLGICA DE SAN JUAN DEL RO

INNOVACIN PARA EL DESARROLLO

INVESTIGACIN 1
TECNOLOGAS DE LA INFORMACIN Y LA
COMUNICACIN, REA SISTEMAS INFORMTICOS

PRESENTA:

ALONSO SALINAS ERICK

PROFESOR
MGTI. ALEJANDRO CSAR
VALENCIA GARCA

SAN JUAN DEL RO, QRO.

2015

MATERIA
BASE DE DATOS PARA
APLICACIONES

ENERO

BASE DE DATOS DISTRIBUIDAS

Son datos agrupados que pertenecen a un sistema, pero al mismo tiempo est repartido en
diferentes ordenadores dentro de una misma red ya sea local o en diferente posicin
geogrfica, cada sitio trabaja de forma autnoma y realizar operaciones de manera local.
Ejemplo de una base de datos distriuibidas

La arquitectura de las bases datos se compone de:

Esquema global: Define todos los datos que estn incluidos en la base de datos, como si no
fuera distribuida,
Esquema de fragmentacin: Es la relacin entre el esquema global y fragmentos.
Esquema de asignacin: Define donde se localiza el fragmento.
Existen tres tipos de almacenamiento
1. Replica: Conserva varias copias o replicas idnticas de una tabla, se almacena en un
nodo diferente.
2. Fragmentacin Existen tres tipos
a. Fragmentacin horizontal. Se divide en subconjuntos, los fragmentos se
definen mediante una operacin de seleccin. Cada fragmento se localiza en
un nodo diferente.
b. Fragmentacin vertical. Los fragmentos se define mediante una operacin de
proyeccin.
c. Fragmentacin mixta. Es una combinacin de las dos anteriores.
3. Replica y fragmentacin. El fragmentacin se puede replicar y viceversa.
Con las bases de datos distribuidas los datos se encuentran en un lugar donde sea rpido el
acceso, se adapta ms naturalmente a la estructura de las organizaciones

La independencia de datos puede ser lgica y fsica.

1. Lgica. Permite que un cambio en la definicin de un esquema no debe afectar a las
aplicaciones del usuario.
2. Fsica. Se refiere al ocultamiento de los detalles sobre las estructuras de
almacenamiento a las aplicaciones a las aplicaciones de usuario, se puede cambiar
sin afectar a las aplicaciones de usuario.

TRANSACCIONES
Es una unidad de la ejecucin de un programa. Puede consistir en varias operaciones de
acceso a la base de datos, est delimitada por constructoras como begin-transaction y endtransaction.

TIPOS DE TRANSACCIONES
Transacciones explicitas:
Oracle
Instruccin 1

SAVEPOINT sp

ROLLBACK [TO SAVE POINT sp]

Instruccin n
COMMIT [WORK]

SQL Server
BEGIN TRAN[SACTION]
Instruccin 1

SAVE TRAN[SACTION] sp

ROLLBACK[TRAN[SACTION] sp]

Instruccin n
COMMIT [TRAN[SACTION]]

Ejemplo (SQL Server)

BEGIN TRAN actualiza_comisiones -- Inicio de la transaccin
USE pubs
IF EXISTS (SELECT titles.title, roysched.royalty
FROM titles, roysched
WHERE titles.title_id=roysched.title_id
AND roysched.royalty=16)
UPDATE roysched SET royalty=17 WHERE royalty=16
ELSE
ROLLBACK TRAN actualiza_comisiones
IF EXISTS (SELECT titles.title, roysched.royalty
FROM titles, roysched
WHERE titles.title_id=roysched.title_id
AND roysched.royalty=15)
BEGIN
UPDATE roysched SET royalty=16 WHERE royalty=15
COMMIT TRAN actualiza_comisiones
END
ELSE
ROLLBACK TRAN actualiza_comisiones

TRANSACCIONES ANIDADAS
Consiste en un conjunto de subtransacciones y en un orden parcial.
Ejemplo (SQL Server)
USE MyDB
GO
CREATE PROCEDURE Formular_pedido AS --Crea un procedimiento almacenado
BEGIN TRAN Tran_formular_pedido
-- Instrucciones SQL para la formulacin del pedido
COMMIT TRAN Tran_formular_pedido
GO
BEGIN TRAN Tran_pedidos
-- Formular un pedido
EXEC Formular_pedido
COMMIT TRAN Tran_pedidos
GO

BLOQUEOS
Es una informacin del tipo de acceso que se permite a un elemento.
Niveles de bloqueo

Fila. Fila individual

Clave. Fila de un ndice
Pgina. Pginas
Extent. Extensin (grupo de 8 pginas contiguas de ndices o grupos)
Table. Tabla completa
Database. Base de datos completa

MODOS DE BLOQUEO

Compartido. Para operaciones de solo lectura.

Actualizacin. Para operaciones que pueden escribir.
Exclusivo. Para operaciones que escriben datos.
Intencin. Establece una jerarqua de bloqueo.
o Intencin compartida. Bloqueo compartido
o Intencin exclusiva. Bloqueo exclusivo
o Compartido con intencin exclusivo. Bloqueos compartidos y exclusivos
Esquema. Para operaciones del DDL
Actualizacin masiva. En operaciones de actualizacin masiva.

CONCURRENCIA
Livelock
Espera indefinida de una transaccin por un bloqueo que no se llega a conceder por que se
cede a otras transacciones.
Deadlock
1- Concesin simultanea de todos los bloqueos de una transaccin
2- Asignar un orden lineal arbitrario.
3- Permitir los deadlock y analizar cada tiempo si existen.

PROTOCOLO DE BLOQUEO DE DOS FASES

Requisito: todos los bloqueos preceden a los desbloqueos. Primera fase: bloqueos.
Segunda: desbloqueos.
Propiedad: segn este requisito no existen planificaciones no secuenciables legales.
Teorema 9.2: Si S es cualquier planificacin de transacciones de dos fases, S es
secuenciable.
Demostracin: Supongamos que no sea secuenciable.
T1

T2

LOCK B
LOCK A
LOCK B
LOCK A
Interbloqueo!