- Timestamp:
- 22/09/2011 11:57:00 (13 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
trunk/workshop-foss4g/introduction.rst
r6 r7 58 58 --------------------------- 59 59 60 Une base de données ordinaire fournit des "méthodes d'accÚs" -- connues sous le nom d'**index** -- pour permettre un accÚs efficace et non séquentiel à un sous ensemble de données. L'indexation des type non géographique (nombre, chaînes de caractÚres, dates) est habituellement faite à l'aide des index de type ` `arbres binaires <http://en.wikipedia.org/wiki/B-tree>``__. Un arbre binaire est un partitionnement des données utilisant l'ordre naturel pour stoquer les données hierarchiequement.60 Une base de données ordinaire fournit des "méthodes d'accÚs" -- connues sous le nom d'**index** -- pour permettre un accÚs efficace et non séquentiel à un sous ensemble de données. L'indexation des type non géographique (nombre, chaînes de caractÚres, dates) est habituellement faite à l'aide des index de type `arbres binaires <http://en.wikipedia.org/wiki/B-tree>`__. Un arbre binaire est un partitionnement des données utilisant l'ordre naturel pour stoquer les données hierarchiequement. 61 61 62 62 L'ordre naturel des nombres, des chaînes de caractÚres et des dates est assez simple à déterminer -- chaque valeur est inférieure, plus grande ou égale à toutes les autres valeurs. Mais, étant donné que les polygones peuvent se chevaucher, peuvent être contenu dans un autre et sont représenté par un tableau en deux dimensions (ou plus), un arbre binaire ne convient pas pour indexer les valeurs. Les vraies bases de données spatiales fournissent un "index spatial" qui répond plutÃŽt à la question : "quel objet se trouve dans une étendue spécifique ?" … … 72 72 73 73 Les incréments spatiaux réels mis en application par de diverses bases de données varient considérablement. 74 Les index spatiaux actuellement utilisés par les différents systÚme de gestion de bases de données varient considérablement. L'implémentation la plus commune est l'` `arbre R <http://en.wikipedia.org/wiki/R-tree>``_ (utilisé dans PostGIS), mais il existe aussi des implémentations de type ``Quadtrees <http://en.wikipedia.org/wiki/Quadtree>``_, et des ``indexes basés sur une grille <http://en.wikipedia.org/wiki/Grid_(spatial_index)>``_.74 Les index spatiaux actuellement utilisés par les différents systÚme de gestion de bases de données varient considérablement. L'implémentation la plus commune est l'`arbre R <http://en.wikipedia.org/wiki/R-tree>`_ (utilisé dans PostGIS), mais il existe aussi des implémentations de type `Quadtrees <http://en.wikipedia.org/wiki/Quadtree>`_, et des ``indexes basés sur une grille <http://en.wikipedia.org/wiki/Grid_(spatial_index)>``_. 75 75 76 76 Fonctions spatiales
Note: See TracChangeset
for help on using the changeset viewer.