16 November 2005 09:30
![](http://blogmarks.net/screenshots/2005/11/16/c175898a6f3ea840c56f92beb5144619.png)
Trees in SQL
(via)Miguel Sofer, dans le travail de recherche qu'il a effectué présente une méthode novatrice. Il s'agit d'ajouter une colonne à toute table stockant les noeuds de l'arbre. Grâce à un encodage particulier, on arrive ainsi à savoir très rapidement :
* quel est le niveau du noeud dans l'arbre ;
* quel est le père d'un noeud dans l'arbre ;
* quel est la lignée d'un noeud de l'arbre ;
* etc.
Il démontre son efficacité de manière mathématique, et propose des exemples de code d'implémentation en PostgreSQL !
![](http://blogmarks.net/screenshots/2005/11/16/50e56b07c377df04fd7a95b8453be32b.png)
Trees in SQL - Intelligent Enterprise Magazine - Celko
(via)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.
1
(2 marks)