Edgar Frank Codd

Edgar Frank Codd
Page d'aide sur l'homonymie Pour les articles homonymes, voir Edgar.
Edgar F Codd.jpg

Edgar Frank Codd (23 août 1923 - 18 avril 2003) fut un informaticien britannique. Il est considéré comme l'inventeur du modèle relationnel des SGBDR.

L'article de E. F. Codd qui fonde le modèle relationnel est « A Relational Model of Data for Large Shared Data Banks", CACM 13, No. 6, June 1970, mais une première description de ce modèle avait déjà été publiée l'année précédente dans un rapport technique : « Derivability, Redundancy, and Consistency of Relations Stored in Large Data Banks », IBM Research Report RJ599.

Sommaire

Biographie

Edgar Frank Codd est né à Portland dans le Dorset. Il a étudié les mathématiques et la chimie à l'Université d'Exeter, Oxford, avant de servir en tant que pilote dans la Royal Air Force pendant la Seconde Guerre mondiale. En 1948 il déménagea à New York pour travailler chez IBM comme programmeur mathématique. En 1953, irrité par le sénateur Joseph McCarthy, Codd émigra à Ottawa. Ce n'est qu'une décennie plus tard qu'il revint aux États-Unis et reçut son doctorat en informatique de l'Université du Michigan à Ann Arbor. Deux ans après il rejoignit le centre de recherches d'Almaden d'IBM à San Jose en Californie.

Dans les années 1960-70 il établit ses théories d'arrangement de données qu'il publia en 1970 dans son article « Un modèle apparenté des données pour de grandes banques de données partagées ». À sa déception, IBM tarda à exploiter ses suggestions et les premières applications de ses théories furent développées par des entreprises concurrentes. Ce fut par exemple le cas pour la base de données Oracle développée par Larry Ellison.

Codd a continué à développer et à étendre son modèle de données relationnelles, parfois en collaboration avec Chris Date. Une des formes normales dans la normalisation de base de données, la forme normale de Boyce-Codd, est baptisée du nom de Codd.

Edgar Codd a également inventé la limite OLAP et a écrit les douze lois du traitement analytique en ligne. Codd a également contribué à la connaissance dans le secteur des automates cellulaires.

Codd reçu le prix Turing en 1981.

Le vendredi 18 avril 2003, Edgar F. Codd est mort d'un arrêt cardiaque à son domicile sur l'île de Williams (Floride) à l'âge de 79 ans.

Les 12 règles de Codd

Les 12 règles de Codd sont un ensemble de règles édictées par Edgar F. Codd, conçues pour définir ce qui est exigé d'un système de gestion de base de données (SGBD) afin qu'il puisse être considéré comme relationnel (SGBDR).

  • Règle 1 : Unicité :
Toute l'information dans la base de données est représentée d'une et une seule manière, à savoir par des valeurs dans des champs de colonnes de tables.
  • Règle 2 : Garantie d'accès :
Toutes les données doivent être accessibles sans ambiguïté. Cette règle est essentiellement un ajustement de la condition fondamentale pour des clefs primaires. Elle indique que chaque valeur scalaire individuelle dans la base de données doit être logiquement accessible en indiquant le nom de la table contenante, le nom de la colonne contenante et la valeur principale primaire de la rangée contenante.
  • Règle 3 : Traitement des valeurs nulles :
Le système de gestion de bases de données doit permettre à chaque champ de demeurer nul (ou vide). Spécifiquement, il doit soutenir une représentation "d'information manquante et d'information inapplicable" qui est systématique, distincte de toutes les valeurs régulières (par exemple, "distincte de zéro ou tous autres nombres," dans le cas des valeurs numériques), et ce indépendamment du type de données. Cela implique également que de telles représentations doivent être gérées par le système de gestion de bases de données d'une manière systématique.
  • Règle 4 : Catalogue lui-même relationnel :
Le système doit supporter un catalogue en ligne, intégré, relationnel, accessible aux utilisateurs autorisés au moyen de leur langage d'interrogation régulier. Les utilisateurs doivent donc pouvoir accéder à la structure de la base de données (catalogue) employant le même langage d'interrogation qu'ils emploient pour accéder aux données de la base de données.
  • Règle 5 : Sous-langage de données :
Le système doit soutenir au moins un langage relationnel qui:
(a) a une syntaxe linéaire
(b) peut être employé interactivement et dans des programmes d'application,
(c) supporte des opérations de définition d'informations supplémentaires (incluant des définitions de vues), de manipulation de données (mise à jour aussi bien que la récupération), de contraintes de sécurité et d'intégrité, et des opérations de gestion de transaction (commencer, valider et annuler une transaction).
  • Règle 6 : Mise à jour des vues :
Toutes les vues pouvant théoriquement être mises à jour doivent pouvoir l'être par le système.
  • Règle 7 : Insertion, mise à jour, et effacement de haut niveau :
