SlideShare una empresa de Scribd logo
1 de 8
PROTOCOLO DE CONTROL
OPTIMISTA
GRUPO 7
GEOVANNY ALEXANDER PULUC 0901-18-8351
UNIVERSIDAD MARIANO GÁLVEZ
INGENIERÍA EN SISTEMAS
• Un algoritmo optimista asume ciertas condiciones que
simplifican el desarrollo de una tarea. Por ejemplo, un esquema
de control de concurrencia optimista, en su primer etapa,
puede asumir que una transacción no tendrá conflictos con
otras transacciones concurrentes. En ese caso, las escrituras se
hacen sin restricción ya que no deben verificarse la inexistencia
de conflictos. En un segunda etapa del algoritmo, se realiza
una validación para chequear si las condiciones asumidas
fueron ciertas. De no ser ciertas, la transacción debe ser
retrocedida y ejecutada nuevamente
CONTROLES DE CONCURRENCIA
OPTIMISTAS
CONTROLES DE CONCURRENCIA
OPTIMISTAS
• En los algoritmos optimistas, debido a que no se chequean conflictos
en la primera etapa, deben utilizar esquemas de actualización
diferidos de la base de datos. Los nuevos valores se almacenan en
una “lista de intenciones” pero no son actualizados inmediatamente.
Si la transacción supera la segunda etapa de validación, las escrituras
son efectivamente realizadas en una tercera fase de escritura. Si una
transacción no supera la fase de validación, la misma debe ser
retrocedida y esta operación es más costosa que en otros esquemas
ya que la transacción fue completada. Sin embargo, no existe
posibilidad de deadlocks puesto que una transacción nunca espera
por otra
• No realizan ninguna verificación durante la ejecución. Los
cambios se realizan sobre copias locales (no sobre los gránulos
de la BD). Al final de la ejecución, existe una fase de validación
que comprueba si cualquiera de las actualizaciones violaba la
seriabilidad. Este algoritmo tiene tres fases: Fase de lectura:
leo las valores de los gránulos en la BD pero no modifica
ningún gránulo (copias locales). Fase de validación: se efectúa
una verificación para comprobar si hay algún problema con las
operaciones realizadas. Fase de escritura: si la fase anterior
termina con éxito se actualiza la BD.
SI HAY POCAS INTERFERENCIAS (CONFLICTOS) ENTRE TRANSACCIONES
(MAYORITARIAMENTE SON LECTURAS), CASI TODAS SE VALIDARÁN SIN DIFICULTAD
(POR ELLO SE LLAMAN OPTIMISTAS). EXISTEN VARIOS ALGORITMOS DE ESTE TIPO. UNO
DE ELLOS SE BASA EN LA ASIGNACIÓN DE MARCAS DE TIEMPO. LA FASE DE
VALIDACIÓN COMPRUEBA PARA CADA TRANSACCIÓN TI LAS SIGUIENTES
CONDICIONES:
Protocolo de control optimista
Protocolo de control optimista

Más contenido relacionado

Similar a Protocolo de control optimista

Gestion de base de datos
Gestion de base de datosGestion de base de datos
Gestion de base de datosjuanmanuel_29
 
Gestion de transacciones "Investigación"
Gestion de transacciones "Investigación"Gestion de transacciones "Investigación"
Gestion de transacciones "Investigación"UNIVERSIDAD VERACRUZANA
 
Control de concurrencias investigación
Control de concurrencias investigaciónControl de concurrencias investigación
Control de concurrencias investigaciónJhoel Dgez Garcia
 
Transacciones base de datos
Transacciones base de datosTransacciones base de datos
Transacciones base de datosJose Musett
 
Transacciones en transact sql
Transacciones en transact sqlTransacciones en transact sql
Transacciones en transact sqlFreddy Poma Inga
 
transaction-management
transaction-managementtransaction-management
transaction-managementShami Zama
 
BD: Cuestiones de Repaso del Capitulo 20.
BD: Cuestiones de Repaso del Capitulo 20.BD: Cuestiones de Repaso del Capitulo 20.
BD: Cuestiones de Repaso del Capitulo 20.Victor Samaniego
 
GESTION DE TRANSACCIONES
GESTION DE TRANSACCIONESGESTION DE TRANSACCIONES
GESTION DE TRANSACCIONESIsrael Cueva
 
ANIDAMIENTO DE ESTRUCTURAS DE CONTROL SIMPLE
ANIDAMIENTO DE ESTRUCTURAS DE CONTROL SIMPLEANIDAMIENTO DE ESTRUCTURAS DE CONTROL SIMPLE
ANIDAMIENTO DE ESTRUCTURAS DE CONTROL SIMPLEFernando Solis
 
