sql >> データベース >  >> RDS >> Sqlserver

SQL-階層を保存してナビゲートする方法は?

    修正されたプレオーダーツリートラバーサルアルゴリズムが好きです。この手法により、ツリーのクエリが非常に簡単になります。

    しかし、ここに私がZend Framework(PHP)寄稿者のWebページからコピーしたトピックに関するリンクのリストがあります(2007年6月5日15:52にLaurent Melmouxによって投稿されました)。

    リンクの多くは言語に依存しません:

    データベースで階層構造を表現するための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(applet 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

    PEAR ::Tree

    • 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. MS-SQL AND / ORは条件付きですか(短絡評価を実行します)?

    2. OracleのストアドプロシージャからResultSetを返す方法は?

    3. 挿入と更新の両方のMySQLFireトリガー

    4. SQLServerの複数の列にチェック制約を作成する方法-SQLServer/TSQLチュートリアルパート84