Cours 3

Description

Cours 3 ÉTUDIANT Nom Prénom AnnéeNais MoisNais JourNais Université Girard Martin 1975 04 23 UQAC Tremblay Isabelle 1977 07 12 ULaval Godin Patrice 1972 02 18 UDM Bouchard Martin 1977 06 28 UDM Girard Julie 1980 10 22 UQAM UNIVERSITÉ Sigle NomInstitution Ville NbrÉtudiants UQAC Université du Québec Chicoutimi 4000 à Chicoutimi UQAM Université du Québec Montréal 12000 à Montréal UDM Université de Montréal 11000 Montréal ULaval Université Laval Québec 8000 VILLE Nom Région Chicoutimi Saguenay-Lac-St-Jean Montréal Montréal Québec Québec L’algèbre relationnelle • Chaque opération d’algèbre relationnelle prend une ou plusieurs tables et les transforme afin de produire une nouvelle table • 3 opérations principales : Sélection, Projection et Jointure • 3 opérations secondaires : Union, Intersection et Différence Sélection • S’effectue sur une seule table, produit une nouvelle table étant un sous-ensemble de la table originale selon des critères appliqués sur certains champs σ(table source) [critères] • Exemples de sélections simples σ(ÉTUDIANT) [Nom = "Girard"] Nom Prénom AnnéeNais MoisNais JourNais Université Girard Martin 1975 04 23 UQAC Girard Julie 1980 10 22 UQAM La liste des étudiants dont le nom de famille est "Girard". σ(ÉTUDIANT) [Université = "ULaval"] Nom Prénom AnnéeNais MoisNais JourNais Université Tremblay Isabelle 1977 07 12 ULaval La liste des étudiants inscrits à ...

Informations

• Publié par: Necher
• Nombre de lectures: 65
• Langue: Français

Extrait

Cours 3

ÉTUDIANT

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Girard

Martin

1975

04

23

UQAC

Tremblay

Isabelle

1977

07

12

ULaval

Godin

Patrice

1972

02

18

UDM

Bouchard

Martin

1977

06

28

UDM

Girard

Julie

1980

10

22

UQAM

UNIVERSITÉ

Sigle

NomInstitution

Ville

NbrÉtudiants

UQAC

Université du Québec

à Chicoutimi

Chicoutimi

4000

UQAM

Université du Québec

à Montréal

Montréal

12000

UDM

Université de

Montréal

Montréal

11000

ULaval

Université Laval

Québec

8000

VILLE

Nom

Région

Chicoutimi

Saguenay-Lac-

St-Jean

Montréal

Montréal

Québec

Québec

L’algèbre relationnelle

•

Chaque opération d’algèbre relationnelle prend une ou plusieurs tables et les transforme afin de produire

une nouvelle table

•

3 opérations principales : Sélection, Projection et Jointure

•

3 opérations secondaires : Union, Intersection et Différence

Sélection

•

S’effectue sur une seule table, produit une nouvelle table étant un sous-ensemble de la table originale selon

des critères appliqués sur certains champs

σ(

table source) [critères]

•

Exemples de sélections simples

σ

(ÉTUDIANT) [Nom = "Girard"]

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Girard

Martin

1975

04

23

UQAC

Girard

Julie

1980

10

22

UQAM

La liste des étudiants dont le nom de famille est "Girard".

σ

(ÉTUDIANT) [Université = "ULaval"]

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Tremblay

Isabelle

1977

07

12

ULaval

La liste des étudiants inscrits à l’Université Laval.

•

Exemple de sélection donnant une table vide

σ

(ÉTUDIANT) [AnnéeNais = 1979]

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

La liste des étudiants nés en 1979.

•

Exemples avec deux critères (OU et ET)

σ

(ÉTUDIANT) [AnnéeNais = 1977 ET Université = "UDM"]

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Bouchard

Martin

1977

06

28

UDM

La liste des étudiants nés en 1977 et inscrits à l’Université de Montréal

σ

(ÉTUDIANT) [Université = "UQAC"

OU Université = "UDM"]

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Girard

Martin

1975

04

23

UQAC

Bouchard

Martin

1977

06

28

UDM

La liste des étudiants inscrits à l’UQAC ou à l’UDM.

•

Exemple avec 3 critères (les parenthèses sont importantes ! )

σ

(ÉTUDIANT) [(Université = "UDM" OU Université = " ULaval ") ET AnnéeNais = 1977]

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Tremblay

Isabelle

1977

07

12

ULaval

Bouchard

Martin

1977

06

28

UDM

σ

(ÉTUDIANT) [Université = "UDM" OU (Université = "ULaval" ET AnnéeNais = 1977)]

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Tremblay

Isabelle

1977

07

12

ULaval

Godin

Patrice

1972

02

18

UDM

Bouchard

Martin

1977

06

28

UDM

•

Exemple basé sur un critère d’inégalité

σ

(ÉTUDIANT) [AnnéeNais < 1976]

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Girard

Martin

1975

04

