2011-03-17 87 views
0

我想你對這個圖我have.I想找到一種方法如何編寫一個腳本來創建一個名爲表幫助譜曲來表示這個組件/子 樹結構,作爲邊緣圖表列表。我可以將這些名稱用於表COMPONENT,SUBCOMPONENT,SUBCOMPCOUNT的列。有任何想法嗎? b型的樹木和DB2表

組件發生在一個以上的地方中的 成分的結構。但組分B的結構是一樣的,無論其位置 組件的d還發生在各種不同的位置,但類型d的所有對象都是 同類型的對象 enter image description here

+0

這是功課? – JNK 2011-03-17 20:31:16

+0

沒有....這是後話me..how在這樣的練習過程中我的意思! – dali1985 2011-03-17 21:53:00

+1

閱讀的提示是「喬·塞科的樹木和層次結構在SQL爲Smarties一」和「[在數據庫中存儲分層數據(http://articles.sitepoint.com/article/hierarchical-data-database)」 – 2011-03-17 22:42:48

回答

0

你應該創建一個表,你說,在以存儲藥結構

create table graph (
ID int not null, 
COMPONENT char(2) not null, 
ParentComponent int) 

創建ID列中的主鍵。 parentComponent的外鍵引用與ID列相同的表。

然後,您可以創建一組UDF和存儲過程來檢索值,或打印樹結構。例如,對於

  • UDF的檢索根節點
  • 數量的節點的樹中的
  • 數量給定節點
  • 一個給定節點的父ID的兒子。

而對於

  • 返回與特定的樹遍歷(廣度優先,深度優先)

你甚至可以創建檢查約束訂購的行的表存儲過程提供規則來創建圖。例如,根節點是0,沒有其他人可以擁有這個ID,並且是最低值。

你需要什麼業務做你繪製?