Cours 1-2-3

3 types d’organisation des fichiers antérieur au BDD

1) Séquentielle

2) Relative :

3) Indéxée

Fichiers organisée de manière séquentielle fonctionnement :

Information les une à la suite des autres, il faut parcourir tous les données pour trouver une informations précise, Impossible de supprimer des informations.

Fichiers organisée de manière relative fonctionnement :

Plusieurs paquets de données, on définit une clé pour repérer dans quelle paquet chercher une information. à l’intérieur des paquets l’informations est rangé de façon séquentielle.

Fichiers organisée de manière indexée fonctionnement :

On place l’information “n’importe ou”. Un indexe indique ou l’information est stockés. Manière de gagner de l’espace. Le temps d’une recherche dépend de la taille de l’indexe. On créera ensuite plusieurs indexe avec une structure hiérarchique entre eux.

Les 3 problèmes majeurs lié a l’approche conventionelle en fichiers :

1)Problème de cohérence entre données

2)Problème dans la gestion de gros volumes

3) Problème de partage des données

5 OBJECTIFS D’UNE BASE DE DONNEE :

1) Indépendance données-traitements assurée

2) Centralisation de l’information : un ensemble de données liées

3) Partage des données

4) Sécurisation des données

5) Automatisation de la gestion des contraintes d’intégrité

3 différents modèles d’une base de données :

1)Modèles hiérarchiques

2)Modèles réseaux

3)Modèles relationnels

BDD hiérarchique :

Une base de données hiérarchique organise les données sous forme d’un arbre, où chaque élément possède un seul parent, sauf la racine.

BDD réseaux :

Une base de données réseau organise les données sous forme d’un graphe, où un élément peut être lié à plusieurs éléments parents.

7 CONCEPTS DU MODELE RELATIONNEL

1)Domaine

2)Produit cartésien

4)Attribut

3)Relation

5) Clé

6)Schéma

7)Clé étrangère

DOMAINE

ensemble de valeurs, finie, infinie, semi-fini, borné

PRODUIT CARTESIEN

Multiplication des domaines.

Formes des tuples (n-uplets)

ATTRIBUT

Un attribut est un nom décrivant une donnée que l’on souhaite mémoriser.

ex : couleur, désignations, Matricule.

Domaines d’un attributs, ensemble des valeurs prises par un attributs.

ex : rouge, vert, jaune…Etc.

RELATION

Une relation est un sous-ensemble du produit cartésien d’un ensemble d’attribut.

Clé candidate (définition + 2 conditions)

un ou plusieur attribut permettant d’identifier de manière unique chaque ligne d’une table.

1) unicité, pour distinguer chaque ligne

2) minimalité, on ne peut retirer aucun attribut de la clé sans perdre l’unicité.

Quelles sont les deux choses décrite par une valeur null ?

-l’absence temporaire d’une donnée

-l’absence pour inapplicabilité d’une donnée

Quelles attributs ne peuvent avoir une valeur null ?

Tout attribut participant à une clé candidate. Proscrit par la machine

Quelle est la définition d’une clé étrangère ?

Groupe d’attributs devant apparaître comme clé candidate dans une autre relation

4 Caractèristiques d’une clé étrangère :

1) Des clés étrangères peuvent composer une clé primaire d’une relation

2) Le nom d’une clé étrangère n’est pas forcement celui de sa référence (la clé primaire auquel elle fait référence)

3) Une relation peut contenir +ieurs clés étrangères faisant référence à une même relation.

4) Une clé étrangère peut avoir comme référence une clé candidate.

Quelle outils nous permet de modéliser conceptuellement des bdd ?

Modèle entité/association E/A, E/R

Quelle sont les 3 choses que permet un modèle entité/association ?

• Perçoit le monde réel comme un ensemble d’objets liés

• Décrit la structure de la base de données à travers un modèle E/A

• Utiliser un diagramme pour représenter graphiquement le modèle E/A de la base de données.

Qu’elle sont les 5 concepts du modèle E/A ?

• ATTRIBUT ET DOMAINE D’UN ATTRIBUT

• ENTITE ET ENTITE-TYPE

• IDENTIFIANT

• ASSOCIATION ET ASSOCIATION-TYPE

• CONTRAINTES SUR L’ ASSOCIATION-TYPE

Qu’est ce qu’une entité ?

Qu’est ce qu’une entité type ?

3×3 exemples.

• Un objet concret ou abstrait du monde réel qui se distingue des autres objets.

object concret : salle 31.2.1 du cnam, adhérent d’une bibliothèque.

object abstrait : un film/un pret de livre/une inscription

• Concept permettant de décrire un ensemble d’entités de même type c.à.d possédant les mêmes caractéristiques.

AMPHI: décrit l’ensemble des salle de classe du cnam.

FILM : représente l’ensemble des films d’un cinéma.

ADHERENT : l’ensemble des adhérent d’une bibliothèque.

Qu’elle sont les trois caractéristique d’un attribut ?

Qu’est ce que le domaine d’un attribut ?

• Une propriété ou une caractéristique d’une entité-type.

• Il possède un nom et un domaine de valeurs.

• Il est atomique c. à.d ni composé d’attributs, ni multivalué.

