數(shù)據(jù)庫中表的設(shè)置

　　為了便于說明問題，我們以商品傳銷網(wǎng)為例，傳銷網(wǎng)中每個人都對應(yīng)到樹中的一個節(jié)點無限層次樹形筆記本。我們把有關(guān)數(shù)據(jù)存儲在表Persons中。

　　根據(jù)樹的雙親節(jié)點表示法的特點，同時考慮到便于查詢，將Data域分成本人代號(code)和本人姓名(name)兩個字段，而Link域?qū)?yīng)到上線代號字段(pcode)。雖然在關(guān)系型數(shù)據(jù)庫中，數(shù)據(jù)的操作是以集合為基礎(chǔ)的，而集合中的元素是沒有順序的，但在構(gòu)建樹形視圖時必須一個一個地將節(jié)點添加進(jìn)去，且PowerBuilder不支持指針型變量，因而我們在表Persons中增加一字段Handno，記錄每個結(jié)點的句柄，配合Pcode字段，以實現(xiàn)"指針"的功能無限層次樹形筆記本，其原理是：通過查找本結(jié)點的上線代號來查找其雙親結(jié)點的句柄號。由于樹形視圖等級結(jié)構(gòu)非常明顯，我們采用按層次遍歷樹，所以我們在Persons表中再增加一個字段Grade，便于按層次順序構(gòu)建樹形視圖。表Persons的結(jié)構(gòu)如下表，主鍵為code列無限層次樹形筆記本。當(dāng)然可在表中設(shè)置一個或多個字段，以存儲各結(jié)點的其他信息，但本文旨在說明問題，故不予考慮。

　　層次查詢

　　對于層次查詢需要掌握：

　　1.解釋層次查詢的基本概念，識別需求中需要用到層次查詢的能力。

　　2.建立和格式化一個樹形報表(tree report)。

　　3.修剪樹形結(jié)構(gòu)的節(jié)點(node)和枝(branches)。

　　關(guān)鍵詞：tree,root(根),node,leaf(葉子),branch(樹枝，分支)

　　本節(jié)例子來源于表s_emp,表結(jié)構(gòu)和數(shù)據(jù)如下：

　　看上面的表s_emp,使用層次查詢，我們可以獲得一張表基于層次關(guān)系的數(shù)據(jù)集合。Oracle是一種關(guān)系型數(shù)據(jù)庫，在表中不可能以層次的關(guān)系存放數(shù)據(jù)。但是我們可以通過一定的規(guī)則，使用tree walking(樹的遍歷或樹的查找)來獲得層次關(guān)系的數(shù)據(jù)。Hierarical query 是一種獲得樹的層析關(guān)系報表的方法。

　　樹形結(jié)構(gòu)的數(shù)據(jù)集合，存在于我們?nèi)粘Ｉ钪械暮芏嗟胤剑热缈紤]一個家族關(guān)系，有長輩，長輩下面有子女，子女下面還可以有子女，這轉(zhuǎn)化為層次或等級關(guān)系就是：根節(jié)點只有一個，下面有子節(jié)點，子節(jié)點下面還有子節(jié)點，這樣組成了一棵樹。(有時候，根節(jié)點root 不一定只有一個，嚴(yán)格意義上說，這種情況不是一個嚴(yán)格的樹)。

　　當(dāng)一種層次關(guān)系是存在一個表的行中，那么這種層次是可以獲得的。例如，我們看s_emp表，對于title:VP，我們知道這些行中都包含manager_id=1,也就是說，這些行屬于id=1的雇員的下屬雇員，那么有title=vp又可以獲得一系列的層次，而這些層次的跟則是id=1這個雇員。由此，得到一棵樹形結(jié)構(gòu)數(shù)據(jù)集合。

　　層次樹或等級樹，在譬如家族關(guān)系，育種關(guān)系，組織管理無限層次樹形筆記本 ，產(chǎn)品裝配，人類進(jìn)化，科學(xué)研究等領(lǐng)廣泛應(yīng)用。

無限層次樹形筆記本 　　下面我們就根據(jù)s_emp這張表，根據(jù)職位大小來描述一個樹形結(jié)構(gòu)圖。如圖：

　　只顯示部分樹形結(jié)構(gòu)