16 November 2005 09:30
Trees in SQL
by sledge (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 !
1
(1 marks)