23

UQAC

Godin

Patrice

1972

02

18

UDM

•

Exemple basé sur des critères partiels

σ

(ÉTUDIANT) [Nom = "G*"]

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Girard

Martin

1975

04

23

UQAC

Godin

Patrice

1972

02

18

UDM

Girard

Julie

1980

10

22

UQAM

Projection

•

S’effectue sur une seule table, produit une nouvelle table qui est un sous-ensemble de la table originale

selon un ou des champs sélectionnés.

Elle sert à déterminer quels données seront présentés comme résultats

de la requête

π {

champs

} (

table source)

•

Projection simple

π

{Nom}(ÉTUDIANT)

Nom

Girard

Tremblay

Godin

Bouchard

La liste des noms de famille différents des étudiants.

Notez que les éléments identiques sont éliminés, ce qui

respecte la propriété selon laquelle une table ne doit jamais contenir deux tuples identiques.

•

Projection sur plusieurs champs

π

{Nom, Prénom, Université}(ÉTUDIANT)

Nom

Prénom

Université

Girard

Martin

UQAC

Tremblay

Isabelle

ULaval

Godin

Patrice

UDM

Bouchard

Martin

UDM

Girard

Julie

UQAM

La liste des étudiants avec l’Université où ils sont inscrits.

Jointure

•

Jointure naturelle

o

Opération s’effectuant sur deux tables ayant au moins un champ commun (de même domaine).

Elle produit une nouvelle table qui est une combinaison des deux tables originales selon l’égalité

des champs communs.

o

Perrmet de créer de l’information qui ne se trouve dans une seule table, mais par la combinaison de

deux tables.

table 1

[

champs1

⊗

champs2

]

table 2

ÉTUDIANT [Université

⊗

Sigle] UNIVERSITÉ

Nom

Prénom AnnéeN

ais

MoisNai

s

JourNai

s

Université NomInstit

ution

Ville

NbrÉtudiants

Girard

Martin

1975

04

23

UQAC

Université

du Québec

à

Chicoutimi

Chicouti

mi

4000

Tremblay Isabelle

1977

07

12

ULaval

Université

Laval

Québec

8000

Godin

Patrice

1972

02

18

UDM

Université

de

Montréal

Montréal 11000

Bouchard Martin

1977

06

28

UDM

Université

de

Montréal

Montréal 11000

Girard

Julie

1980

10

22

UQAM

Université

du Québec

à Montréal

Montréal 12000

Le nom du champ peut être le même ou différent en autant que les domaines soient identiques.

•

Les faux tuples

PERSONNE

Nom

Ville

Région

Jean Girard

St-Jérôme

Montréal

Gilles Tremblay St-Jérôme

Côte-Nord

POPULATION

NomVille

NomRégion

Population

St-Jérôme

Montréal

15 000

St-Jérôme

Côte-Nord

2 000

PERSONNE [Ville

⊗

NomVille] POPULATION

Nom

Ville

Région

NomRégion

Population

Jean Girard

St-Jérôme

Montréal

Montréal

15 000

Gilles Tremblay St-Jérôme

Côte-Nord

Côte-Nord

2 000

Jean Girard

St-Jérôme

Montréal

Côte-Nord

2 000

Gilles Tremblay St-Jérôme

Côte-Nord

Montréal

15 000

Il faut donc faire la jointure sur plus d’un attribut, ce qui donnera un résultat correct :

PERSONNE [Ville, Région

⊗

NomVille, NomRégion] POPULATION

Nom

Ville

Région

NomRégion

Population

Jean Girard

St-Jérôme

Montréal

Montréal

15 000

Gilles Tremblay St-Jérôme

Côte-Nord

Côte-Nord

2 000

•

Dernière note sur les jointures

o

Si aucun champ n’est commun (de même domaine/type) entre deux tables, la jointure est

impossible

o

Si un champ est commun mais qu’il n’y a aucune donnée commune, alors la jointure donne une

table vide.

•

Jointure universelle

o

Opération s’effectuant sur deux tables et qui fait la jointure entre tous les tuples de deux tables.

Aucun attribut commun n’est requis.

Opération s’appelant aussi « Produit cartésien ».

o

Produit une suite de faux tuples, donc n’est pas utile, mais permet de détecter des erreurs dans la

B.D.

(Sera vu plus tard)

Combinaisons d’opératioins

•

Combinaisons de sélections

o

Revient au

même que l’ajout de critère et d’une conjonction ET

σ

(ÉTUDIANT) [Université = "UDM" ET AnnéeNais < 1975]

ou

σ

(

σ

(ÉTUDIANT) [Université = "UDM"]) [AnnéeNais < 1975]

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Godin

Patrice

1972

02

18

UDM

•

Combinaisons de jointures

o

Chaque jointure produit une table, dont on peut combiner plus jointures naturelles l’une après

l’autre

(ÉTUDIANT [Université

⊗

Sigle] UNIVERSITÉ) [Ville

⊗

Nom] VILLE

Nom

