BDs Orient

1
BDs Orientées Objets

• Witold LITWIN

2
Pourquoi ?

• Les BDs relationnelles ne sont pas adaptées aux
  applications CAD/CAM, cartes géo...
• le problème de mismatch d'impédances empêche les
  performance décentes
• les SGBDR ne sont pas performant pour les usages
  navigationnels simples ex. while C get next
• les fonctions agrégats de SQL ne suffisent pas
• les langages de programmation OO ont besoin de
  données variées et persistantes
• les tables relationnelles ne suffisent pas

3
Exemples à faire en SQL

• allonge l'aile A de Rafale de 1m
• select toute maison sur la carte de la région Ile
  de France à moins de 20 min. de Paris par train
  et au prix lt 1.000.000 Fr.
• pousse b sur la pile P tire le bas de P dans b
• select toute pièce dans la table P dont le poids
  est dans l'écart standard par rapport à la
  moyenne des poids

4
Puissance expressive de SQL

• En général on pourrait exprimer tout ça en SQL
• Mais, ça serait
• trop procedural
• trop inefficace

5
Solution

• Un modèle de BD supportant
• des opérations d'un niveau supérieur de celles
  relationnelles
• des types de données autres que tables
• Mais que veut dire "supportant" ?
• toutes les fonctions d'un SGBD ou seulement
  certaines ?
• partage efficace mémorisation persistante ?
• langage de requêtes ?
• faire la manipulation ou appeler un manipulateur
  extérieur ?

6
Propositions

• SGBDs
• extensibles (ex. IBM - STARBURST)
• à Type de Données Abstrait (ex. TYPE-R)
• intéroperables (coopération entre différents
  gestionnaires de données)
• OO
• relationnels-objets

7
Un Objet

• Des données et des manipulations possibles
• méthodes, fonctions...
• Une signature
• Une identité (unique)
• par la valeur de l'objet (objets atomiques ex.
  integer)
• donnée par le système (pour objets composés)
• Une encapsulation
• Une hiérarchie de types (ou de classes)
• Un héritage, peut-être multiple

8
Une BDOO

• Une collection d'objets
• Une interface vers le langage navigationnel OO
• C, Eifel,...
• Un langage de requêtes (optionnel)
• autres fonctions de SGBD

9
Un schéma de BDOO
Personnes
10
Un schéma de BDOO
Hobbies
Adr
Personnes
Char
Né
11
Un schéma de BDOO
Hobbies
Adr
Personnes
Char
Né
Etudiants
Empl
Int
Sal
Notes
12
Un schéma de BDOO
Hobbies
Enfants
Adr
Personnes
Char
Né
Etudiants
Empl
Int
Sal
Notes
Etud-Empl
Cadre
Sal
13
Exercice

• Et le schéma relationnel correspondant ?
• Tout type d'objet devient
• une table ou plusieurs tables ?
• Et comment on exprime le sous-typage ?
• insertions et suppressions !
• Que deviennent les principes de normalisation en
  2NF, 3NF...

14
Problèmes

• Langage de requêtes
• valeurs non-atomiques (bags, listes...)
• chemins logiques d'accès
• héritage multiple
• OIDs
• Optimisation
• fonctions externes
• encapsulations
• Structures de pointeurs pour échanges disque-cache

15
Problèmes

• vues
• faiblesses de modélisation OO
• types dérivés
• relation ensemble-pièce
• transactions longues
• investissement en SGBDs relationnels
• hétérogénéité sémantique et physique en
  environnement multibase et distribué

16
Solutions

• Modèle R-O
• SQL3
• Relations à attributs hérités
• UIDs (identification universelle des objets)
• Standards CORBA, ODMG ?

17
Conclusion

• Bases R-O vont voir le jour
• Les autres wait and see

18
(No Transcript)
19
(No Transcript)
20
(No Transcript)