[pgsql-jp: 25163] Re: 親子関係をSELECT する

[sugita ＠ sra.co.jp]

  杉田です。

From: Kenji Ono <ono ＠ fjct.fujitsu.com>
Subject: [pgsql-jp: 25162] Re: 親子関係をSELECT する
Date: Fri, 8 Mar 2002 16:37:58 +0900

;;; >     その 3)
;;; >         全ノードがユニークに生成順を識別できるならば、ノードの親の生成順とノー
;;; > 	ドの生成順でソートすることで、幅探索の結果順で SELECT 可能です。
;;; 
;;; 幅検索とは具体的にどのようにするのでしょうか。

  幅検索は幅優先の間違いでした。この探索は、今回は役に立ちませんので蛇足でした。

    ・A001
    　└A001-01
    　｜└A001-01-01
      ｜ 　└A001-01-01-01
    　└A001-02

の場合に、A001、A001-01、A001-02、A001-01-01、A001-01-01-01 の順に木構造を探索
することが、幅優先探索 (横優先探索) です。アルゴリズム本の木構造の辺りに書かれ
ています。

;;; >     その 4)
;;; >         7.0 か 7.2 ならば再帰的なユーザ定義関数で、Oracle と同じ順の
;;; > 	深さ優先行きがけ順で探索できます。
;;; > 
;;; > 	7.1 では Function Manager のバグのために再帰的な関数が使えません。
;;; 
;;; 7.1なので残念です。

  そうですね、、、  


Kenji Sugita
sugita ＠ sra.co.jp