Problema de Halloween

Ir a: navegación, búsqueda de

En computación, el Problema de Halloween se refiere a un fenómeno en bases de datos en el cual un actualización operación causa un cambio en la ubicación física de una fila, potencialmente permitiendo la fila debe ser visitado más de una vez durante la operación. Esto podría causar incluso un bucle infinito en algunos casos donde las actualizaciones lugar continuamente actualizado por delante de la exploración que realiza la operación de actualización.

El potencial de este error de base de datos fue descubierto primero por Don Chamberlin, Pat Selinger y Morton Astrahan en 1976, en Halloween día mientras trabajaba en una consulta que iba a dar un aumento de diez por ciento a todos los empleados que ganaron menos de $25.000. Esta consulta funcionaría correctamente, sin errores, pero cuando termine todos los empleados en la base de datos de ganado por lo menos $25.000, porque mantuvo dando un aumento hasta llegar a ese nivel. La expectativa era que la consulta sería iterar sobre cada uno de los registros de empleados con un salario inferior a $25.000 exactamente una vez. De hecho, porque incluso actualizados los registros eran visibles para el motor de ejecución de la consulta y así continuaron para que coincida con los criterios de la consulta, sueldo registros fueron emparejando varias veces y cada vez se da un 10% levanten hasta que estaban muy superiores a $25.000.

El nombre no es descriptivo de la naturaleza del problema pero prefiero fue dada debido al día que se descubrió. Contado por Don Chamberlin:

Pat y Morton descubrieron este problema en Halloween... Recuerdo que vinieron a mi oficina y dijeron, ' Chamberlin, mira esto. Tenemos que asegurarnos de que cuando el optimizador es elaborar un plan para el procesamiento de una actualización, no usa un índice que se basa en el campo que se está actualizando. ¿Cómo vamos a hacer eso?' Pasó a ser un viernes, y dijimos: ' Escucha, no vamos a ser capaces de resolver este problema esta tarde. Démosle un nombre. Lo llamaremos el problema de Halloween y trabajaremos en ello la próxima semana.' Y resulta que se ha llamado que desde entonces.

Referencias

  • La reunión de 1995 de SQL (Protokoll)
  • El problema de"Halloween" para las API XML, Weblog de Mike Champion.
  • (archivo) Una consulta bien intencionada y el problema de Halloween, Los Alamos National Laboratory, anécdotas, IEEE anales de la historia de la computación
  • Cita de Donald D. Chamberlin, Charles Babbage Institute, OH 329

Otras Páginas

Obtenido de"https://en.copro.org/w/index.php?title=Halloween_Problem&oldid=579739196"