Sqlserver
 sql >> Base de données >  >> RDS >> Sqlserver

SQL - Comment stocker et naviguer dans les hiérarchies ?

J'aime l'algorithme de traversée d'arbre de précommande modifié. Cette technique permet d'interroger très facilement l'arbre.

Mais voici une liste de liens sur le sujet que j'ai copiés de la page web des contributeurs du Zend Framework (PHP) (posté là par Posté par Laurent Melmoux le 05 juin 2007 15:52).

De nombreux liens sont indépendants de la langue :

Il existe 2 principales représentations et algorithmes pour représenter les structures hiérarchiques avec des bases de données :

  • ensemble imbriqué également connu sous le nom d'algorithme de parcours d'arbre de préordre modifié
  • modèle de liste de contiguïté

C'est bien expliqué ici :

  • http://www.sitepoint.com/article/hierarchical-data-database
  • Gestion des données hiérarchiques dans MySQL
  • http://www.evolt.org/article/Four_ways_to_work_with_hierarchical_data/17/4047/index.html

Voici quelques liens supplémentaires que j'ai collectés :

  • http://en.wikipedia.org/wiki/Tree_%28data_structure%29
  • http://en.wikipedia.org/wiki/Category:Trees_%28structure%29

modèle de liste de contiguïté

  • http://www.sqlteam.com/item.asp?ItemID=8866

ensemble imbriqué

  • http://www.sqlsummit.com/AdjacencyList.htm
  • http://www.edutech.ch/contribution/nstrees/index.php
  • http://www.phpriot.com/d/articles/php/application-design/nested-trees-1/
  • http://www.dbmsmag.com/9604d06.html
  • http://en.wikipedia.org/wiki/Tree_traversal
  • http://www.cosc.canterbury.ac.nz/mukundan/dsal/BTree.html (applet java montrant le fonctionnement)

Graphiques

  • http://www.artfulsoftware.com/mysqlbook/sampler/mysqled1ch20.html

Cours :

Ensembles imbriqués DB Tree Adodb

  • http://www.phpclasses.org/browse/package/2547.html

Modèle de visite ADOdb

  • http://www.phpclasses.org/browse/package/2919.html

PEAR::DB_NestedSet

  • http://pear.php.net/package/DB_NestedSet
  • utilisation :https://www.entwickler.com/itr/kolumnen/psecom,id,26,nodeid,207.html

POIRE::Arbre

  • http://pear.php.net/package/Tree/download/0.3.0/
  • http://www.phpkitchen.com/index.php?/archives/337-PEARTree-Tutorial.html

nstrees

  • http://www.edutech.ch/contribution/nstrees/index.php