|
Géographie
Problème
On considère un ensemble de villes reliées
entre elles par un réseau routier. Certaines liaisons entre deux villes
sont à sens unique et d'autres à double sens. Chaque ville est
caractérisée par son nom, sa population et son appartenance à un
département et une région. On considérera par la suite, et pour
simplifier la présentation, que le "réseau" routier se compose des
villes représentées sur le schéma suivant :
Les chiffres représentent les distances
entre villes.
Dictionnaire
des données
| Mnémonique |
Libellé |
|
Ville
|
Nom de la ville
|
|
Population
|
Nombre d'habitants de la ville
|
|
NumDept
|
Numéro du département dans lequel
la ville se trouve
|
|
NomDept
|
Nom du département dans lequel la
ville se trouve
|
|
NumRegion
|
Numéro de la région dans laquelle
la ville se trouve
|
|
NomRegion
|
Nom de la région dans laquelle la
ville se trouve
|
|
Distance
|
Distance, en kilomètres, entre 2
villes
|
Pour modéliser la distance entre 2 villes, l'attribut "Ville"
sera amené à jouer deux rôles :
1- Celui de la ville de départ : attribut "VilleDepart"
2- Celui de la ville d'arrivée : attribut "VilleArrivee"
Dans le cas d'une liaison à double sens entre les 2 villes, la même
ville sera successivement considérée comme ville de départ puis ville
d'arrivée. Dans notre cas, par exemple B-C et C-B ou B-D et D-B.
Si la liaison entre les deux villes est à sens unique, dans notre
exemple E-B ou E-F, une des 2 villes ne jouera qu'un seul des 2 rôles :
Ville de départ ou Ville d'arrivée, mais pourra jouer les deux rôles si
elle est l'objet d'une liaison à double sens avec une autre ville : par
exemple B.
Schéma
des données
Pour un complément d'informations sur la
démarche de construction du schéma des données se reporter, dans ces
pages, à la rubrique Conception BD.
1-DF simples
Ville -> Population, Numdept, Nomdept,
Numregion, Nomregion
Numdept -> Nomdept, Numregion, Nomregion
Numregion -> Nomregion
2-Attributs non
classés et DF composées
Les attributs VilleDepart, VilleArrivee,
Distance n'ont pas été classés dans l'étape précédente, ils
interviennent dans une DF composée qui est la suivante :
VilleDepart, VilleArrivee-> Distance,
Population, Numdept, Nomdept, Numregion, Nomregion
3-Elimination des
transitivités
Ville -> Population, Numdept
Numdept -> Nomdept, Numregion
Numregion -> Nomregion
VilleDepart, VilleArrivee-> Distance
4-Construction des
entités et associations
VILLES(Ville, Population,
Numdept)
DEPARTEMENT(Numdept, Nomdept, Numregion)
REGION(Numregion, Nomregion)
DISTANCES(VilleDepart, VilleArrivee, Distance)
5-Mise en relation
des entités et associations
|
Entité source
|
Entité but
|
Relation sur l'attribut
|
Type de relation
|
|
DEPARTEMENT
|
VILLE
|
Numdept
|
1-n
|
|
REGION
|
DEPARTEMENT
|
Numregion
|
1-n
|
|
VILLES
|
DISTANCES
|
Ville / VilleDepart
|
1-n
|
|
VILLES
|
DISTANCES
|
Ville / VilleArrivee
|
1-n
|
6-Schéma des
données
La structure de données "optimale" est la
suivante (les clés sont en caractères gras) :
Dans ce schéma, les relations entre la
table "Distances" et la table "Villes" ne sont pas représentées car
elles dépendent des traitements, et donc des différents rôles que
l'attribut Ville va jouer en fonction des questions posées.
Contenu
de la table "Distances"
|
VilleDepart
|
VilleArrivee
|
Distance
|
|
A
|
E
|
50
|
|
A
|
F
|
60
|
|
B
|
C
|
50
|
|
B
|
D
|
60
|
|
C
|
B
|
50
|
|
D
|
B
|
60
|
|
D
|
E
|
30
|
|
E
|
A
|
50
|
|
E
|
B
|
60
|
|
E
|
D
|
30
|
|
E
|
F
|
100
|
|
F
|
A
|
60
|
Interrogations
Pour visualiser le contenu de chaque table
de la base de données, taper la commande :
SELECT * FROM Nom_de_ table;
dans un cadre comportant le bouton "Exécuter".
Question 1
Afficher, par région et département, le nombre de
villes de plus de 100000 habitants. (Réponse)
Question 2
Afficher la liste de toutes les liaisons à sens unique
entre deux villes pour lesquelles la population de l'une des 2 villes
est inférieure à 80000 habitants. (Réponse)
Question 3
Afficher la liste des villes, distantes de 2 tronçons
routiers, et la distance qui les séparent. (Réponse)
Question 4
Afficher la liste des villes, qui peuvent être
distantes de 4 tronçons routiers (il peut en effet y avoir des liaisons
plus courtes en 2 ou 3 tronçons), et la distance qui les séparent. (Réponse)
Question 5
Afficher le nombre d'habitants par région et
département. On supposera que la population d'une région se résume à
celle des villes qui font partie du réseau routier. (Réponse)
Question 6
Donner le nom de la région qui possède le plus long réseau routier et
le nombre de kilomètres de ce réseau.
Cette question doit être traitée de manière "statique" car elle
implique la création de tables de travail. (Réponse)
|
