Sqlserver
 sql >> база данни >  >> RDS >> Sqlserver

SQL - Как да съхранявате и навигирате в йерархии?

Харесвам модифицирания алгоритъм за обхождане на дървото за предварителна поръчка. Тази техника прави много лесна заявка за дървото.

Но ето списък с връзки по темата, който копирах от уеб страницата на сътрудниците на Zend Framework (PHP) (публикувана там от Публикувано от Laurent Melmoux на 5 юни 2007 г. 15:52).

Много от връзките са независими от езика:

Има 2 основни представяния и алгоритми за представяне на йерархични структури с бази данни:

  • вложен набор, известен също като модифициран алгоритъм за обхождане на дърво с предварителна поръчка
  • модел на списъка на съседство

Тук е добре обяснено:

  • http://www.sitepoint.com/article/hierarchical-data-database
  • Управление на йерархични данни в MySQL
  • http://www.evolt.org/article/Four_ways_to_work_with_hierarchical_data/17/4047/index.html

Ето още няколко връзки, които събрах:

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

модел на списък на съседство

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

вложен набор

  • 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 (аплет java montrant le fonctionnement)

Графики

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

Класове :

Вложени набори DB дърво Adodb

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

Модел на посещение ADOdb

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

PEAR::DB_NestedSet

  • http://pear.php.net/package/DB_NestedSet
  • използване :https://www.entwickler.com/itr/kolumnen/psecom,id,26,nodeid,207.html

КРУША::Дърво

  • 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


  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. Как да избягам от знак за процент в T-SQL?

  2. Каква е целта на репликацията на данни?

  3. Проверете дали таблицата съществува в SQL Server

  4. SQL сървърът игнорира главни и малки букви в израза where

  5. Временно деактивирайте всички ограничения на външния ключ