9 Méthodes multidimentionnelles et représentation d'associations

Slides:



Advertisements
Présentations similaires
1 Bases de donn é es relationnelles. 2 Introduction au mod è le relationnel les donn é es sont repr é sent é es par des tables, sans pr é juger de la.
Advertisements

06/05/2015© Robert Godin. Tous droits réservés.1 9 Méthodes multidimentionnelles et représentation d'associations n Méthodes d ’organisation avancées –
Géomatique Systèmes de projection Types de données Applications Qu’est-ce qu’un SIG ? Présentation de la géomatique La géomatique regroupe l'ensemble des.
Master sciences et techniques de géomatique environnementale
Evaluation de requêtes Quelques résultats préliminaires 1 Amin Mesmoudi.
Découverte de l'entreprise 1 – Définition 2 – Biens & services 3 – Taille de l'entreprise 4 – Secteurs d'activité 5 – Forme juridique 6 – Capital 7 – Structure.
SQL : 4 fonctions d'exploitation de SGBD SQL (Structured Query Language, traduisez Langage de requêtes structuré) est un langage informatique ayant pour.
Guide de l'enseignant SolidWorks, leçon 1 Nom de l'établissement Nom de l'enseignant Date.
L’AP EN COURS DE LANGUE VIVANTE ETRANGERE Compétences transversales et disciplinaires.
DIAGRAMME DE DEPLOIEMENT Exposé de: MBALLA MEKONGO Michèle MBOUNA FEUZE William SIEYADJEU Alex Lionel CHOPGWE Leonard NDUMATE Landry TIDJON Lionel.
TOPOGRAPHIE.
Nouveautés Version 4.1 et mai 2017.
Présenté par M. Anis DIALLO
Mener une activité.
Lecture de carte 2 Les projections DFM / DIMT - TOPO 201.
Google analytics.
Les Bases de données Définition Architecture d’un SGBD
MOT Éditeur de modèles de connaissances par objets typés
Les bases de données et le modèle relationnel
JAVA et POO : Notion d'héritage
Bddictionnairique Phase 1
Polymorphisme : règles
Technologies d’intelligence d’affaires
ANALYSE FONCTIONNELLE GLOBALE DU PRODUIT
Régularité et algèbre 3.1 L’élève doit pouvoir explorer des relations : a) à partir de suites non numériques à motif croissant impliquant les notions d’aire.
Comment adapter les politiques d’habitat
Notion De Gestion De Bases De Données
Création Et Modification De La Structure De La Base De Données
1.2 dénombrement cours 2.
La cotation fonctionnelle Chapitre A : Tolérances dimensionnelles
Formation sur les bases de données relationnelles.
7 Conception dans un contexte relationnel
Bases de données sous Access. Initiation aux bases de données  Structure d’une base de données.
Diagrammes UML 420-KE2-LG.
6. CONCEPTION PHYSIQUE RELATIONNELLE
ODP Application de gestion des événements Occupant le Domaine Public
L1 Technique informatique
5 Analyse avec Designer d'Oracle
Kit de création d’affiche sous PowerPoint 2010 ou plus.
7 Gestion des données en mémoire secondaire
4 Méthodes multidimentionnelles et représentation d'associations
2 Gestion des données en mémoire secondaire
UMR 6012 ESPACE - Montpellier
7 Contraintes d’intégrité en SQL
5 Introduction au modèle relationnel 5.1 Concepts de base
Semaine 3 Retour sur la semaine 2 Plan de séance
© Robert Godin. Tous droits réservés.
Langages de programmation TP11
4. IMPLEMENTATION DES STRUCTURES DE DONNEES
Présenté par M. Anis DIALLO
03- Evaluation Access 2003 Cette évaluation comporte des QCM (1 seule réponse) et des Zones à déterminer dans des copies d’écran.
La recherche avancée.
20 Données semi-structurées et XML
PRESENTATION ACCESS Editeur : Microsoft Environnement Windows (SE)
« constitution des groupes »
Logiciel de présentation
« constitution des groupes »
Active Directory Services
9 Méthodes multidimentionnelles et représentation d'associations
9 Méthodes multidimentionnelles et représentation d'associations
Des chiffres pour être compris
© Robert Godin. Tous droits réservés.
Arbre binaire.
© Robert Godin. Tous droits réservés.
Modèle de carte des conséquences
Les séquences au 2e cycle du secondaire
© Robert Godin. Tous droits réservés.
MOT Éditeur de modèles de connaissances par objets typés
LE DEBIT D’ATELIER FONCTION
PROJET R.A.N. LES FRACTIONS.
Transcription de la présentation:

9 Méthodes multidimentionnelles et représentation d'associations Méthodes d ’organisation avancées Méthodes multidimensionnelles combiner plusieurs clés Représentation d ’associations 18/09/2018 © Robert Godin. Tous droits réservés.

9.1 Méthodes multidimensionnelles Méthodes d’accès par point (Point Access Method – PAM ) objet représenté par un point Méthodes d’accès spatiales (Spatial Acces Method - SAM ) objets spatiaux complexes segments droite, polygones, etc. 18/09/2018 © Robert Godin. Tous droits réservés.

Catégories de requêtes Type point objets spatiaux qui contiennent un point Type fenêtre objets qui sont inclus dans un sous-espace surface, volume, etc. Type plus proche voisin objets les plus proches d’une région R 18/09/2018 © Robert Godin. Tous droits réservés.

9.1.1 Combinaison d’organisations secondaires unidimensionnelles La ville dont la coordonnée x=10 et y=20 1. Utiliser index sur x 2. Utiliser index sur y 3. Utiliser index sur x et index sur y intersection de listes de références Quel est le plus performant ? 18/09/2018 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. 9.1.2 Hachage partitionné s1 = 7 MOD 4 = 3 = 112 s2 = 2 MOD 4 = 2 = 102 18/09/2018 © Robert Godin. Tous droits réservés.

9.1.3 Fichier quadrillé (grid) 18/09/2018 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. Insertion de (14,6) 18/09/2018 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. Insertion de (11,7) 18/09/2018 © Robert Godin. Tous droits réservés.

9.1.4 Arbre quaternaire (quadtree) Arbre quaternaire-PR (~quadtrie) 18/09/2018 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. Insertion de (11,7) et (6,9) 18/09/2018 © Robert Godin. Tous droits réservés.

9.1.4.1 Arbre quaternaire à point Arbre quaternaire à point (point quadtree) Arbre quaternaire-PR (~quadtrie) 18/09/2018 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. 9.1.5 Arbre k-d 18/09/2018 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. 9.1.6 Arbre-R 18/09/2018 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. Arbre-R+ 18/09/2018 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. Oracle spatial Types d’objets géométriques (UDT) TYPE SDO_GEOMETRY pour représenter un objet géométrique (point, ligne, polygone, …) Indexage par arbre-R ou quaternaire Systèmes de coordonnées Cartésienne, géodésique, … Opérateurs spatiaux pour les requêtes SDO_FILTER, SDO_RELATE, SDO_WITHIN_DISTANCE, SDO_NN, SDO_JOIN 18/09/2018 © Robert Godin. Tous droits réservés.

9.2 Représentation des associations Important dans les SGBD 18/09/2018 © Robert Godin. Tous droits réservés.

9.2.1 Allocation sérielle par grappe hétérogène 18/09/2018 © Robert Godin. Tous droits réservés.

Cas IMS (hiérarchique) RECORD hiérarchie d ’enregistrements dans une grappe (HSAM) séquence pré-ordre 18/09/2018 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. 9.2.2 Organisation secondaire basée sur un mécanisme de référence 9.2.2.1 Référence simple Cas « un » 18/09/2018 © Robert Godin. Tous droits réservés.

9.2.2.2 Collection de références Cas « plusieurs » 18/09/2018 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. 9.2.2.3 Listes inversées ~ index sur (mot-clé, IDE) Arbre-B+ Allocation par grappe 18/09/2018 © Robert Godin. Tous droits réservés.

9.2.2.4 Représentation par liste SET CODASYL 18/09/2018 © Robert Godin. Tous droits réservés.

9.2.2.5 Référence par clé étrangère Relationnel par valeur 18/09/2018 © Robert Godin. Tous droits réservés.

9.2.2.6 Indexage et hachage hétérogène Deux types d'enregistrements associés (ou plus) Même clé clé primaire/étrangère en relationnel Oracle HASH CLUSTER INDEX CLUSTER index groupant hétérogène : grappe + index secondaire 18/09/2018 © Robert Godin. Tous droits réservés.