LES FICHIERS

LES FICHIERS

LES FICHIERS DE DONNESIls contiennent au minimum des RELATIONS/TABLES

TYPES DE FICHIERS de DONNEESSquentielSquentiel index

FICHIER SQUENTIELLes enregistrements sont traits comme des suites doctets de taille fixe ou bien dlimits.

FICHIER SEQUENTIELAvantagesSimplicit dutilisationStandardisation des structuresOptimisation espace de stockageInconvnientPour accder un enregistrement du fichier, tous les enregistrements situs avant doivent tre lus en entier. Cest donc un traitement lent et lourd.

LECTURE DANS UN FICHIER SEQUENTIELCommande : LIRE ENREGISTREMENT 4Lecture enregistrement 1Lecture enregistrement 3Lecture enregistrement 2Lecture enregistrement 4

2DUBOIS JeanNANTES

3DUBOIS JeanTOURS

FICHIER SQUENTIEL INDEXUn fichier dindex est ajout et li au fichier squentiel

NUMERO dINDEXADRESSE ENR.13243142

FICHIER SEQUENTIEL INDEXAvantages Simplicit dutilisation (comme pour le squentiel)Standardisation des structures (comme pour le squentiel)Laccs un enregistrement du fichier peut se faire directement sans avoir lire tous les enregistrements du fichier squentiel. Pour cela, il faut possder le numro dindex correspondant.InconvnientBeaucoup de programmation est ncessaire pour grer lindexation.Gaspillage de place notamment cause de la redondance des cls prsentes dans le fichier dindex ainsi que dans le squentiel.

LE MODLE RELATIONNEL MODLE Faon dorganiser les donnes, de formaliser, danalyser une situation informatiser. RELATIONNEL Les objets manipuls dans ce modle sont appels des relations.POURQUOI le MODLE RELATIONNEL ?Ce modle est directement exploitable dans les S.G.B.D.R., mme par des utilisateurs non informaticiens. Il permet dorganiser et daccder aux donnes par des traitements informatiss.

DOMAINEEnsemble de valeurs caractrises par un nomCardinalNombre dlments dun domaine

ExempleDOMAINE : ELEVECardinal duDOMAINE ELEVE5

ExerciceA quels domaines appartiennent ces lments (faire un schma)Quel est le cardinal de chacun de ces domaines ?LMENTSLinaireStphaneMagentaWindowsBleuGillesMarie-Claire19,6 %DgressifLinux5,5%EpocDOMAINESTVAELEVESCOULEURSTYPES AMORTISSEMENTFILLESTAUX de TVAGARONSS.E.

SYNTAXELVES={ Marie-Claire , Gilles , Stphane };cardinal 3TAUX de TVA={5.5, 19.6};cardinal 2

EXERCICE :En utilisant cette syntaxe, reprsentez les domaines de lexercice prcdent.

PRODUIT CARTSIENTAUX de TVACODEPRODUIT CARTSIEN

SYNTAXECODES X TAUX de TVA ={(0,1),(0,2),(0,3),(0,4),(5.5,1),(5.5,2),(5.5,3),(5.5,4),(19.6,1), (19.6,2), (19.6,3), (19.6,4)};cardinal 12

Exercicecrivez les produits cartsiens des domaines suivants:

LVES et COULEURS

CODES et COULEURS et S.E.

Sachant que le produit cartsien de deux domaines donne des doublets , que donnera le produit cartsien de trois domaines ? De N domaines ?

RELATIONPRODUIT CARTSIENRELATION TAUXCODIFassociant un seul CODE chaque TAUX de TVA

RELATION et DEGRAttributs2 ATTRIBUTS donc la relation est de DEGR 2

REPRSENTATION/SYNTAXE dune RELATIONEn extension

En comprhensionTAUXCODIF (CODE, TAUX de TVA)

RGLES du MODLE RELATIONNELCohrenceUnicitIdentifiantCl primaireCls secondairesIntgrit rfrentielleCl trangreValeur nulleContrainte dentitElles permettent de respecter les contraintes lies lanalyse dune situation informatiser

COHRENCEBLEU nappartient pas au domaine dont la colonne CODE provient. Il nest pas COHRENT de lutiliserToute valeur prise par un attribut doit appartenir au domaine sur lequel cet attribut est dfini.

UNICITTous les lments dune relation doivent tre distinctsLlment (1,0) figure deux fois, la rgle dUNICIT nest pas respecte

IDENTIFIANTChaque lments possde un code distinct. Chaque lment est donc identifiable sans possibilit derreur. CODE peut donc tre lIDENTIFIANT de la relation TAUXCODIF.Attribut ou ensemble dattribut permettant de caractriser de manire unique chaque lment dune relation.

Cl primaireIdentifiant minimum dune relationCls secondairesAutres identifiants de la relation

Intgrit rfrentielleLintgrit rfrentielle est respecte si un attribut prsent dans une relation est aussi la cl primaire dune autre relation.EXEMPLE :LVE (numro lve, nom lve, prnom lve, code classe)CLASSE (numro classe, libell classe, effectif classe)QUESTIONS :Quelle est la cl primaire de la relation LVE ?Quelle est la cl primaire de la relation CLASSE ?Quels attributs sont susceptibles dtre des cls secondaires ?

Cl trangreDans lexemple :

LVE (numro lve, nom lve, prnom lve, code classe)CLASSE (code classe, libell classe, effectif classe)

Code classe est une cl trangreAttribut ou ensemble dattributs vrifiant lintgrit rfrentielle

Valeur nulleDans un modle relationnel on admet la valeur nulle dans certains attributs. Ici, il nexiste aucun PRIX pour lARTICLE dont la rfrence est ZZZZ.

Contraintes dentitToute valeur participant une cl primaireest NON NULLE.QUESTION : Pourquoi ?

EXERCICE 1Soient les deux relations suivantes :

LVE ( Codlve, Nomlve, Adrlve ) PCPORTABLE( NPC, DateAchat) Recopiez ce modle en soulignant les cls primaires videntes. Comment peut-on savoir quel lve possde un PC donn ? Adaptez la prsentation du modle pour que le 2. soit pris en compte. La date dachat peut-t-elle tre un identifiant pour les PC ? Pourquoi ? Daprs le modle reprsent en extension, expliquez quelles sont les rgles enfreintes.Modle en extension (les rponses au 2. et 3. ne figurent pas)

LVEPCPORTABLECodlveNomlveAdrlveNPCDateAchat1DurandBeauvaisNULL10/10/992Roue de voitureAmiens210/10/991MartinNULL412/10/994ByartDoullens412/10/99

EXERCICE 2On souhaite crer une base de donnes concernant une entreprise. Une premire tude a mis en vidence trois relations. Pour chacune des relations, la cl est souligne.EMPLOYE (NumEmp, Nom, Prnom, Adresse, Tlphone, Qualification) SERVICE (NomService, Responsable, Tlphone) PROJET (NomProjet, DateDeb, DateFin, NumEmp) En considrant les possibilits offertes par ce schma, rpondre aux questions suivantes en justifiant vos rponses par rapport au modle relationnel et par rapport la smantique intuitive des relations :Question 1 : Un employ peut il avoir plusieurs qualifications ?Question 2 : Un employ peut il faire plusieurs projets en mme temps ?Question 3 : Une personne peut elle tre responsable de plusieurs services ?Question 4 : Un service peut il avoir plusieurs responsables ?

EXERCICE 3PRODUIT CARTESIEN

BonneAmie

Cadeau

nomprnomDurandCarolineDupontRose-Marie

Libellprixcollier1000roses20