Powerbuilder中樹形視圖的實現(xiàn)與應(yīng)用

中國人民銀行黃山市中心支行    楊新平  周詠梅   摘  要：本文分析了Powerbuilder中樹形視圖的結(jié)構(gòu)和特點，結(jié)合樹的數(shù)據(jù)結(jié)構(gòu)及其存儲和遍歷方法，說明了樹形視圖的構(gòu)造方法，指出其中的注意事項，并給出程序?qū)嵗��? 關(guān)鍵詞：樹形視圖  Powerbuilder  構(gòu)造  應(yīng)用     樹形視圖控件最適合顯示具有層次關(guān)系的數(shù)據(jù)，在Windows 95中文件和文件夾(子目錄)之間的關(guān)系就是用樹形視圖來表現(xiàn)的。在數(shù)據(jù)庫中，樹形視圖是管理大量數(shù)據(jù)的好方法，因為用戶只需簡單地點擊鼠標就可以選擇自己需要的數(shù)據(jù)。     當我們對數(shù)據(jù)的表現(xiàn)有以下要求時，我們可首先考慮使用樹形視圖控件:     * 顯示層次結(jié)構(gòu)中元素之間的關(guān)系;     * 元素在層次結(jié)構(gòu)之間漫游(元素間的拷貝、移動等);     * 描述每個元素相關(guān)信息;     * 將大量數(shù)據(jù)檢索的過程劃分為若干步驟，只表現(xiàn)其中需要的部分。     在Powerbuilder中，對樹形視圖的編程是窗口中較為復(fù)雜的部分，它無法像數(shù)據(jù)窗口那樣使用一條Retrieve()函數(shù)就可以將數(shù)據(jù)表現(xiàn)出來。下面我們結(jié)合樹的數(shù)據(jù)結(jié)構(gòu)及其存儲和遍歷，探討一下樹形視圖的構(gòu)建和應(yīng)用。   1．  樹的數(shù)據(jù)結(jié)構(gòu)及其存儲結(jié)構(gòu)     樹是一種常見的非線性的數(shù)據(jù)結(jié)構(gòu)，使用非常廣泛。一般人們用孩子表示法、孩子兄弟表示法(二叉樹表示法)和雙親表示法來存貯一棵樹。其中前兩種表示法或因各結(jié)點不同構(gòu)或冗余度太大，或因存貯量太大而不適合在PowerBuilder中應(yīng)用，而數(shù)據(jù)庫中表的結(jié)構(gòu)和特性正與樹的雙親結(jié)點表示法的要求相符合，因而最好是采用雙親節(jié)點表示法。     樹的雙親節(jié)點表示法利用了每個節(jié)點(除根節(jié)點外)只有唯一的雙親的性質(zhì)，每個結(jié)點的結(jié)構(gòu)分為兩個域，即Data域和Link域。Data域用以存儲本節(jié)點的有關(guān)信息，Link域為指向雙親節(jié)點的指針。   2．數(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é)點添加進去，且PowerBuilder不支持指針型變量，因而我們在表Persons中增加一字段Handno，記錄每個結(jié)點的句柄，配合Pcode字段，以實現(xiàn)“指針”的功能，其原理是：通過查找本結(jié)點的上線代號來查找其雙親結(jié)點的句柄號。由于樹形視圖等級結(jié)構(gòu)非常明顯，我們采用按層次遍歷樹，所以我們在Persons表中再增加一個字段Grade，便于按層次順序構(gòu)建樹形視圖。表Persons的結(jié)構(gòu)如下表，主鍵為code列。當然可在表中設(shè)置一個或多個字段，以存儲各結(jié)點的其他信息，但本文旨在說明問題，故不予考慮。

【Powerbuilder中樹形視圖的實現(xiàn)與應(yīng)用】相關(guān)文章：

Powerbuilder6.5應(yīng)用實例08-12

數(shù)據(jù)字典在ArcView GIS中的實現(xiàn)與應(yīng)用08-09

在反思中實現(xiàn)自我教育08-17

《在奮斗中實現(xiàn)理想》的教案08-17

在反思中實現(xiàn)自我教育08-13

幻燈片中的視圖08-16

比法在物理中的應(yīng)用08-17

實現(xiàn)基于Spring框架應(yīng)用的權(quán)限控制系統(tǒng)08-19

生活中的化學(xué)在教學(xué)中的應(yīng)用08-23

CAI在“光的反射”中的應(yīng)用08-17