no way to compare when less than two revisions
Différences
Ci-dessous, les différences entre deux révisions de la page.
| — | pgday2012:graphe_et_topologie_avec_postgresql [2012/02/26 23:57] (Version actuelle) – créée daamien | ||
|---|---|---|---|
| Ligne 1: | Ligne 1: | ||
| + | ====== Graphe et topologie avec PostgreSQL====== | ||
| + | __Nom__ : Vincent Picavet | ||
| + | |||
| + | __Employeur__ : Oslandia | ||
| + | |||
| + | __Titre__ : Graphe et topologie avec PostgreSQL | ||
| + | |||
| + | |||
| + | __Description__ : | ||
| + | |||
| + | L' | ||
| + | PostGIS, ouvre la voie pour du traitement de graphes de réseau dans la | ||
| + | base de | ||
| + | données. | ||
| + | |||
| + | |||
| + | Les graphes sont des structures de données de plus en plus utilisées | ||
| + | pour la | ||
| + | modélisation. Ils sont naturellement utilisés dans le domaine des | ||
| + | transports, | ||
| + | de l' | ||
| + | géographique. | ||
| + | |||
| + | Avec le SQL récursif désormais présent dans PostgreSQL, il devient | ||
| + | possible de | ||
| + | manipuler ces structures de graphes de façon native et efficace. | ||
| + | |||
| + | PostGIS introduit dans la version 2.0 le support de la topologie pour les | ||
| + | «features» géographiques, | ||
| + | |||
| + | Enfin, pgRouting est une extension de PostgreSQL/ | ||
| + | des | ||
| + | algorithme de plus court chemin, permettant également l' | ||
| + | |||
| + | Cette présentation décrit ces trois approches, les fonctionnalités de | ||
| + | base de | ||
| + | données utilisées, et présente des cas d' | ||
| + | données routières. | ||