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

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

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

　　層次查詢

　　對于層次查詢需要掌握：

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

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

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

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

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

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

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

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

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

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

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