cuestiones de repaso capitulo 20
cuestiones de repaso capitulo 20cuestiones de repaso capitulo 20
cuestiones de repaso capitulo 20Ewing Ma
 
Analisis Comparativo My Sql Vs Oracle
Analisis Comparativo My Sql Vs OracleAnalisis Comparativo My Sql Vs Oracle
Analisis Comparativo My Sql Vs Oracleguestdb275b
 
Gestion de transacciones
Gestion de transaccionesGestion de transacciones
Gestion de transaccionesdulcementefanny
 
Administración de Transacciones - del tema 1 al 4
Administración de Transacciones - del tema 1 al 4Administración de Transacciones - del tema 1 al 4
Administración de Transacciones - del tema 1 al 4Mayito Pdg
 
diagrama de control.docx
diagrama de control.docxdiagrama de control.docx
diagrama de control.docxAndersonER1
 

Similar a Protocolo de control optimista (20)

Gestion de base de datos
Gestion de base de datosGestion de base de datos
Gestion de base de datos
 
Gestion de transacciones "Investigación"
Gestion de transacciones "Investigación"Gestion de transacciones "Investigación"
Gestion de transacciones "Investigación"
 
Control de concurrencias investigación
Control de concurrencias investigaciónControl de concurrencias investigación
Control de concurrencias investigación
 
Transacciones base de datos
Transacciones base de datosTransacciones base de datos
Transacciones base de datos
 
Transacciones en transact sql
Transacciones en transact sqlTransacciones en transact sql
Transacciones en transact sql
 
Transacciones.pptx julio
Transacciones.pptx julioTransacciones.pptx julio
Transacciones.pptx julio
 
Transacciones.pptx julio
Transacciones.pptx julioTransacciones.pptx julio
Transacciones.pptx julio
 
transaction-management
transaction-managementtransaction-management
transaction-management
 
BD: Cuestiones de Repaso del Capitulo 20.
BD: Cuestiones de Repaso del Capitulo 20.BD: Cuestiones de Repaso del Capitulo 20.
BD: Cuestiones de Repaso del Capitulo 20.
 
GESTION DE TRANSACCIONES
GESTION DE TRANSACCIONESGESTION DE TRANSACCIONES
GESTION DE TRANSACCIONES
 
Gestion de transacciones
Gestion de transaccionesGestion de transacciones
Gestion de transacciones
 
TRANSACCIONES
TRANSACCIONESTRANSACCIONES
TRANSACCIONES
 
ANIDAMIENTO DE ESTRUCTURAS DE CONTROL SIMPLE
ANIDAMIENTO DE ESTRUCTURAS DE CONTROL SIMPLEANIDAMIENTO DE ESTRUCTURAS DE CONTROL SIMPLE
ANIDAMIENTO DE ESTRUCTURAS DE CONTROL SIMPLE
 
cuestiones de repaso capitulo 20
cuestiones de repaso capitulo 20cuestiones de repaso capitulo 20
cuestiones de repaso capitulo 20
 
Analisis Comparativo My Sql Vs Oracle
Analisis Comparativo My Sql Vs OracleAnalisis Comparativo My Sql Vs Oracle
Analisis Comparativo My Sql Vs Oracle
 
Transacciones
TransaccionesTransacciones
Transacciones
 
Gestion de transacciones
Gestion de transaccionesGestion de transacciones
Gestion de transacciones
 
Administración de Transacciones - del tema 1 al 4
Administración de Transacciones - del tema 1 al 4Administración de Transacciones - del tema 1 al 4
Administración de Transacciones - del tema 1 al 4
 
diagrama de control.docx
diagrama de control.docxdiagrama de control.docx
diagrama de control.docx
 
Diagrama Logica
Diagrama LogicaDiagrama Logica
Diagrama Logica
 

Último

aCARGA y FUERZA UNI 19 marzo 2024-22.ppt
aCARGA y FUERZA UNI 19 marzo 2024-22.pptaCARGA y FUERZA UNI 19 marzo 2024-22.ppt
aCARGA y FUERZA UNI 19 marzo 2024-22.pptCRISTOFERSERGIOCANAL
 
hitos del desarrollo psicomotor en niños.docx
hitos del desarrollo psicomotor en niños.docxhitos del desarrollo psicomotor en niños.docx
hitos del desarrollo psicomotor en niños.docxMarcelaArancibiaRojo
 
sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7luisanthonycarrascos
 
Una estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NISTUna estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NISTFundación YOD YOD
 
Curso intensivo de soldadura electrónica en pdf
Curso intensivo de soldadura electrónica  en pdfCurso intensivo de soldadura electrónica  en pdf
Curso intensivo de soldadura electrónica en pdfFernandaGarca788912
 
