Problème d'Halloween

Problème d'Halloween

En informatique, le Problème d'Halloween fait référence à un phénomène dans les bases de données, lorsqu'une opération de mise à jour provoque un changement dans l'emplacement physique d'une ligne, permettant potentiellement à cette ligne d'être parcourue plus d'une fois durant l'opération. Ceci peut même provoquer une boucle infinie dans certains cas où les mises à jour placent continuellement l'enregistrement modifié après le curseur réalisant l'opération de mise à jour.

La possibilité de cette erreur dans une base de données a été découverte pour la première fois par Don Chamberlin, Pat Selinger et Morton Astrahan en 1976, le jour d'Halloween, en travaillant sur une requête qui était supposée donner une augmentation de 10 % à chaque employé qui gagnait moins de 25 000 $. Cette requête s'exécuta apparemment avec succès, sans déclencher d'erreur, mais une fois achevée tous les employés dans la base de données gagnaient au moins 25 000 $, parce que la requête continua de leur donner des augmentations jusqu'à ce qu'ils aient atteint ce seuil. Le comportement attendu était que la requête devait parcourir chaque employé avec un salaire inférieur à 25 000 $ exactement une seule fois. En fait, parce que même les enregistrements mis à jour étaient visibles par le moteur d'exécution de la requête et continuaient donc à correspondre au critère de recherche, les enregistrements de salaires étaient traités plusieurs fois, et recevaient des augmentations de 10 % jusqu'à ce qu'ils aient tous atteint 25 000 $.

Le nom de ce problème n'est pas représentatif de sa nature, mais lui a été donné en raison du jour de sa découverte. Selon les propos de Don Chamberlin :

« Pat et Morton ont découvert ce problème le jour d'Halloween... Je me souviens qu'ils vinrent à mon bureau et dirent "Chamberlin, regarde ça. Nous devons nous assurer que lorsque l'optimiseur prépare l'exécution d'une mise à jour, il n'utilise pas un index qui soit basé sur le champ en train d'être mis à jour. Comment allons-nous faire cela ?" Il s'avéra que nous étions un vendredi, et nous nous accordâmes "Écoutez, nous ne serons pas capables de résoudre ce problème cet après-midi. Donnons-lui simplement un nom. Nous allons l'appeler le Problème d'Halloween et nous travaillerons dessus la semaine prochaine." Et il s'avéra que depuis, il a toujours été appelé ainsi. »

Sources


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Problème d'Halloween de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Halloween 2 — Pour les articles homonymes, voir Halloween 2 (film, 2009) et Halloween (homonymie). Halloween 2 …   Wikipédia en Français

  • Halloween - Die Nacht des Grauens — Filmdaten Deutscher Titel: Halloween – Die Nacht des Grauens Originaltitel: John Carpenter’s Halloween Produktionsland: USA Erscheinungsjahr: 1978 Länge: 88 (deutsche Kinoversion) 100 (TV Fassung) Minuten Originalsprache …   Deutsch Wikipedia

  • Halloween 1 — Filmdaten Deutscher Titel: Halloween – Die Nacht des Grauens Originaltitel: John Carpenter’s Halloween Produktionsland: USA Erscheinungsjahr: 1978 Länge: 88 (deutsche Kinoversion) 100 (TV Fassung) Minuten Originalsprache …   Deutsch Wikipedia

  • Halloween I — Filmdaten Deutscher Titel: Halloween – Die Nacht des Grauens Originaltitel: John Carpenter’s Halloween Produktionsland: USA Erscheinungsjahr: 1978 Länge: 88 (deutsche Kinoversion) 100 (TV Fassung) Minuten Originalsprache …   Deutsch Wikipedia

  • Halloween – Die Nacht des Grauens — Filmdaten Deutscher Titel: Halloween – Die Nacht des Grauens Originaltitel: John Carpenter’s Halloween Produktionsland: USA Erscheinungsjahr: 1978 Länge: 88 (deutsche Kinoversion) 100 (TV Fassung) Minuten Originalsprache …   Deutsch Wikipedia

  • John Carpenter’s Halloween — Filmdaten Deutscher Titel: Halloween – Die Nacht des Grauens Originaltitel: John Carpenter’s Halloween Produktionsland: USA Erscheinungsjahr: 1978 Länge: 88 (deutsche Kinoversion) 100 (TV Fassung) Minuten Originalsprache …   Deutsch Wikipedia

  • Winnie l'ourson : Lumpy fête Halloween — Winnie l ourson : Lumpy fête Halloween ou Winnie et l Éfélant fêtent l Halloween au Québec (Pooh s Heffalump Halloween Movie) est un long métrage d animation des studios Disney sorti directement en vidéo en 2005. Il réutilise le moyen… …   Wikipédia en Français

  • Winnie l'ourson : Lumpy fete Halloween — Winnie l ourson : Lumpy fête Halloween Winnie l ourson : Lumpy fête Halloween est un long métrage d animation des studios Disney sorti directement en vidéo en 2005. Il réutilise le moyen métrage Winnie l ourson : Hou ! Bouh ! Et re bouh !… …   Wikipédia en Français

  • Winnie l'ourson : lumpy fête halloween — Winnie l ourson : Lumpy fête Halloween est un long métrage d animation des studios Disney sorti directement en vidéo en 2005. Il réutilise le moyen métrage Winnie l ourson : Hou ! Bouh ! Et re bouh ! (Winnie the Pooh : Boo to You Too!,… …   Wikipédia en Français

  • Lilo Et Stitch 2 : Hawaï, Nous Avons Un Problème! — Lilo et Stitch 2 : Hawaï, nous avons un problème! Titre original Lilo Stitch 2 : Stitch Has a Glitch Société de production Walt Disney Pictures Lilo et Stitch 2 : Hawaï, nous avons un problème! ou Lilo et Stich 2 : Stitch fait …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”