DouKaku?beta

Comment detail

親子のペアからツリーを構築 (Nested Flatten)

This comment is reply for 6329 匿名: ツリーにおいて、ノードの親は多くても一つ...(親子のペアからツリーを構築). Go to thread root. 

ご指摘ありがとうございます。
設定の説明が至らず申し訳ありません。

このコードは、RDBテーブル間の外部参照関係を整理するために書きました。

従って、一つのノードは一つのテーブルを表しており、
一つのテーブルは複数のテーブルを参照する（親に持つ）ことができます。

ご指摘いただいた"C"はそのケースで、ツリーの中で複数回現れますが、
（意味的には）同一のテーブルを表し、"C"以下の親子関係の構造は一致している必要があります。
この場合、データ構造として、「グラフ」を使うのがふつうだと思うのですが、
あえて、「木」を使うのには、何か特別な理由があるのでしょうか？
（最初に実装したのがLispだから？）
コメントありがとうございます。

以下のように、テーブルの参照関係をインデントを使ってプレーンテキストに出力するイメージでいた為です。
しかしご指摘の通り出力前のデータとしては、グラフ構造であるべきという気がします。

-------------------------------------------------------
テーブルA
　　テーブルB
　　テーブルC
　　　　テーブルD
テーブルX
　　テーブルC
…

Index

Feed

Other

Link

Pathtraq

loading...
Creative Commons License このサイトの内容は、 クリエイティブ・コモンズ・ライセンスの下でライセンスされています。 [詳細]