Prénom AnnéeN

ais

MoisNai

s

JourNai

s

Université NomInstit

ution

Ville

NbrÉtu

diants

Région

Girard

Martin

1975

04

23

UQAC

Université

du Québec

à

Chicoutimi

Chicouti

mi

4000

Saguena

y-Lac-

St-Jean

Tremblay Isabelle

1977

07

12

ULaval

Université

Laval

Québec

8000

Québec

Godin

Patrice

1972

02

18

UDM

Université

de

Montréal

Montréal 11000

Montréal

Bouchard Martin

1977

06

28

UDM

Université

de

Montréal

Montréal 11000

Montréal

Girard

Julie

1980

10

22

UQAM

Université

du Québec

à Montréal

Montréal 12000

Montréal

•

Combinaisons de sélections/jointures et de projections

o

Permet de faire sortir seulement les données qui nous intéressent

o

La projection se fait généralement en dernier

π

{Nom, Prénom}(

σ

(ÉTUDIANT) [AnnéeNais = 1977])

Nom

Prénom

Tremblay

Isabelle

Bouchard

Martin

La liste des noms des étudiants nés en 1977.

π

{Nom,Prénom,Région)((ÉTUDIANT[Université

⊗

Sigle]UNIVERSITÉ)[Ville

⊗

Nom] VILLE)

Nom

Prénom Région

Girard

Martin

Saguenay-Lac-St-

Jean

Tremblay Isabelle

Québec

Godin

Patrice

Montréal

Bouchard Martin

Montréal

Girard

Julie

Montréal

•

Combinaisons de sélections et de jointures

o

Dans certains cas, une sélection suivie d’une jointure peut être équivalente à une jointure suivie

d’une sélection

(

σ

(ÉTUDIANT [Université

⊗

Sigle] UNIVERSITÉ) [NbrÉtudiants > 10 000])

ou

ÉTUDIANT [Université

⊗

Sigle] (

σ

(UNIVERSITÉ) [NbrÉtudiants > 10 000])

Nom

Prénom AnnéeN

ais

MoisNai

s

JourNai

s

Université NomInstit

ution

Ville

NbrÉtudiants

Godin

Patrice

1972

02

18

UDM

Université

de

Montréal

Montréal 11000

Bouchard Martin

1977

06

28

UDM

Université

de

Montréal

Montréal 11000

Girard

Julie

1980

10

22

UQAM

Université

du Québec

à Montréal

Montréal 12000

Les deux combinaisons donnent des résultats identiques, mais la deuxième est la plus efficace au niveau

informatique parce que la jointure ne se fait que sur la table résultante de la sélection sur la table UNIVERSITÉ

plutôt que sur la table UNIVERSITÉ au complet.

•

Combinaisons de sélections, projections et jointures

o

La combinaisons de ces trois opérations permettra d’effectuer des requêtes complexes selon des

critères bien précis

π

{Nom,Prénom, NomInstitution} (ÉTUDIANT [Université

⊗

Sigle] (

σ

(UNIVERSITÉ) [NbrÉtudiants > 10 000]))

Nom

Prénom NomInstitution

Godin

Patrice

Université de Montréal

Bouchard Martin

Université de Montréal

Girard

Julie

Université du Québec à

Montréal

Les opérations ensemblistes

•

Ne peuvent s’effectuer que sur des tables ayant une structure identique

ÉTUDIANT

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Girard

Martin

1975

04

23

UQAC

Tremblay

Isabelle

1977

07

12

ULaval

Godin

Patrice

1972

02

18

UDM

Bouchard

Martin

1977

06

28

UDM

Girard

Julie

1980

10

22

UQAM

ÉTUDIANTCYCLE1

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Girard

Martin

1975

04

23

UQAC

Tremblay

Isabelle

1977

07

12

ULaval

Bouchard

Martin

1977

06

28

UDM

FINISSANT

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Girard

Martin

1975

04

23

UQAC

Girard

Julie

1980

10

22

UQAM

•

L’union

o

Résultat : L’ensemble des tuples contenus dans les deux tables

table 1

∪

table 2

ÉTUDIANTCYCLE1

∪

FINISSANT

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Girard

Martin

1975

04

23

UQAC

Tremblay

Isabelle

1977

07

12

ULaval

Bouchard

Martin

1977

06

28

UDM

Girard

Julie

1980

10

22

UQAM

•

L’intersection

o

Résultat : L’ensemble des tuples communs aux deux tables

table 1

∩

table 2

ÉTUDIANTCYCLE1

∩

FINISSANT

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Girard

Martin

1975

04

23

UQAC

•

La différence

o

Résultat : L’ensemble des tuples de la première table qui se sont pas présents dans la deuxième

table

table 1

∆

table 2

ÉTUDIANT

∆

ÉTUDIANTCYCLE1

Nom

Prénom

AnnéeNais

MoisNais

JourNais

Université

Godin

Patrice

1972

02

18

UDM

Girard

Julie

1980

10

22

UQAM