Sqlserver
 sql >> Base de Dados >  >> RDS >> Sqlserver

SQL - Como armazenar e navegar em hierarquias?


Eu gosto do algoritmo de travessia de árvore de pré-ordem modificado. Essa técnica torna muito fácil consultar a árvore.

Mas aqui está uma lista de links sobre o tópico que eu copiei da página de contribuidores do Zend Framework (PHP) (postada lá por Postado por Laurent Melmoux em 05 de junho de 2007 15:52).

Muitos dos links são independentes de idioma:

Existem 2 representações e algoritmos principais para representar estruturas hierárquicas com bancos de dados:
  • conjunto aninhado também conhecido como algoritmo de passagem de árvore de pré-ordem modificado
  • modelo de lista de adjacências

Está bem explicado aqui:
  • http://www.sitepoint.com/article/hierarchical-data-database
  • Gerenciando dados hierárquicos no MySQL
  • http://www.evolt.org/article/Four_ways_to_work_with_hierarchical_data/17/4047/index.html

Aqui estão mais alguns links que eu coletei:
  • http://en.wikipedia.org/wiki/Tree_%28data_structure%29
  • http://en.wikipedia.org/wiki/Category:Trees_%28structure%29

modelo de lista de adjacências
  • http://www.sqlteam.com/item.asp?ItemID=8866

conjunto aninhado
  • 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 )

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

Aulas :

Árvore de banco de dados de conjuntos aninhados Adodb
  • http://www.phpclasses.org/browse/package/2547.html

Modelo de visitação ADOdb
  • http://www.phpclasses.org/browse/package/2919.html

PEAR::DB_NestedSet
  • http://pear.php.net/package/DB_NestedSet
  • utilização:https://www.entwickler.com/itr/kolumnen/psecom,id,26,nodeid,207.html

PERA::Árvore
  • 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