LES ACCES MULTIATTRIBUTS

1
LES ACCES MULTI-ATTRIBUTS

• Institut National des Sciences Appliquées Rouen
• Département Architecture des Systèmes
  dInformation

2
ACCES MULTI-ATTRIBUTS

• APPROCHE FICHIERS 
• -gt ACCES SUR CLE PRIMAIRE MONO-ATTRIBUT 
• -gt UN SEUL ENREGISTREMENT SELECTIONNE
• APPROCHE BD
• -gt ACCES MULTI-ATTRIBUTS 
• -gt REGROUPEMENT ENSEMBLISTE DES DONNEES EN
  FONCTION D'UNE CONDITION COMPLEXE
• -gt QUESTIONS AVEC
• 1/ CRITERE COMPLET
• 2/ CRITERE INCOMPLET
• 3/ CRITERE INTERVALLE

3
UTILISATION DES INDEX

• CONTEXTE
• -gt RELATION VINS (NV, CRU, MIL, DEG) 
• -gt PLACEMENT SUR NV
• -gt QUESTIONS SUR CRU et MIL
• SOLUTION
• -gt UN INDEX SUR CRU 
• -gt UN INDEX SUR MIL
• AVANTAGES  
• -gt ACCELERATION DES REQUETES  
• sur CRU et MIL, sur CRU, sur MIL
• INCONVENIENTS
• -gt STOCKAGE DES INDEX 
• -gt MAJ DES INDEX QUAND MAJ DE VINS
• INDEX MULTI-ATTRIBUTS 
• -gt INDEX SUR (CRU,MIL)

4
EXTENSION DU PLACEMENT CLASSIQUE

• ARBRE-B
• -gt CLE PLACEMENT CONCATENATION DES ATTRIBUTS
  DE RECHERCHE 
• -gt DEFINITION RELATION D'ORDRE
• EXEMPLE 
• -gt CLE PLACEMENT (CRU,MIL)
• -gt RELATION D'ORDRE
• (CRU1,MIL1) lt (CRU2,MIL2)
• ltgt
• CRU1ltCRU2 et MIL1ltMIL2
• CRITIQUE
• -gt ACCELERE REQUETES PORTANT SUR CRU et MIL 
• -gt PAS DE RESTRICTION DU CHAMP DE RECHERCHE
  POUR LES REQUETES PORTANT UNIQUEMENT SUR MIL

5
STRUCTURE DE GRID-FILE

• CARACTERISTIQUES
• -gt PLACEMENT MULTI-ATTRIBUTS
• -gt TECHNIQUE DE HACHAGE
• -gt ADAPTEE AUX FICHIERS DYNAMIQUES
• PRINCIPE
• -gt ASSOCIER UNE FONCTION DE HACHAGE A CHAQUE
  ATTRIBUT DE PLACEMENT Ai
• -gt UN TUPLE UN POINT D'UN ESPACE A N
  DIMENSIONS
• -gt TECHNIQUE DE HACHAGE EXTENSIBLE AVEC
  ECLATEMENT D'UN PAQUET PLEIN SUIVANT UNE SEULE
  DIMENSION

6
STRUCTURE DE GRID-FILE (2)

• STRUCTURE
• -gt UN CATALOGUE MULTI- DIMENSIONNEL CONTENANT
  LES ADRESSES DES PAQUETS 
• -gt UN ENSEMBLE DE PAQUETS DE DONNEES CROISSANT
  DYNAMIQUEMENT
• CRITIQUE
• -gt TAILLE DU CATALOGUE CROIT EXPONENTIELLEMENT
  CAR UNE ENTREE DU CATALOGUE PAR GRID-BLOC

7
EXEMPLE DE GRID-FILE

• 2 ATTRIBUTS A1 et A2
• 2 FONCTIONS DE HACHAGE h1 et h2 DELIVRANT RESP.
  N1 et N2 BITS
• EVOLUTION DU GRID-FILE
• CATALOGUE A L'ISSUE DE L'ECLATEMENT 4/

8
PLACEMENT GRID-FILE

• ADAPTE AUX FICHIERS DYNAMIQUES
• VINS (NV, CRU, MIL, DEG)
• H1 Fonction de hachage sur MIL
• H2 Fonction de hachage sur CRU
• Placement des tuples

9
ARBRE DE PREDICATS

• CARACTERISTIQUES
• -gt Placement multi-attributs hiérarchique
• -gt Technique de hachage
• -gt Adaptée a la dynamique des relations
• PRINCIPE
• -gt Ensemble ordonne de fonctions de hachage hi
  appliquées aux attributs ai
• -gt Arbre de prédicats arbre équilibré où
  chaque niveau i est déterminé par hi
• -gt Eclatement d'un paquet de hachage en
  fonction de la structure de l'arbre de
  prédicats
• -gt Catalogue de la forme
• (profil de signature tuple, adresse paquet)
• STRUCTURE
• -gt Un arbre de prédicats pour une partition
  logique 
• -gt un catalogue assurant la correspondance
  entre partition logique et pages disque

10
ARBRE DE PREDICATS (2)

• EXEMPLE
• INTERET
• -gt CROISSANCE LINEAIRE DU CATALOGUE cad UNE
  ENTREE DU CATALOGUE PAR PAQUET DE DONNEES
• -gt PLACEMENT DU CATALOGUE SUIVANT UNE METHODE
  ANALOGUE