El control de concurrencia se ocupa de la ejecución intercalada de más de una transacción. En el próximo artículo, veremos qué es la serialización y cómo encontrar si un horario es serializable o no. ¿Qué es Transacción? Un conjunto de operaciones relacionadas lógicamente se conoce como transacción. Las principales operaciones de una transacción son: Read(A): … Continue reading «Control de concurrencia en DBMS – Part 1»
El Servicio de autenticación central es un protocolo de inicio de sesión único desarrollado para permitir que un usuario tenga acceso a varias aplicaciones utilizando el mismo servicio de autenticación subyacente. Lo principal de esto es que el proceso de autenticación solo puede ocurrir en el servidor CAS, lo que significa que las aplicaciones que … Continue reading «Servicio de autenticación central»
Como se explica en Control de simultaneidad , las programaciones en serie tienen una menor utilización de recursos y un bajo rendimiento. Para mejorarlo, dos o más transacciones se ejecutan simultáneamente. Pero la concurrencia de transacciones puede generar inconsistencias en la base de datos. Para evitar esto, debemos verificar si estos horarios concurrentes son … Continue reading «Serializabilidad de conflictos en DBMS – Part 1»
En la técnica de ordenamiento por sello de tiempo Multiversión, para cada transacción en el sistema, se asigna un sello de tiempo único antes del inicio de la ejecución de la transacción. La marca de tiempo de una transacción T se denota por TS(T). Para cada dato X se asocia una secuencia de versiones <X … Continue reading «Pedido de marca de tiempo multiversión»
Una transacción es una única unidad lógica de trabajo que accede y posiblemente modifica el contenido de una base de datos. Las transacciones acceden a los datos mediante operaciones de lectura y escritura. Para mantener la consistencia en una base de datos, antes y después de la transacción, se siguen ciertas propiedades. Estas se llaman … Continue reading «Propiedades ACID en DBMS»
Requisito previo: serialización de conflictos El gráfico de precedencia o el gráfico de serialización se usan comúnmente para probar la serialización de conflictos de un cronograma. Es un Grafo dirigido (V, E) que consta de un conjunto de Nodes V = {T 1 , T 2 , T 3 ……….T n } y un conjunto … Continue reading «Gráfico de precedencia para probar la serialización de conflictos en DBMS – Part 1»
Los niveles de aislamiento en DBMS se utilizan para mantener la ejecución concurrente de transacciones sin sufrir interrupciones debido a problemas como lectura sucia, lectura fantasma y lectura no repetible. El aislamiento de instantáneas es uno de esos niveles de aislamiento que logra el nivel máximo de concurrencia. En este artículo entenderemos dos conceptos: Aislamiento … Continue reading «¿Qué es el aislamiento de instantáneas?»
Hemos discutido brevemente el primer tipo de Protocolo de control de concurrencia , es decir, Protocolo basado en bloqueo. Ahora, recordando donde lo dejamos por última vez, hay dos tipos de bloqueos disponibles Shared S(a) and Exclusive X(a) . Implementar este sistema de bloqueo sin ninguna restricción nos brinda el protocolo basado en Simple Lock … Continue reading «Protocolo de bloqueo de dos fases – Part 1»
Se dice que dos programaciones S1 y S2 son equivalentes a la vista si se cumplen las siguientes condiciones: 1) Lectura inicial Si una transacción T1 lee el elemento de datos A de la base de datos en S1, entonces en S2 también T1 debería leer A de la base de datos. T1 T2 T3 … Continue reading «Condición de horarios a Ver-equivalente – Part 1»
Requisito previo: protocolos de orden de marca de tiempo Los diversos esquemas de control de concurrencia han utilizado diferentes métodos y cada elemento de datos individual como la unidad en la que se realiza la sincronización. Un cierto inconveniente de esta técnica es que si una transacción Ti necesita acceder a toda la base de … Continue reading «Bloqueo de granularidad múltiple en DBMS – Part 1»