數據庫中構建樹形結構目錄的方法技術

本發明專利技術的數據庫中構建樹形結構目錄的方法，涉及一種數據庫中構建樹形結構目錄的方法。通過在數據庫中建立通用的用于描述樹形結構的目錄結構模塊；和通用的描述樹形結構中節點所關聯信息的配置模塊；構建樹形結構時，先在所述的目錄結構模塊和配置模塊里存入要建立的樹形結構所關聯的信息，再結合目錄結構模塊和配置模塊里的所存信息，構建一個包含具體信息的樹形結構目錄。通過本發明專利技術的方法構建數據庫的樹形結構目錄，減少了數據存儲空間中大量的冗余數據，使各信息表能夠方便適應各種分類結構。極大得提高了硬盤和/或緩存等存儲空間的利用率，明顯得降低了系統開發和維護的工作量，增強了系統的穩定性。

【技術實現步驟摘要】

本專利技術涉及一種數據庫中構建目錄的方法，具體的說是一種數據庫中構建樹形結 構目錄的方法。
技術介紹
在目前各領域的諸多應用系統中都需要對各類信息進行分級式目錄管理，特別是 在大型系統中這種需求更為明顯。在常見的分級結構中有樹形結構、表格結構、層次結構 (如不斷的彈出子窗口或子鏈接)或簡單結構的組合等，其中樹形結構因其能非常只管得 展現各數據間關系而被廣泛使用。目前在數據庫中對各信息建立樹形關系的方法，通常需要在設計數據庫時對每張 信息表都加入父節點字段信息以形成數據間的分級關系從而構建出樹形結構。這樣做的缺 占是·1、所有需要以樹形結構展現的信息都要加入父節點字段的冗余信息。每項信息都 要從數據庫表格到頁面進行構建樹形結構的處理，其中包含了大量的重復工作。2、當某種信息既需要樹形結構展示管理，又需要以其他結構管理時，需要對數據 庫進行特殊設計，如將一個表拆分為兩個或多個關系緊密的表格來兼顧多種數據結構管理 的需要。這就極大的增加了設計難度，也增加了工作量和系統穩定性的風險。
技術實現思路
為了解決以上出現的缺點，本專利技術提供了一種在數據庫構建樹形結構目錄的方 法，通過該方法構建目錄樹不再針對樹形結構進行特殊處理，其數據庫的信息表中也不需 要添加父節點等冗余信息，其設計也不需兼顧數據結構的約束，優化了存儲空間，大大降低 了系統開發和維護的工作量。本專利技術的，在數據庫中建立通用的用于描述樹 形結構的目錄結構模塊；和通用的描述樹形結構中節點所關聯信息的配置模塊；構建樹形結構時，先在所述 的目錄結構模塊和配置模塊里存入要建立的樹形結構所關聯的信息，再結合目錄結構模塊 和配置模塊里的所存信息，構建一個包含具體信息的樹形結構目錄。在數據庫中建立通用的模塊來建立樹形模型，使各具體的信息表能夠通過該模型 按統一的步驟形成樹形的關聯結構，由此對所有樹形目錄的修改/刪除均只對該樹形模型 進行操作，在由各具體信息表構成的具體信息單元中不再包含層次的關聯信息，減少了數 據庫冗余，不但提高了系統存儲空間的使用率，還提高了系統的性能，在用戶客戶端生成樹 結構目錄的速度更快，維護更簡單。在以上方案的基礎上，所述的目錄結構模塊中包括通用的結構描述單元、通用的 節點描述單元和通用的關聯單元；在所述結構描述單元中包含對樹形結構目錄的結構屬性 的描述，所述節點描述單元中包含對樹形結構目錄的節點屬性的描述，所述關聯單元包含節點與節點所關聯的具體信息的關聯描述。通過樹形結構屬性和節點屬性，能夠完整地表 示出一個樹形目錄。一種優選的方案，配置模塊中包括目錄編碼和具體信息單元名稱的編碼。配置模 塊的作用是描述樹形結構中各節點所關聯的信息。這其中包括一個節點和該節點的枝葉節 點所關聯的數據庫中多個表名的描述，原因是目錄樹是由數據庫的多個表組成的，如產品 節點包含產品表信息，其下屬節點又包含產品的設備信息表和服務信息表等內容，這時就 要用配置模塊記錄這些信息，在構建目錄樹時通過查詢這些信息進行相應的處理。更進一步，結構描述單元對樹形結構的結構屬性描述包括目錄編碼、目錄樹總的 分級數和任一級目錄的節點數；節點描述單元對樹形結構中任一節點的屬性描述包括目錄 編碼、節點編碼和父節點編碼；關聯單元中對節點與節點所示具體信息的關聯描述包括節 點編碼、具體信息單元名稱的編碼和具體信息單元中的記錄編碼。因為在整個數據庫的記 錄中目錄編碼和節點編碼均是不重復的，也就是具有唯一性，因此節點通過目錄編碼屬性 與目錄結構模塊的記錄形成了多對一的關系，再通過節點編碼和父節點編碼使各節點在數 據庫中形成了分級的關聯關系。節點所示的具體信息通過關聯單元中節點編碼屬性與目錄 樹中的節點關聯，各節點通過關聯單元中具體信息單元名稱的編碼屬性找到記載具體信息 的數據庫表，最后由關聯單元的具體信息記錄編碼屬性與一條具體信息相關聯，形成樹形 結構中從干到葉的完整體系。一種優選的構建樹形結構目錄的方式包括步驟在所述目錄結構模塊中先通過所述的結構描述單元確定目錄樹的結構模型；通過配置模塊與具體信息單元關聯；通過對所述的節點描述單元經遞歸算法構建出具體的目錄樹結構；在構建節點時，根據配置模塊關聯的具體信息單元，通過關聯單元將該節點與在 該具體信息單元中的具體信息相關聯。當客戶端上調用數據庫構建目錄樹時，可以采用一次性將整個目錄樹構建出來， 這種方式對數據庫負擔以及內存的消耗都是比較大的。因此也可以采用異步調用的方式 來構建目錄樹，其基本過程為首次構建目錄樹時，只構建出第一級目錄，當在客戶端發出查 詢該級一下目錄或內容的指令時，系統再次調用數據庫，構建出第二級目錄或內容，以此類 推。很顯然，以這種方式構建目錄樹時數據庫和內存的符合都是最小化的，節省了資源，其 客戶端的響應速度也得以提高。為了使構建目錄樹的過程更優化，在構建樹形結構目錄時，先檢查所述配置模塊 中是否有要構建的目錄樹的相關信息，如果有則繼續執行；否則停止執行并要求對配置模 塊中的信息進行配置。配置模塊中記錄了在構建目錄樹時要處理的諸多基礎信息，如果沒 有這些信息，目錄樹可能無法構建或構建錯誤，因此在構建目錄樹時應該首先確保配置模 塊中是否有相應的信息。基于上述原因，在構建目錄樹前系統應對所需的各種信息進行檢 查，如果缺少某些基礎信息，系統會提示對這些信息進行補充后再構建目錄樹，以此方式來 保證目錄樹能正確構建。進一步優選的方案為，在所述的目錄結構模塊和配置模塊中包括有對輔助信息的 描述。除了在數據庫表中記錄必要的信息外，輔助信息的記錄將進一步簡化構建目錄樹的 過程，從而更加快捷地構建出目錄樹。由上述可知，目錄結構模塊中包括了通用的結構描述4單元、通用的節點描述單元和通用的關聯單元。其中通用的結構描述單元的輔助信息包括 地區、圖片和/或備注等；通用的節點描述單元的輔助信息包括順序號(處理一個父節點下 多個子節點時的前后順序)、描述和/或名稱等；通用的關聯單元的輔助信息包括順序號和 /或描述等。配置模塊的輔助信息包括描述、樹結構模式(單表模式或多表模式)、特殊條 件(描述樹結構的特殊情況，如某種情況節點添加兩條，或者必須是葉子節點)和/或備 注等。由此可以理解，各模塊中的輔助信息描述可以包含更豐富的信息，其目的是為了能夠 適應各種形式的目錄樹和更快捷準確地構建出目錄樹。按照數據庫設計原則，目錄結構模塊和配置模塊里的各數據庫表均設有主鍵字 段。主鍵是指在數據庫表中具有不重復和唯一性的一列數據，其目的是在對該表進行操作 時，能夠通過主鍵字段與唯一一條數據相對應。通常的主鍵是由遞增的整數或具有規律性 變化的字符串構成。傳統的目錄樹在構建時需要對所有的數據庫表進行樹結構的字段設置，這樣不但 使數據庫內存在大量的冗余浪費了存儲空間，還使得在對目錄樹進行整體修改時非常困 難，例如要將目錄樹中所有節點的文字加上圖標，就需要對所有的相關表和記錄進行修改， 工作量之大可想而知，并且因為數據庫中各種數據的繁瑣，在對樹結構等修改時很容易出 現錯誤。如果相同的信息內容需要有多種表示方式，如表格等，數據庫的設計將非常困難， 并且也將存在更大量的冗余數據，這對各種資源而言都是極大的浪費。而通過本專利技術的方 法構建的目錄樹所有的信息表都通過通用的模塊來構建樹形結構本文檔來自技高網...

【技術保護點】
數據庫中構建樹形結構目錄的方法，其特征為在數據庫中建立通用的用于描述樹形結構的目錄結構模塊；和通用的描述樹形結構中節點所關聯信息的配置模塊；構建樹形結構時，先在所述的目錄結構模塊和配置模塊里存入要建立的樹形結構所關聯的信息，再結合目錄結構模塊和配置模塊里的所存信息，構建一個包含具體信息的樹形結構目錄。

【技術特征摘要】

【專利技術屬性】
技術研發人員：潘登峰，蔣偉，
申請(專利權)人：四川長虹電器股份有限公司，
類型：發明
國別省市：51