PUBLIC MARKS with tags modélisation & sql

Overview SQuirreL SQL Client is a graphical Java program that will allow you to view the structure of a JDBC compliant database, browse the data in tables, issue SQL commands etc, see Introduction. The minimum version of Java supported is 1.5.x as of SQuirreL version 2.4. See the Old Versions page for versions of SQuirreL that will work with older versions of Java. SQuirreL's functionality can be extended through the use of plugins.

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 !

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.