Hola

ALGORITMOS DE CONTROL DE CONCURRENCIA EN BASES DE DATOS DISTRIBUIDAS
CARRANZA ATHÓ FREDY BASES DE DATOS II ESCUELA ACADÉMICO PROFESIONAL DE INFORMÁTICA UNIVERSIDAD NACIONAL DE TRUJILLO Trujillo Perú 2006
Resumen. El presente artículo tiene como finalidad presentar una descripción de dos algoritmos muy reconocidos para el Control de Concurrencia en el ámbito de las bases de Datos Distribuidas,como son el algoritmo de Dos Fases Distribuidos y el de Estampas de Tiempo. Dichos algoritmos cuentan con particularidades diferentes siendo el primero el bloqueo y el estado de los mismos en dos fases, y del segundo, la sincronización de las operaciones en base a marcas de tiempo. Dichos algoritmos son usados comercialmente, y son los más conocidos en el ámbito de las Bases de Datos, de manera quesu conocimiento es base para un buen estudio.

1.

INTRODUCCIÓN Con el mayo avance de las redes y los procesos distribuidos, las Ciencias de la Computación y en especial el área de las Bases de Datos, tienen como menester incluir en ellas, propósito de mejora y cambio. Bien conocido por todos es, que las Bases de datos son un punto importante en cualquier estructura que se base en redes, perola resolución de este problema no es tarea fácil, considerando que las operaciones en una red son constantes y los usuarios exigen rapidez y eficiencia. Así pues, una de las mayores preocupaciones es resolver el caso de la concurrencia. Esta concurrencia, mucha o poca, viene a ser un problema a resolver, es por eso que se presentan algoritmos que permiten ayudar en estos campos. El presentedocumento presentará dos de los más importantes algoritmo de Control de Concurrencia, ellos son el conocido Algoritmo de Bloqueo de Dos Fases(2PL) y el de Estampas de Tiempo(TS). Estos algoritmos diferentes en su estructura, pretenden resolver cualquier dificultad en la ejecución de las múltiples ejecuciones de las operaciones en un entorno de Bases de Datos Distribuidas. El 2PL básicamente nosenfocará en un ámbito de bloqueos y desbloqueos que para algunos resulta tedioso, pero que ciertamente es el más usado comercialmente, y el TS nos permitirá evitar estos bloqueos, pero con el coste de necesitar mayores comparaciones y espacio auxiliar. Los algoritmos presentados, resolverás los problemas en el Control de Concurrencia, pero eso no equivale a decir que son los únicos, sino que simplementeson los más comerciales y conocidos. Dichos algoritmos no solo mejorarán nuestro entendimiento en el estudio de las Bases de Datos Distribuidas sino que permitirán obtener un mejor concepto del cómo y porqué se debe controlar la concurrencia.

2.

ALGORITMO DE DOS FASES DISTRIBUIDO 2.1. DESCRIPCIÓN GENERAL

1

Existe un Lock Manager en cada sitio. Cada uno es responsable de la gestión debloqueos de los datos que hay en ese nodo, además de ello implementa el protocolo de control de concurrencia ROWA (Read One Write All), lo que significa que se puede utilizar cualquier copia de un dato para ser leído, pero para escribir se deben ser bloqueadas todas las copias. [Según 1] En los candados de dos fases distribuidos se presentan despachadores en cada nodo del sistema. Cada despachadormaneja las solicitudes de candados para los datos en ese nodo. Una transacción puede leer cualquiera de las copias replicada del elemento x, obteniendo un candado de lectura en cualquiera de las copias de x. La escritura sobre x requiere que se obtengan candados para todas las copias de x. La comunicación entre los nodos que cooperan para ejecutar una transacción de acuerdo al protocolo decandados distribuidos de dos fases se presenta en la Figura 2.1.1. Los mensajes de solicitud de candados se envían a todos los administradores de candados que participan en el sistema. Las operaciones son pasadas a los procesadores de datos por los administradores de candados. Los procesadores de datos envía su mensaje de "fin de operación" al administrador de transacciones coordinador.[Según 2]...