Domaine d’un attribut : Un ensemble de valeurs permises pour cet attributt

Qu’elle sont les deux caractéritique d’un identifiant ?

Qu’elle sont les deux état possible de l’identifiant ?

• C’est un sous ensemble des attributs de l’entité-type

• Sert à distinguer les objets / entités dans l’entité-type : deux entités possibles d’une même entité-type ne peuvent pas avoir la même valeur pour l’identifiant.

un identifiant peut être naturelle (un attribut préexistent) ou artificielle (construit de toute pièce).

Qu’est qu’une association ?

Qu’elle sont les deux caractéristique d’une association-type ?

• Lien entre objets /entités du monde réel

• Représente un ensemble d’associations de même type: des associations liant les mêmes ensembles d’entités et décrivant la même sémantique

• On lui affecte un nom (généralement un verbe

Qu’elle sont les 2 types d’associations-type ?

• ASSOCIATION BINAIRE Association-type liant deux entités-type

• ASSOCIATION N-AIRES Association-type liant plus de deux entités-type.

Qu’elle sont les deux chose qui composent l’identifiant d’une assocation-type ?

• C’est l’ensemble formé des identifiants des entités- type qui la composent

• éventuellement on peut ajouter la date, afin d’avoir plusieurs, évènement similaire mais distinct par leur date.

Quelles sont les deux types de contraintes ?

• contrainte de participation

• Contrainte de cardinalité

Qu’est qu’une contrainte de participation ?

Comment s’appelle alors l’association-type qui relie les deux entité-type ?

• L’existence d’une entité-type E2 dépend de l’existence d’une entité-type E1 reliée à E2 à travers une association-type A

• association de composition

Qu’est ce que la contrainte de cardinalité ?

Qu’elle est sa notation ?

• Nombre d’entités avec qui une autre entité peut être liée

• 1-1 ; 1-n ; 0-1 ; 0-n ; m-n ;

Qu’elle cardinalité implique une contrainte de participation ?

Une contrainte de participation implique une cardinalité (1, 1) du côté de l’entité faible.

Qu’elle sont les 3 règles pour transformer une association type n-aire, A en entité type E ?

• Construire l’entité-type E à partir des attributs de A hormis son identifiant.

• Attribuer un identifiant à E (éventuellement artificielle).

• Créer entre l’entité-type Ei et l’entité-type E une association Ai de cardinalité 1-1

Qu’elle sont les deux éléments qui caractérise un modèle logique ?

• La modélisation logique des données (mld) est une description de la représentation des données sous un forme compatible avec le SGBD.

• La modélisation logique des données s’inscrit dans une démarche générale de construction d’une base de données :

• 1) Modélisation conceptuelle

• 2) Modélisation logique

• 3) Modélisation physique

Qu’elles sont les deux étapes de la modélisation logique ?

• La transformation (utilisation des règles de transformations.)

• La normalisation (thème qu’on abordera à la fin de l’année.)

Qu’elles sont les 4 régles de transformation d’une propriété type ?

• Tout attribut d’une entité-type/association-type devient un attribut d’une relation/table.

• Tout groupe d’attributs identifiant une entité est clé primaire de la relation/table représentant l’entité.

• Tout groupe d’attribut susceptible de jouer le rôle d’identifiant d’une entité est clé candidate de la relation représentant l’entité.

• Une propriété type d’une entité ou d’une relation conserve son type et ses contraintes lors de la transformation

Qu’elles sont les deux règles de transformation d’une entité type ?

Comment forme t’on la clé primaire d’une raison/table issue d’une entité faible ?

• Une entité type d’un modèle E/A devient une relation du MLD.

• L ’identifiant naturel ou artificiel d ’une entité type est clé primaire de la relation qui lui est associée.

• Identifiant de l’entité faible + identifiant de l’entité dont elle dépend.

Qu’elle sont les trois cas possible de transformation d’une association-type ?

1) association n-aire (binaire ou+) (x,n)-(y,n);

2) association binaire(x,y)-(1,1);

3)association binaire(x,y)-(0,1); (x-y) =/ (1,1);

Qu’elles sont les règles de tranformation d’une association type ?

Dans le cas 1) association n-aire (binaire ou+) (x,n)-(y,n);

1) chaque entité type devient une table, avec pour clé primaire, l’identitifiant de l’entité.

2)l’association type devient une table, avec pour clé primaire, toute les clé primaire de chaque relations.

3) les attributs qui compose la clé primaire de la table (ancinnement association) sont toute clé étrangère de leur table d’origine.

Qu’elles sont les règles de tranformation d’une association type ?

Dans le cas 2) association binaire (x,y)-(1,1);

1) Du coté de l’entité (x,y) on crée une table/relation, avec pour clé primaire l’identifiant.

2) du coté de l’entité (1-1), on crée également une table/relation avec pour clé primaire l’identifiant. On rajoute comme attribut, la clé primaire de l’autre table.

3) L’attribut devient alors clé étrangère. de plus elle est obligatoire.

Qu’elles sont les règles de tranformation d’une association type ?

Dans le cas 3a) association binaire (x,y)-(0,1);

3b) cardinalité (0,1)-(0,1)