Bases de datos
Páginas: 21 (5195 palabras)
Publicado: 19 de julio de 2010
Bases de datos y sistemas de información
Bases de datos y sistemas de información
Contenido:
6. Transacciones y control de la concurrencia 6.1. Conceptos básicos 6.1.1. Transacción 6.1.2. Propiedades ACID 6.1.2.1. Atomicidad 6.1.2.2. Consistencia 6.1.2.3. Aislamiento 6.1.2.3.1. Niveles de aislamiento 6.1.2.4. Durabilidad 6.1.3. Estados de una transacción 6.1.4. Programación detransacciones 6.1.4.1. Transacciones anidadas 6.1.5. Elementos 6.1.6. Bloqueos 6.1.7. Secuencialidad de planificaciones 6.1.8. Planificadores y protocolos Modelo transaccional simple 6.2.1. Semántica de transacciones 6.2.2. Test de secuencialidad Protocolo de bloqueo de dos fases Protocolos basados en grafos 6.4.1. Protocolo de árbol Protocolos basados en marcas temporales 6.5.1. Marcas temporales 6.5.2.Protocolo de ordenación por marcas temporales Protocolos optimistas Gestión de fallos de transacciones 6.7.1. Compromiso de transacciones 6.7.2. Datos inseguros 6.7.3. Bloqueo de dos fases estricto Recuperación de caídas 6.8.1. Recuperación basada en el registro (log) 6.8.1.1. Modificación diferida de la base de datos 6.8.1.2. Modificación inmediata de la base de datos 6.8.2. Fallos de memoriapermanente Bibliografía
6. Transacciones y control de la concurrencia
Los SGBDs son sistemas concurrentes, i.e., admiten la ejecución concurrente de consultas. Ejemplo: Sistema de venta de billetes de avión. Por tanto, es necesario: Modelo de procesos concurrentes para admitir operaciones concurrentes que preserven la integridad de los datos.
6.1.
6.1.1.
Conceptos básicos
Transacción6.2.
6.3. 6.4. 6.5.
Una transacción es una unidad de la ejecución de un programa. Puede consistir en varias operaciones de acceso a la base de datos. Está delimitada por constructoras como begintransaction y end-transaction.
6.1.2. 6.1.2.1.
Propiedades ACID Atomicidad
6.6. 6.7.
Es la propiedad de las transacciones que permite observarlas como operaciones atómicas: ocurrentotalmente o no ocurren. Casos a considerar: - Consultas unitarias. Incluso para consultas unitarias hay que preservar la atomicidad: en un sistema operativo de tiempo compartido, la ejecución concurrente de dos consultas SQL puede ser incorrecta si no se toman las precauciones adecuadas. - Operación abortada. Por ejemplo, debido a una división por cero; por privilegios de acceso; o para evitar bloqueos6.8.
6.9.
6.1.2.2.
Consistencia
La ejecución aislada de la transacción conserva la consistencia de la base de datos.
6.1.2.3.
Aislamiento
Para cada par de transacciones que puedan ejecutarse concurrentemente Ti y Tj, se cumple que para los efectos de Ti: - Tj ha terminado antes de que comience Ti - Tj ha comenzado después de que termine Ti Las transacciones sonindependientes entre sí.
6-1
6-2
Bases de datos y sistemas de información
Bases de datos y sistemas de información
6.1.2.3.1.
Niveles de aislamiento
6.1.2.4.
Durabilidad
Se puede ajustar el nivel de aislamiento entre las transacciones y determina para una transacción el grado de aceptación de datos inconsistentes. A mayor grado de aislamiento, mayor precisión, pero a costa demenor concurrencia. El nivel de aislamiento para una sesión SQL establece el comportamiento de los bloqueos para las instrucciones SQL. Niveles de aislamiento: • • • • • • • Lectura no comprometida. Menor nivel. Asegura que no se lean datos corruptos físicamente. Lectura comprometida. Sólo se permiten lecturas de datos comprometidos. Lectura repetible. Las lecturas repetidas de la misma fila parala misma transacción dan los mismos resultados. Secuenciable. Mayor nivel de aislamiento. Las transacciones se aíslan completamente.
El sistema gestor de bases de datos asegura que los cambios realizados por una transacción que termina con éxito perduran.
6.1.3.
• • • •
Estados de una transacción
Activa: Durante su ejecución Parcialmente comprometida: Después de ejecutar su última...
Bases de datos y sistemas de información
Contenido:
6. Transacciones y control de la concurrencia 6.1. Conceptos básicos 6.1.1. Transacción 6.1.2. Propiedades ACID 6.1.2.1. Atomicidad 6.1.2.2. Consistencia 6.1.2.3. Aislamiento 6.1.2.3.1. Niveles de aislamiento 6.1.2.4. Durabilidad 6.1.3. Estados de una transacción 6.1.4. Programación detransacciones 6.1.4.1. Transacciones anidadas 6.1.5. Elementos 6.1.6. Bloqueos 6.1.7. Secuencialidad de planificaciones 6.1.8. Planificadores y protocolos Modelo transaccional simple 6.2.1. Semántica de transacciones 6.2.2. Test de secuencialidad Protocolo de bloqueo de dos fases Protocolos basados en grafos 6.4.1. Protocolo de árbol Protocolos basados en marcas temporales 6.5.1. Marcas temporales 6.5.2.Protocolo de ordenación por marcas temporales Protocolos optimistas Gestión de fallos de transacciones 6.7.1. Compromiso de transacciones 6.7.2. Datos inseguros 6.7.3. Bloqueo de dos fases estricto Recuperación de caídas 6.8.1. Recuperación basada en el registro (log) 6.8.1.1. Modificación diferida de la base de datos 6.8.1.2. Modificación inmediata de la base de datos 6.8.2. Fallos de memoriapermanente Bibliografía
6. Transacciones y control de la concurrencia
Los SGBDs son sistemas concurrentes, i.e., admiten la ejecución concurrente de consultas. Ejemplo: Sistema de venta de billetes de avión. Por tanto, es necesario: Modelo de procesos concurrentes para admitir operaciones concurrentes que preserven la integridad de los datos.
6.1.
6.1.1.
Conceptos básicos
Transacción6.2.
6.3. 6.4. 6.5.
Una transacción es una unidad de la ejecución de un programa. Puede consistir en varias operaciones de acceso a la base de datos. Está delimitada por constructoras como begintransaction y end-transaction.
6.1.2. 6.1.2.1.
Propiedades ACID Atomicidad
6.6. 6.7.
Es la propiedad de las transacciones que permite observarlas como operaciones atómicas: ocurrentotalmente o no ocurren. Casos a considerar: - Consultas unitarias. Incluso para consultas unitarias hay que preservar la atomicidad: en un sistema operativo de tiempo compartido, la ejecución concurrente de dos consultas SQL puede ser incorrecta si no se toman las precauciones adecuadas. - Operación abortada. Por ejemplo, debido a una división por cero; por privilegios de acceso; o para evitar bloqueos6.8.
6.9.
6.1.2.2.
Consistencia
La ejecución aislada de la transacción conserva la consistencia de la base de datos.
6.1.2.3.
Aislamiento
Para cada par de transacciones que puedan ejecutarse concurrentemente Ti y Tj, se cumple que para los efectos de Ti: - Tj ha terminado antes de que comience Ti - Tj ha comenzado después de que termine Ti Las transacciones sonindependientes entre sí.
6-1
6-2
Bases de datos y sistemas de información
Bases de datos y sistemas de información
6.1.2.3.1.
Niveles de aislamiento
6.1.2.4.
Durabilidad
Se puede ajustar el nivel de aislamiento entre las transacciones y determina para una transacción el grado de aceptación de datos inconsistentes. A mayor grado de aislamiento, mayor precisión, pero a costa demenor concurrencia. El nivel de aislamiento para una sesión SQL establece el comportamiento de los bloqueos para las instrucciones SQL. Niveles de aislamiento: • • • • • • • Lectura no comprometida. Menor nivel. Asegura que no se lean datos corruptos físicamente. Lectura comprometida. Sólo se permiten lecturas de datos comprometidos. Lectura repetible. Las lecturas repetidas de la misma fila parala misma transacción dan los mismos resultados. Secuenciable. Mayor nivel de aislamiento. Las transacciones se aíslan completamente.
El sistema gestor de bases de datos asegura que los cambios realizados por una transacción que termina con éxito perduran.
6.1.3.
• • • •
Estados de una transacción
Activa: Durante su ejecución Parcialmente comprometida: Después de ejecutar su última...
Leer documento completo
Regístrate para leer el documento completo.