Flashcards
2ºParcial_tema3_01_02
Cards in this deck (34)
- 1Esquema pasos en el procesamiento de consultas
- 2Procesamiento de consultas--análisis y traducción- Comprobación de la ........... de la consulta (e.g., consultas SQL) Comprobación de la existencia de las ...... Transformación de la consulta a una expresión equivalente en ......... relacional Incluye anotaciones de cómo procesarla: índices y algoritmos a utilizar Cada operación del álgebra relacional anotada se denomina .......... de evaluación.Procesamiento de consultas--análisis y traducción-
Comprobación de la sintaxis de la consulta (e.g., consultas SQL)
Comprobación de la existencia de las relaciones
Transformación de la consulta a una expresión equivalente en álgebra relacional
Incluye anotaciones de cómo procesarla: índices y algoritmos a utilizar
Cada operación del álgebra relacional anotada se denomina primitiva de evaluación. - 3Procesamiento de consultas- Optimización- La estrategia de evaluación (expresión + algoritmo) utilizada se denomina plan de ................... Estimar el coste de ejecución para cada plan. Optimizar expresión y ver si merece utilizar ..........Procesamiento de consultas-
Optimización-
La estrategia de evaluación (expresión + algoritmo) utilizada se denomina plan de evaluación
Estimar el coste de ejecución para cada plan.
Optimizar expresión y ver si merece utilizar índices - 4Procesamiento de consultas-evaluación de expresiones- Alternativas para evaluar un árbol de expresiones completo: -Materialización:generación de resultados de una expresión cuyas entradas son ........ o ya están calculadas, materializada(almacenada) sobre disco(en tablas por lo que es mas lenta) -Encauzamiento: evaluar varias operaciones de manera simultánea donde los resultados de una operación son pasados a la siguiente, sin necesidad de almacenar ......... temporales, (en ram por lo cual son mas rápidas), no siempre puede ..... ............Procesamiento de consultas-evaluación de expresiones-
Alternativas para evaluar un árbol de expresiones completo:
-Materialización:generación de resultados de una expresión cuyas entradas son relaciones o ya están calculadas, materializada(almacenada) sobre disco(en tablas por lo que es mas lenta)
-Encauzamiento: evaluar varias operaciones de manera simultánea con cauce. Los resultados de una operación son pasados a la siguiente, sin necesidad de almacenar relaciones temporales, (en ram por lo cual son mas rápidas), no siempre puede ser posible. - 5Una transacción es una unidad de ejecución de programa que accede, y ............. actualiza, a uno o varios elementos de datos Está formada por una o más operaciones de acceso a la base de datos (select, insert, .......... o delete)Una transacción es una unidad de ejecución de programa que
accede, y posiblemente actualiza, a uno o varios elementos de datos
Está formada por una o más operaciones de acceso a la base de datos (select,
insert, update o delete) - 6De forma simplificada, las operaciones básicas de una transacción son: Leer(X): Lee un elemento X de la base de datos y lo coloca en una variable del sistema también llamada X Escribir(X): Escribe el valor de la variable del sistema X en el elemento X de la base de datos. El elemento X de la base de datos puede ser un ........, un registro o un bloque de datos. En este tema asumiremos por simplicidad que se trata de un ........De forma simplificada, las operaciones básicas de una transacción son:
Leer(X): Lee un elemento X de la base de datos y lo coloca en una variable del
sistema también llamada X
Escribir(X): Escribe el valor de la variable del sistema X en el elemento X de la
base de datos.
El elemento X de la base de datos puede ser un campo, un registro o un bloque
de datos. En este tema asumiremos por simplicidad que se trata de un campo - 7El concepto de transacción está ligado a los mecanismos de control de concurrencia y de .............El concepto de transacción está ligado a los mecanismos de control de
concurrencia y de recuperación. - 8Concurrencia: Las transacciones emitidaspor varios usuarios pueden ejecutarse .......................... y puede acceder y actualizar los mismos datos. Si esta ejecución no está controlada, puede dar lugar a problemas de ...............Concurrencia : Las transacciones emitidas por varios usuarios pueden
ejecutarse concurrentemente y puede acceder y actualizar los mismos
datos. Si esta ejecución no está controlada, puede dar lugar a problemas de
inconsistencia. - 9Recuperación : El SGBD debe garantizar: -Una transición se complete satisfactoriamente y que su efecto se grabe ............... en base de datos. -Que si la transacción no se puede completar, que las operaciones de la ................. se deshagan y no afecte al resto de los datos.Recuperación : El SGBD debe garantizar:
-Una transición se complete satisfactoriamente y que su efecto se grabe permanente en base de datos.
-Que si la transacción no se puede completar, que las operaciones de la transacción se deshagan y no afecte al resto de los datos. - 10Problemas de la concurrencia:-Pérdida de actualización.
-Lectura sucia
-Suma incorrecta - 11Problemas de la concurrencia-Pérdida de actualización- Una transacción no obtiene el valor actualizado por que la transacción previa no lo ha ......... aún.Problemas de la concurrencia-Pérdida de actualización-
Una transacción no obtiene el valor actualizado por que la transacción previa no lo ha escrito aún. - 12Problemas de la concurrencia-Lectura sucia- Una transacción actualiza un campo, se produce un fallo por el que hay que .............. pero justo antes de deshacer otra transacción ya ha leído ese campo.Problemas de la concurrencia-Lectura sucia-
Una transacción actualiza un campo, se produce un fallo por el que hay que deshacer pero justo antes de deshacer otra transacción ya ha leído ese campo. - 13Problemas de la concurrencia-Suma incorrecta- Si una transacción está sumando varios valores mientras otras están actualizando estos registros, la transacción de la suma puede acceder a algunos valores antes de que sean actualizados y a otros después de ser actualizados.Problemas de la concurrencia-Suma incorrecta-
Si una transacción está sumando varios valores mientras otras están actualizando estos registros, la transacción de la suma puede acceder a algunos valores antes de que sean actualizados y a otros después de ser actualizados. - 14Estados de una transacción
- 15Estados de una transacción-activa- Estado en el que está mientras esta ejecutando operaciones de ....... y .........Estados de una transacción-activa-
Estado en el que está mientras esta ejecutando operaciones de lectura y escritura. - 16Estados de una transacción-Parcialmente confirmada- Se ha ejecutado la última operación pero aún no se ha escrito en los ...... ......... o sea no se ha realizado el protocolo de recuperación.Estados de una transacción-Parcialmente confirmada-
Se ha ejecutado la última operación pero aún no se ha escrito en los redolog file,
o sea no se ha realizado el protocolo de recuperación. - 17Estados de una transacción- confirmada- Se ha ejecutado la última operación y se ha escrito en los ........ ....... o sea se ha realizado el protocolo de recuperación.Estados de una transacción- confirmada-
Se ha ejecutado la última operación y se ha escrito en los redolog file o sea se ha realizado el protocolo de recuperación. - 18Estados de una transacción-Fallida- Es fallida después de ............... o de ver que no se puede ejecutar normalmente.Estados de una transacción-Fallida-
Es fallida después de cancelarla o de ver que no se puede ejecutar normalmente. - 19Estados de una transacción-Abortada- Después de deshacer la ........ y restaurar la base de datos a su estado previo, hay dos opciones: -cancelar la transacción -............... la transacción.Estados de una transacción-Abortada-
Después de deshacer la fallida y restaurar la base de datos a su estado previo, hay dos opciones:
-cancelar la transacción
-reiniciar la transacción - 20ACID Las transacciones deben cumplir varias propiedades para preservar la integridad de los datos.Atomicidad
Consistencia
Aislamiento(ISOLATE).
Durabilidad. - 21ACID Atomicidad: Una transacción es una unidad atómica, o se ejecuta en su totalidad (todas las operaciones) o .... .... ........... .....Atomicidad: Una transacción es una unidad atómica, o se ejecuta en su totalidad (todas las operaciones) o no se ejecuta nada
- 22ACID Consistencia: La ejecución de una transacción es consistente si lleva la base de datos de un estado ............. a otroACID
Consistencia: La ejecución de una transacción es consistente si lleva la base de datos de un estado consistente a otro - 23ACID Aislamiento: Una transacción debe aparecer como si se estuviera ejecutándose de forma aislada. Es decir, una transacción no debe ......... con ninguna otra transacciónAislamiento: Una transacción debe aparecer como si se estuviera
ejecutándose de forma aislada. Es decir, una transacción no debe interferir con ninguna otra transacción - 24ACID Durabilidad: Los cambios aplicados a la base de datos por una transacción confirmada deben ........ en la base de datos.Durabilidad: Los cambios aplicados a la base de datos por una transacción confirmada deben persistir en la base de datos.
- 25Protocolos basados en bloqueos: Un bloqueo es un mecanismo para controlar el acceso ............ a un elemento de datos.Un bloqueo es un mecanismo para controlar el acceso concurrente
a un elemento de datos. - 26Protocolos basados en bloqueos: Las transacciones solicitan bloqueos de elementos de datos. Los elementos de datos se pueden bloquear de dos maneras:Modo exclusivo (X).
Modo compartido (S). - 27Protocolos basados en bloqueos- Modo exclusivo (X)- El elemento de datos puede ser ........ y ........ sólo por la transacción que obtiene el bloqueo.Modo exclusivo (X)-
El elemento de datos puede ser leído y escrito sólo por la transacción que obtiene el bloqueo. - 28Protocolos basados en bloqueos-Modo compartido (S)- El elemento de datos puede ser ........ por las transacciones que obtengan este bloqueo, pero no .........Modo compartido (S)-
El elemento de datos puede ser leído por las transacciones que obtengan este bloqueo, pero no escrito. - 29Matriz compatibilidad de bloqueos.
- 30Interbloqueosdos transacciones tienen bloqueos que evitan ambas avancen, un espera que la otra libera y la otra lo mismo.
- 31El protocolo de bloqueo de dos fases Éste es un protocolo que asegura planificaciones secuenciables basadas en conflictos, las fases son:Fase 1: Fase de crecimiento
Fase 2: Fase de decrecimiento - 32El protocolo de bloqueo de dos fases no asegura la ausencia de ............El protocolo de bloqueo de dos fases no asegura la ausencia de interbloqueos
- 33El protocolo de bloqueo de dos fases: Fase 1: Fase de crecimiento •Transacciones pueden ................ bloqueos pero no .......... bloqueos. Fase 2: Fase de decrecimiento •Transacciones pueden ........ bloqueos pero no ..............El protocolo de bloqueo de dos fases:
Fase 1: Fase de crecimiento
•Transacciones pueden conseguir bloqueos
pero no liberarlos.
Fase 2: Fase de decrecimiento
•Transacciones pueden liberar bloqueos
pero no conseguirlos. - 34Tener en cuenta ejercicios de examen donde justo después de todos los desbloqueos meta un bloqueo, ojo que no tienen que aparecer todos los bloqueos juntos, pueden tener instrucciones entre ellos, pero si que se diferencia que primero bloqueamos y despúes desbloqueamos, puede preguntar si es un protocolo de bloqueo en 2 fases.
Information
- Description
- Adminsitración de bases de datos Flashcards on 2ºParcial_tema3_01_02, created by Diego Martinez on 17/01/2020.
- Created by
- Diego Martinez
- Views
- 9
- Rating