PostgreSQL Weekly News | == PostgreSQL Weekly News - 4 Février 2005 ==

Par Jean-Christophe Arnu le 08/02/2005 - 11:01

Dans son mail sur pg-announce, David Fetter annonçait

== PostgreSQL Weekly News - 4 Février 2005 ==

Versions de sécurité de PostgreSQL

PostgreSQL 8.0.1, 7.4.7, 7.3.9 et 7.2.7 sont sortis cette semaine afin de corriger une vulnérabilité dans LOAD. Veuillez mettre à jour vos logiciels en cours de fonctionnement à cette dernière version dès que celà vous sera possible.

Stephen Frost a soumis un patch jetant les bases de conception pour l'appartenance des objets de la base à des groupes avec l'idée sous-jacente d'implémenter la notion de rôles dans la base. Matthias Schmidt a demandé de l'aide pour définir une syntaxe permettant de définir des permission à tous les objets d'un schéma.

Technique | Modéliser un arbre simplement dans PostgreSQL

Par Jean-Paul Argudo le 08/02/2005 - 14:54

Bonjour,

Parmis les problèmes récurrents auxquels on est confrontés lorsqu'on fait un schéma de données, il y a la modélisation des arbres.

Il s'agit de bien conceptualiser une structure hiérarchique dans une base de données. Je vous propose une méthode éprouvée pour le faire simplement! (attention, ne pas confondre avec un graphe...).

Deux méthodes "anciennes":

• id / parent_id: Tout d'abord, on trouve la méthode id / parent_id. C'est à dire qu'on boucle sur la même table, en ajoutant une colonne du même type que l'identifiant et en bouclant sur cette même colonne, avec un lien père / fils.

  Il n'y a pas grand chose à dire sur cette méthode si ce n'est qu'elle montre un peu ses limites en matière de performances lorsqu'on a un arbre conséquent... De plus les mises à jour de l'arbre (suppression ou déplacement d'un noeud) sont assez hardues et nécessitent un code particulier.
  

• nested loops (ou "boucles imbriquées): Il s'agit de modéliser un arbre en sachant à l'avance quelle sera la "largeur" de celui-ci. C'est à dire que pour un arbre donné, la racine ira de 1 à n, le premier fils de la racine, de 1 à m. Le second fils de la racine, de m+1 à n et ainsi dessuite pour les descendants. Je vous laisse le soin de découvrir cette méthode en lisant http://www.intelligententerprise.com/001020/celko.jhtml?_requestid=145525]