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.

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

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

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

Des chiffres pour être compris

© Robert Godin. Tous droits réservés.

© 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 24/02/2019 © 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. 24/02/2019 © 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 24/02/2019 © 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 ? 24/02/2019 © 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 24/02/2019 © Robert Godin. Tous droits réservés.

9.1.3 Fichier quadrillé (grid) 24/02/2019 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. Insertion de (14,6) 24/02/2019 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. Insertion de (11,7) 24/02/2019 © Robert Godin. Tous droits réservés.

9.1.4 Arbre quaternaire (quadtree) Arbre quaternaire-PR (~quadtrie) 24/02/2019 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. Insertion de (11,7) et (6,9) 24/02/2019 © Robert Godin. Tous droits réservés.

9.1.4.1 Arbre quaternaire à point Arbre quaternaire à point (point quadtree) Arbre quaternaire-PR (~quadtrie) 24/02/2019 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. 9.1.5 Arbre k-d 24/02/2019 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. 9.1.6 Arbre-R 24/02/2019 © Robert Godin. Tous droits réservés.

© Robert Godin. Tous droits réservés. Arbre-R+ 24/02/2019 © 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 24/02/2019 © Robert Godin. Tous droits réservés.

9.2 Représentation des associations Important dans les SGBD 24/02/2019 © Robert Godin. Tous droits réservés.

9.2.1 Allocation sérielle par grappe hétérogène 24/02/2019 © Robert Godin. Tous droits réservés.

Cas IMS (hiérarchique) RECORD hiérarchie d ’enregistrements dans une grappe (HSAM) séquence pré-ordre 24/02/2019 © 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 » 24/02/2019 © Robert Godin. Tous droits réservés.

9.2.2.2 Collection de références Cas « plusieurs » 24/02/2019 © 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 24/02/2019 © Robert Godin. Tous droits réservés.

9.2.2.4 Représentation par liste SET CODASYL 24/02/2019 © Robert Godin. Tous droits réservés.

9.2.2.5 Référence par clé étrangère Relationnel par valeur 24/02/2019 © 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 24/02/2019 © Robert Godin. Tous droits réservés.