Le système doit supporter les opération par lot d'insertion, de mise à jour et de suppression. Ceci signifie que des données peuvent être extraites d'une base de données relationnelle dans des ensembles constitués par des données issues de plusieurs tuples et/ou de multiples table. Cette règle explique que l'insertion, la mise à jour, et les opérations d'effacement devraient être supportées aussi bien pour des lots de tuples issues de plusieurs tables que juste pour un tuple unique issu d'une table unique.
  • Règle 8 : Indépendance physique :
Les modifications au niveau physique (comment les données sont stockées, si dans les rangées ou les listes liées etc...) ne nécessitent pas un changement d'une application basée sur les structures.
  • Règle 9 : Indépendance logique :
Les changements au niveau logique (tables, colonnes, rangées, etc) ne doivent pas exiger un changement dans l'application basée sur les structures. L'indépendance de données logiques est plus difficile a atteindre que l'indépendance de donnée physique.
  • Règle 10 : Indépendance d'intégrité :
Des contraintes d'intégrité doivent être indiquées séparément des programmes d'application et être stockées dans le catalogue. Il doit être possible de changer de telles contraintes au fur et à mesure sans affecter inutilement les applications existantes.
  • Règle 11 : Indépendance de distribution :
La distribution des parties de la base de données à de diverses localisations doit être invisible aux utilisateurs de la base de données. Les applications existantes doivent continuer à fonctionner avec succès :
(a) quand une version distribuée du système de gestion de bases de données est d'abord présentée ; et
(b) quand des données existantes sont redistribués dans le système.
  • Règle 12 : Règle de non-subversion :
Si le système fournit une interface de bas niveau, cette interface ne doit pas permettre de contourner le système (par exemple une contrainte relationnelle de sécurité ou d'intégrité).

On considère parfois une règle 0, qui stipule que l'intégralité des fonctions du SGBDR doit être accessible par le modèle relationnel. Codd formula six autres règles en 1990. [réf. nécessaire]

Notes et références

Annexes

Articles connexes

Liens externes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Edgar Frank Codd de Wikipédia en français (auteurs)

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

Regardez d'autres dictionnaires:

  • Edgar Frank Codd — Ted Codd Nombre Edgar Frank Codd …   Wikipedia Español

  • Edgar F. Codd — Edgar Frank Codd Pour les articles homonymes, voir Edgar. Edgar Frank Codd (23 août 1923 18 avril 2003) fut un informaticien britannique. Il est considéré comme l inventeur du modèle relationnel des SGBDR. L article de E. F.… …   Wikipédia en Français

  • Edgar F. Codd — Infobox Scientist name = Edgar Frank Ted Codd image width = 150px caption = birth date = birth date|1923|8|23|mf=y birth place = Isle of Portland, England death date = death date and age|2003|4|18|1923|8|23|mf=y death place = Williams Island,… …   Wikipedia

  • Edgar Frank Codd — Científico informático inglés (23 de agosto de 1923 18 de abril de 2003), conocido por sus aportes a la teoría de bases de datos relacionales …   Enciclopedia Universal

  • Edgar F. Codd — Edgar Frank „Ted“ Codd (* 23. August 1923 auf der Isle of Portland, Dorset, England; † 18. April 2003 auf Williams Island, Florida) war ein britischer Mathematiker und Datenbanktheoretiker. Leben Codd war das jüngste von sieben Kindern eines… …   Deutsch Wikipedia

  • Codd, Edgar Frank — ▪ 2004 “Ted”        British born American computer scientist and mathematician (b. Aug. 23, 1923, Portland, Dorset, Eng. d. April 18, 2003, Williams Island, Fla.), devised the “relational” data model, which led to the creation of the relational… …   Universalium

  • Codd — Edgar Frank Codd Pour les articles homonymes, voir Edgar. Edgar Frank Codd (23 août 1923 18 avril 2003) fut un informaticien britannique. Il est considéré comme l inventeur du modèle relationnel des SGBDR. L article de E. F.… …   Wikipédia en Français

  • Edgar — Saltar a navegación, búsqueda Edgar es un nombre propio con origen en el inglés antiguo que significa lanza de la prosperidad. Puede hacer referencia a: Personas Edgar Allan Poe, escritor estadounidense; Edgar Degas, pintor impresionista francés; …   Wikipedia Español

  • Edgar — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Prénom Edgar est un prénom masculin anglais porté entre autres par : Edgar, Roi d Angleterre (942 – 975). Edgar Ier, Roi d Écosse (1074 – 1107).… …   Wikipédia en Français

  • Edgar Codd — Edgar Frank Ted Codd (* 23. August 1923 in Portland, Dorset; † 18. April 2003 in Williams Island, Florida) war ein britischer Mathematiker und Datenbanktheoretiker. Codd schuf in den 1960er und 1970er Jahren bei seiner Forschungsarbeit am IBM… …   Deutsch Wikipedia

Share the article and excerpts

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