DouKaku?beta

Comment detail

親子のペアからツリーを構築 (Nested Flatten) 
ツリーにおいて、ノードの親は多くても一つです。
ですから、この例のB->CのCとZ->CのCは別のものなのでしょう。
そうすると、なぜ、A->BのAとA->FのAは同じものだと考えるのでしょうか？
ご指摘ありがとうございます。
設定の説明が至らず申し訳ありません。

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

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

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

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

-------------------------------------------------------
テーブルA
　　テーブルB
　　テーブルC
　　　　テーブルD
テーブルX
　　テーブルC
…
「ツリーにおいてノードの親」というより、 血脈としての親子関係だと私は理解しました。（そしてその血脈をツリーとして表す） なので、子供には、女親と男親の２つがあっても良いと思います。 
そうですね。
「このテーブルの親は。。さらにその親は。。」と辿っていける構造を作りたかったので、
血脈という言葉がしっくりきます。

ありがとうございました。

Index

Feed

Other

Link

Pathtraq

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