En el de informática, especialmente en los campos de la programación de computadora (véase también la programación concurrente, la programación paralela ), el operativo los sistemas (véase también la computación paralela ), los multiprocesadores y las bases de datos, control de concurrencia del se asegura de que los resultados correctos para las operaciones concurrentes están generados, mientras que consigue esos resultados lo más rápidamente posible.
Control de concurrencia en bases de datos
El control de concurrencia en los sistemas de gestión de la base de datos (DBMS) se asegura de que las transacciones de base de datos estén realizadas concurrentemente sin la concurrencia que viola la integridad de datos de una base de datos . Las transacciones deben ser ejecutadas con seguridad y seguir las reglas ÁCIDAS, como descrito más abajo. El DBMS debe garantizar ese solamente serializable (a menos que el Serializability es relaxed), que se generan los horario recuperables de, y también que no se pierde ningunas acciones confiadas mientras que deshacen transacciones abortadas.
Reglas ÁCIDAS de la transacción
La atomicidad - los efectos de todos o ningunos de sus operaciones siguen siendo cuando se termina una transacción - es decir al mundo exterior la transacción aparece ser indivisible, atómico.Consistencia - cada transacción debe dejar la base de datos en un estado constante .
Aislamiento - las transacciones no pueden interferir con uno a. El abastecimiento del aislamiento es el objetivo principal del control de concurrencia.
Durabilidad - las transacciones acertadas deben persistir con los desplomes
Mecanismo de control de concurrencia
Las categorías principales de mecanismos de control de concurrencia son:el optimista - retrasar la sincronización para una transacción hasta que su extremo sin el bloqueo (leído, escribir) de operaciones, y después abortar las transacciones que violan reglas deseadas de la sincronización.
El pesimista - bloquear las operaciones de la transacción que causarían la violación de las reglas de la sincronización.
Hay varios métodos para el control de concurrencia. Entre ellos:
de fijación bifásico
de fijación bifásico terminante
de fijación bifásico conservador
Índice que traba
Granulosidad múltiple que traba
Una cerradura es un objeto de sistema de base de datos asociado a un objeto de base de datos (típicamente un artículo de datos) que prevenga (típicamente regla de la sincronización que viola) operaciones indeseadas de otras transacciones bloqueándolas. Las operaciones de sistema de base de datos comprueban para saber si hay existencia de la cerradura, y paran al notar un tipo de la cerradura que se piense para bloquearlas.
Hay también métodos del control de concurrencia de la No-cerradura, entre ellas:
Comprobación del gráfico del conflicto ( Serializability, precedencia )
Reloj fechador que pide
comisión que pide
Casi todos ejecutaron actual los horario cerradura-basados y no-cerradura-basados de la garantía de los mecanismos de control de concurrencia que son el conflicto serializable (a menos que las formas relaxed de serializability son necesarias). Sin embargo, hay muchos textos de la investigación que animan los horario serializable de la opinión para los aumentos posibles en funcionamiento, especialmente cuando existen no demasiados conflictos (y no demasiadas interrupciones de transacciones totalmente ejecutadas ocurren), debido a reducir los considerables gastos indirectos de bloquear mecanismos.
| Random links: | Ferrocarril de Murrumbeena, Melbourne | Esmond Romilly | Peter Chen | Norton Simon | Acontecimiento que envía el hilo de rosca |