PostgreSQL
La base de données la plus sophistiquée au monde.

Ouverture de session

Navigation

Contactez-nous

Administration du site :
"equipe chez postgresqlfr point org"

Contact presse :
"fr chez postgresql point org"

Contact association :
"bureau chez postgresqlfr point org"

Questions PostgreSQL :
 IRC :
  serveur irc.freenode.net
  canal #postgresqlfr

Recherche

Accéder aux archives

« Octobre 2008  
Lun Mar Mer Jeu Ven Sam Dim
  2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31  

Syndication

Flux XML

Sondage

Quelle est la version de PostgreSQL la plus répandue sur vos serveurs ?
8.3
10%
8.2
42%
8.1
40%
8.0
2%
7.4
6%
7.3 ou antérieure
0%
Nombre de votes: 48

Gestion d'arbre avec un index sur champs text + lien symbolique

Technique - optimisation | Gestion d'arbre avec un index sur champs text + lien symbolique

Par Froggy le 07/06/2006 - 15:13

Pour la version 2 de notre moteur d'e-commerce, je me suis occupé de refaire la gestion de l'arbre des catégories. Pour se faire, je me suis inspiré des travaux de Miguel Sofer en y ajoutant une fonctionalité assez utilisé dans l'e-commerce: la gestion de lien.

Aujourd'hui, après mûre réflexion, nous avons décidé de releaser l'algo en LGPL pour différentes raisons, dont un manque de temps pour finaliser et tester intégralement les possibilités ainsi qu'un profit éventuel pour la communauté.

Actuellement l'algo n'est pas finalisé et tourne uniquement en PL/PGSQL sous PG 8. Les fonctions "standard" sont implementées, il manque juste quelques cas de figure qui ne sont pas gérés sur le trigger update. Pour une utilisation peu poussée, l'algo peut être utilisé tel quel.

Le reste des informations se trouve dans le readme.txt de l'archive suivante:
http://froggy.froggycorp.com/froggy/download/TreeWithSimLink0.01.tgz

Pourquoi ce post ici même? Parce qu'à priori ce type d'algo n'a pas été encore réalisé et c'est un moyen comme un autre de lui faire de la pub ;)

voili voilou

NDM: Pour l'implémentation d'arbres dans PostgreSQL, vous pouvez aussi lire cet article.

© PostgreSQLFr, tous droits rĂ©servĂ©s.
Site déclaré à la CNIL sous le numéro 1074678, conformément à la Loi en vigueur.