Pour ceux que le sujet des index multidimensionnels intéressent, sur le plan technique, et pourquoi c'est quelquechose de complexe à gérer dans une base de données, même avec des etensions GIS, quelques saines lectures exposant comment on peut découper l'espace en une structure hiérarchique adaptée aux recherches :
"Multidimensional Index Structures in Relational Databases", article PDF de recherche : http://wotan.liu.edu/docis/lib/sisl/rclis/dbl/jiisji/(2000)15%253A1%253C51%253AMISIRD%253E/www.stb-ag.com%252Fstb%252Fpapers%252FJIIS.pdf "Multidimensional Index Structures", une présentation Powerpoint qui satisfera les moins initiés sous une forme plus graphique et plus parlante: ftp://www.sacbusiness.org/downloads/cs/HardingG/cs231/Lecture-11-IndexedSequential-B%2B%2FMultiIndexStructures.ppt D'autres travaux ont concerné les modifications aux algorithmes classiques de gestion de B-arbres dans les index. Mais on peut retenir qu'une base relationelle classsique peut, même avec ses index unidimensionnels, gérer des données multidimensionnels à l'aide d'une transformation de l'espace 2D en 1D, par une structure de découpage hiérarchique (dont un exemple visible sur nos projets est le découpage hiérarchique des tuiles de rendu). Le sujet ne concerne pas que les données GIS mais concerne n'importe quelle donnée multidimensionnelle par exemple dans les cubes OLAP (très utilisés dans les applications d'analyse financière ou statistique, et dans plein de domaines scientifiques où des données sont disponibles selon plusieurs axes d'analyse sélectionnables et permutables, même quand leur dimension de mesure n'est pas homogène, par exemple pas seulement des longueurs, ni nécessairement non plus continu, auquel cas il faut parfois utiliser un premier mapping d'une coordonnée vers un espace numérique à peu près équitablement distribué, en déterminant une relation d'ordre permettant de fixer l'énumération et la numéroter). La situation est plus compliquée si une des dimension n'est pas énumérable selon un ordre clairement défini (la complexité venant alors de la fixation d'une limite de précision, ou d'un système de sous-classification permettant de numéroter les classes énumérables). _______________________________________________ Talk-fr mailing list Talk-fr@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-fr