Unidad 3 Administracion de inventarios.pptx
Unidad 3 Administracion de inventarios.pptxUnidad 3 Administracion de inventarios.pptx
Unidad 3 Administracion de inventarios.pptxEverardoRuiz8
 
Falla de san andres y el gran cañon : enfoque integral
Falla de san andres y el gran cañon : enfoque integralFalla de san andres y el gran cañon : enfoque integral
Falla de san andres y el gran cañon : enfoque integralsantirangelcor
 
Reporte de Exportaciones de Fibra de alpaca
Reporte de Exportaciones de Fibra de alpacaReporte de Exportaciones de Fibra de alpaca
Reporte de Exportaciones de Fibra de alpacajeremiasnifla
 
CLASe número 4 fotogrametria Y PARALAJE.pptx
CLASe número 4 fotogrametria Y PARALAJE.pptxCLASe número 4 fotogrametria Y PARALAJE.pptx
CLASe número 4 fotogrametria Y PARALAJE.pptxbingoscarlet
 
Propositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicacionesPropositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicaciones025ca20
 
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdfAnthonyTiclia
 
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdfTAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdfAntonioGonzalezIzqui
 
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIAS
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIASTEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIAS
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIASfranzEmersonMAMANIOC
 
Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...
Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...
Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...wvernetlopez
 
Sesión N°2_Curso_Ingeniería_Sanitaria.pdf
Sesión N°2_Curso_Ingeniería_Sanitaria.pdfSesión N°2_Curso_Ingeniería_Sanitaria.pdf
Sesión N°2_Curso_Ingeniería_Sanitaria.pdfannavarrom
 
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kVEl proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kVSebastianPaez47
 
Reporte de simulación de flujo del agua en un volumen de control MNVA.pdf
Reporte de simulación de flujo del agua en un volumen de control MNVA.pdfReporte de simulación de flujo del agua en un volumen de control MNVA.pdf
Reporte de simulación de flujo del agua en un volumen de control MNVA.pdfMikkaelNicolae
 
Rendimiento-de-Maquinaria y precios unitarios para la construcción de una ma...
Rendimiento-de-Maquinaria y precios unitarios  para la construcción de una ma...Rendimiento-de-Maquinaria y precios unitarios  para la construcción de una ma...
Rendimiento-de-Maquinaria y precios unitarios para la construcción de una ma...RichardRivas28
 
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaProyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaXjoseantonio01jossed
 

Último (20)

aCARGA y FUERZA UNI 19 marzo 2024-22.ppt
aCARGA y FUERZA UNI 19 marzo 2024-22.pptaCARGA y FUERZA UNI 19 marzo 2024-22.ppt
aCARGA y FUERZA UNI 19 marzo 2024-22.ppt
 
hitos del desarrollo psicomotor en niños.docx
hitos del desarrollo psicomotor en niños.docxhitos del desarrollo psicomotor en niños.docx
hitos del desarrollo psicomotor en niños.docx
 
sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7sistema de construcción Drywall semana 7
sistema de construcción Drywall semana 7
 
Una estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NISTUna estrategia de seguridad en la nube alineada al NIST
Una estrategia de seguridad en la nube alineada al NIST
 
Curso intensivo de soldadura electrónica en pdf
Curso intensivo de soldadura electrónica  en pdfCurso intensivo de soldadura electrónica  en pdf
Curso intensivo de soldadura electrónica en pdf
 
Unidad 3 Administracion de inventarios.pptx
Unidad 3 Administracion de inventarios.pptxUnidad 3 Administracion de inventarios.pptx
Unidad 3 Administracion de inventarios.pptx
 
VALORIZACION Y LIQUIDACION MIGUEL SALINAS.pdf
VALORIZACION Y LIQUIDACION MIGUEL SALINAS.pdfVALORIZACION Y LIQUIDACION MIGUEL SALINAS.pdf
VALORIZACION Y LIQUIDACION MIGUEL SALINAS.pdf
 
Falla de san andres y el gran cañon : enfoque integral
Falla de san andres y el gran cañon : enfoque integralFalla de san andres y el gran cañon : enfoque integral
Falla de san andres y el gran cañon : enfoque integral
 
Reporte de Exportaciones de Fibra de alpaca
Reporte de Exportaciones de Fibra de alpacaReporte de Exportaciones de Fibra de alpaca
Reporte de Exportaciones de Fibra de alpaca
 
CLASe número 4 fotogrametria Y PARALAJE.pptx
CLASe número 4 fotogrametria Y PARALAJE.pptxCLASe número 4 fotogrametria Y PARALAJE.pptx
CLASe número 4 fotogrametria Y PARALAJE.pptx
 
Propositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicacionesPropositos del comportamiento de fases y aplicaciones
Propositos del comportamiento de fases y aplicaciones
 
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf
2. UPN PPT - SEMANA 02 GESTION DE PROYECTOS MG CHERYL QUEZADA(1).pdf
 
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdfTAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
TAREA 8 CORREDOR INTEROCEÁNICO DEL PAÍS.pdf
 
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIAS
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIASTEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIAS
TEXTURA Y DETERMINACION DE ROCAS SEDIMENTARIAS
 
Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...
Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...
Ingeniería de Tránsito. Proyecto Geométrico de calles y carreteras, es el pro...
 
Sesión N°2_Curso_Ingeniería_Sanitaria.pdf
Sesión N°2_Curso_Ingeniería_Sanitaria.pdfSesión N°2_Curso_Ingeniería_Sanitaria.pdf
Sesión N°2_Curso_Ingeniería_Sanitaria.pdf
 
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kVEl proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
 
Reporte de simulación de flujo del agua en un volumen de control MNVA.pdf
Reporte de simulación de flujo del agua en un volumen de control MNVA.pdfReporte de simulación de flujo del agua en un volumen de control MNVA.pdf
Reporte de simulación de flujo del agua en un volumen de control MNVA.pdf
 
Rendimiento-de-Maquinaria y precios unitarios para la construcción de una ma...
Rendimiento-de-Maquinaria y precios unitarios  para la construcción de una ma...Rendimiento-de-Maquinaria y precios unitarios  para la construcción de una ma...
Rendimiento-de-Maquinaria y precios unitarios para la construcción de una ma...
 
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctricaProyecto de iluminación "guia" para proyectos de ingeniería eléctrica
Proyecto de iluminación "guia" para proyectos de ingeniería eléctrica
 

Protocolo de control optimista

  • 1. PROTOCOLO DE CONTROL OPTIMISTA GRUPO 7 GEOVANNY ALEXANDER PULUC 0901-18-8351 UNIVERSIDAD MARIANO GÁLVEZ INGENIERÍA EN SISTEMAS
  • 2. • Un algoritmo optimista asume ciertas condiciones que simplifican el desarrollo de una tarea. Por ejemplo, un esquema de control de concurrencia optimista, en su primer etapa, puede asumir que una transacción no tendrá conflictos con otras transacciones concurrentes. En ese caso, las escrituras se hacen sin restricción ya que no deben verificarse la inexistencia de conflictos. En un segunda etapa del algoritmo, se realiza una validación para chequear si las condiciones asumidas fueron ciertas. De no ser ciertas, la transacción debe ser retrocedida y ejecutada nuevamente CONTROLES DE CONCURRENCIA OPTIMISTAS
  • 3. CONTROLES DE CONCURRENCIA OPTIMISTAS • En los algoritmos optimistas, debido a que no se chequean conflictos en la primera etapa, deben utilizar esquemas de actualización diferidos de la base de datos. Los nuevos valores se almacenan en una “lista de intenciones” pero no son actualizados inmediatamente. Si la transacción supera la segunda etapa de validación, las escrituras son efectivamente realizadas en una tercera fase de escritura. Si una transacción no supera la fase de validación, la misma debe ser retrocedida y esta operación es más costosa que en otros esquemas ya que la transacción fue completada. Sin embargo, no existe posibilidad de deadlocks puesto que una transacción nunca espera por otra
  • 4.
  • 5. • No realizan ninguna verificación durante la ejecución. Los cambios se realizan sobre copias locales (no sobre los gránulos de la BD). Al final de la ejecución, existe una fase de validación que comprueba si cualquiera de las actualizaciones violaba la seriabilidad. Este algoritmo tiene tres fases: Fase de lectura: leo las valores de los gránulos en la BD pero no modifica ningún gránulo (copias locales). Fase de validación: se efectúa una verificación para comprobar si hay algún problema con las operaciones realizadas. Fase de escritura: si la fase anterior termina con éxito se actualiza la BD.
  • 6. SI HAY POCAS INTERFERENCIAS (CONFLICTOS) ENTRE TRANSACCIONES (MAYORITARIAMENTE SON LECTURAS), CASI TODAS SE VALIDARÁN SIN DIFICULTAD (POR ELLO SE LLAMAN OPTIMISTAS). EXISTEN VARIOS ALGORITMOS DE ESTE TIPO. UNO DE ELLOS SE BASA EN LA ASIGNACIÓN DE MARCAS DE TIEMPO. LA FASE DE VALIDACIÓN COMPRUEBA PARA CADA TRANSACCIÓN TI LAS SIGUIENTES CONDICIONES: