Mots clés :
- Jointure : Endroit où deux objets sont en contact
- Microsoft Excel : Logiciel de gestion de tableur
- Arbre algébrique :
- Théorie des ensembles : Branche des mathématiques étudiant les relations entre ensemble
- Algèbre relationnel : c’est un langage de requête dans des bases de données relationnelles.
- Combinaisons : Assemblage de plusieurs choses selon un ordre déterminé.
Plan d’action :
1. Etude :
1.1. Jointure
Voir Suivant.
Différence :
T =R−S
R
Acteur Réalisateu
r
Allan Samuel
Do Mathilde
Thomas Noé
Allan Noé
S
Acteur Réalisateur
Allan Samuel
Do Mathilde
Marc Émile
T
Acteur Réalisateu
r
Thomas Noé
Allan Noé
Projection :
S=π a1 , a 2 ,… ,ap (R)
R S
S=π Jeux , Image (R)
Jeu Vidéo Image Jeux Image
x a g
a d g b h
b e h Sélection/restriction
c i
c f i S=σ Q ( R)
R S
Jeu Vidéo Image S=σ Jeux =¿ a (R) Jeux Vidéo Image
x b e h
a d g c f i
b e h
c f i
Produit cartésien :
T
R S T =R∗S
a c e g
a c e g
a c f h
b d f h
b d e g
Division :
b d f h
R S T =R/ S T
a c e g 1 1
a c f h e g a c
b d e g f h b d
b d f h S2 T
i j e g e g Union : 2
R S T =R ∪S aT c
a b a b ba bd
c d e f ic dj
a d a d
e f
Intersection :
R S T =R ∩ S T
a b a b a b
c d e f
a d
Propriété : R ∩S=R−(R−S)
Jointure externe-gauche (avec correspondance) :
T =R ⋈ Image=Tableau S
R S
Jeu Vidéo Image T
Tableau Artiste Publieur
x Jeux Vidé Image Artiste Publieur
g René Astral
a d g o
h Arman Pneuma
b e h a d g René Astral
d
c f g b e h Arman Pneuma
i Adolf Project E
d
j k l
c f g René Astral
j k l
R S T
Jeu Vidéo Image Tableau Artiste Publieur Jeux Vidéo Image
x g René Astral j k l
a d g h Arman Pneuma
b e h d
c f g i Adolf Project E
j k l Jointure interne :
R S T
Jeu Vidéo Image Tableau Artiste Publieur Jeux Vidéo Imag Artiste Publieur
x g René Astral e
a d g h Arman Pneuma a d g René Astral
b e h d b e h Armand Pneuma
c f g i Adolf Project E c f g René Astral
j k l
Propriété : R ⋈ Q S=σ Q (R∗S)
1.4. L’optimisation
Il faut faire le plus tôt possible les opérations n’ayant qu’une entré et prioriser les jointures
naturelles.
2. Workshop
Fait
S2=π potion ( ( π potion ,ingrédient 2 Liste potions ) ⋈ I ingrédient 2=ingrédient ( σ prix ≤12 ( π ingrédient , prix ( Listes ingrédients )) ) )
S3=π potion ( ( π potion ,ingrédient 3 Liste potions ) ⋈ I ingrédient 3=ingrédient ( σ prix ≤12 ( π ingrédient , prix ( Listes ingrédients ) ) ) )
S4 =π potion ( ( π potion, ingrédient 4 Liste potions ) ⋈ I ingrédient 4=ingrédient ( σ prix≤ 12 ( π ingrédient , prix ( Listes ingrédients ) ) ) )
S=( ( S1 ⋈ I S2 ) ⋈ I S 3 ) ⋈ I S4
S Blanc =π potion (( S ) ⋈ I potion=Potion ( σ Type demagie Potion=Blanche ( π Potion ,Type de magie Potion ( Potions ,inventeur )) ))