專(zhuān)利名稱(chēng):數(shù)據(jù)庫(kù)中構(gòu)建樹(shù)形結(jié)構(gòu)目錄的方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種數(shù)據(jù)庫(kù)中構(gòu)建目錄的方法,具體的說(shuō)是一種數(shù)據(jù)庫(kù)中構(gòu)建樹(shù)形結(jié) 構(gòu)目錄的方法。
背景技術(shù):
在目前各領(lǐng)域的諸多應(yīng)用系統(tǒng)中都需要對(duì)各類(lèi)信息進(jìn)行分級(jí)式目錄管理,特別是 在大型系統(tǒng)中這種需求更為明顯。在常見(jiàn)的分級(jí)結(jié)構(gòu)中有樹(shù)形結(jié)構(gòu)、表格結(jié)構(gòu)、層次結(jié)構(gòu) (如不斷的彈出子窗口或子鏈接)或簡(jiǎn)單結(jié)構(gòu)的組合等,其中樹(shù)形結(jié)構(gòu)因其能非常只管得 展現(xiàn)各數(shù)據(jù)間關(guān)系而被廣泛使用。目前在數(shù)據(jù)庫(kù)中對(duì)各信息建立樹(shù)形關(guān)系的方法,通常需要在設(shè)計(jì)數(shù)據(jù)庫(kù)時(shí)對(duì)每張 信息表都加入父節(jié)點(diǎn)字段信息以形成數(shù)據(jù)間的分級(jí)關(guān)系從而構(gòu)建出樹(shù)形結(jié)構(gòu)。這樣做的缺 占是·1、所有需要以樹(shù)形結(jié)構(gòu)展現(xiàn)的信息都要加入父節(jié)點(diǎn)字段的冗余信息。每項(xiàng)信息都 要從數(shù)據(jù)庫(kù)表格到頁(yè)面進(jìn)行構(gòu)建樹(shù)形結(jié)構(gòu)的處理,其中包含了大量的重復(fù)工作。2、當(dāng)某種信息既需要樹(shù)形結(jié)構(gòu)展示管理,又需要以其他結(jié)構(gòu)管理時(shí),需要對(duì)數(shù)據(jù) 庫(kù)進(jìn)行特殊設(shè)計(jì),如將一個(gè)表拆分為兩個(gè)或多個(gè)關(guān)系緊密的表格來(lái)兼顧多種數(shù)據(jù)結(jié)構(gòu)管理 的需要。這就極大的增加了設(shè)計(jì)難度,也增加了工作量和系統(tǒng)穩(wěn)定性的風(fēng)險(xiǎn)。
發(fā)明內(nèi)容
為了解決以上出現(xiàn)的缺點(diǎn),本發(fā)明提供了一種在數(shù)據(jù)庫(kù)構(gòu)建樹(shù)形結(jié)構(gòu)目錄的方 法,通過(guò)該方法構(gòu)建目錄樹(shù)不再針對(duì)樹(shù)形結(jié)構(gòu)進(jìn)行特殊處理,其數(shù)據(jù)庫(kù)的信息表中也不需 要添加父節(jié)點(diǎn)等冗余信息,其設(shè)計(jì)也不需兼顧數(shù)據(jù)結(jié)構(gòu)的約束,優(yōu)化了存儲(chǔ)空間,大大降低 了系統(tǒng)開(kāi)發(fā)和維護(hù)的工作量。本發(fā)明的數(shù)據(jù)庫(kù)中構(gòu)建樹(shù)形結(jié)構(gòu)目錄的方法,在數(shù)據(jù)庫(kù)中建立通用的用于描述樹(shù) 形結(jié)構(gòu)的目錄結(jié)構(gòu)模塊;和通用的描述樹(shù)形結(jié)構(gòu)中節(jié)點(diǎn)所關(guān)聯(lián)信息的配置模塊;構(gòu)建樹(shù)形結(jié)構(gòu)時(shí),先在所述 的目錄結(jié)構(gòu)模塊和配置模塊里存入要建立的樹(shù)形結(jié)構(gòu)所關(guān)聯(lián)的信息,再結(jié)合目錄結(jié)構(gòu)模塊 和配置模塊里的所存信息,構(gòu)建一個(gè)包含具體信息的樹(shù)形結(jié)構(gòu)目錄。在數(shù)據(jù)庫(kù)中建立通用的模塊來(lái)建立樹(shù)形模型,使各具體的信息表能夠通過(guò)該模型 按統(tǒng)一的步驟形成樹(shù)形的關(guān)聯(lián)結(jié)構(gòu),由此對(duì)所有樹(shù)形目錄的修改/刪除均只對(duì)該樹(shù)形模型 進(jìn)行操作,在由各具體信息表構(gòu)成的具體信息單元中不再包含層次的關(guān)聯(lián)信息,減少了數(shù) 據(jù)庫(kù)冗余,不但提高了系統(tǒng)存儲(chǔ)空間的使用率,還提高了系統(tǒng)的性能,在用戶客戶端生成樹(shù) 結(jié)構(gòu)目錄的速度更快,維護(hù)更簡(jiǎn)單。在以上方案的基礎(chǔ)上,所述的目錄結(jié)構(gòu)模塊中包括通用的結(jié)構(gòu)描述單元、通用的 節(jié)點(diǎn)描述單元和通用的關(guān)聯(lián)單元;在所述結(jié)構(gòu)描述單元中包含對(duì)樹(shù)形結(jié)構(gòu)目錄的結(jié)構(gòu)屬性 的描述,所述節(jié)點(diǎn)描述單元中包含對(duì)樹(shù)形結(jié)構(gòu)目錄的節(jié)點(diǎn)屬性的描述,所述關(guān)聯(lián)單元包含節(jié)點(diǎn)與節(jié)點(diǎn)所關(guān)聯(lián)的具體信息的關(guān)聯(lián)描述。通過(guò)樹(shù)形結(jié)構(gòu)屬性和節(jié)點(diǎn)屬性,能夠完整地表 示出一個(gè)樹(shù)形目錄。一種優(yōu)選的方案,配置模塊中包括目錄編碼和具體信息單元名稱(chēng)的編碼。配置模 塊的作用是描述樹(shù)形結(jié)構(gòu)中各節(jié)點(diǎn)所關(guān)聯(lián)的信息。這其中包括一個(gè)節(jié)點(diǎn)和該節(jié)點(diǎn)的枝葉節(jié) 點(diǎn)所關(guān)聯(lián)的數(shù)據(jù)庫(kù)中多個(gè)表名的描述,原因是目錄樹(shù)是由數(shù)據(jù)庫(kù)的多個(gè)表組成的,如產(chǎn)品 節(jié)點(diǎn)包含產(chǎn)品表信息,其下屬節(jié)點(diǎn)又包含產(chǎn)品的設(shè)備信息表和服務(wù)信息表等內(nèi)容,這時(shí)就 要用配置模塊記錄這些信息,在構(gòu)建目錄樹(shù)時(shí)通過(guò)查詢這些信息進(jìn)行相應(yīng)的處理。更進(jìn)一步,結(jié)構(gòu)描述單元對(duì)樹(shù)形結(jié)構(gòu)的結(jié)構(gòu)屬性描述包括目錄編碼、目錄樹(shù)總的 分級(jí)數(shù)和任一級(jí)目錄的節(jié)點(diǎn)數(shù);節(jié)點(diǎn)描述單元對(duì)樹(shù)形結(jié)構(gòu)中任一節(jié)點(diǎn)的屬性描述包括目錄 編碼、節(jié)點(diǎn)編碼和父節(jié)點(diǎn)編碼;關(guān)聯(lián)單元中對(duì)節(jié)點(diǎn)與節(jié)點(diǎn)所示具體信息的關(guān)聯(lián)描述包括節(jié) 點(diǎn)編碼、具體信息單元名稱(chēng)的編碼和具體信息單元中的記錄編碼。因?yàn)樵谡麄€(gè)數(shù)據(jù)庫(kù)的記 錄中目錄編碼和節(jié)點(diǎn)編碼均是不重復(fù)的,也就是具有唯一性,因此節(jié)點(diǎn)通過(guò)目錄編碼屬性 與目錄結(jié)構(gòu)模塊的記錄形成了多對(duì)一的關(guān)系,再通過(guò)節(jié)點(diǎn)編碼和父節(jié)點(diǎn)編碼使各節(jié)點(diǎn)在數(shù) 據(jù)庫(kù)中形成了分級(jí)的關(guān)聯(lián)關(guān)系。節(jié)點(diǎn)所示的具體信息通過(guò)關(guān)聯(lián)單元中節(jié)點(diǎn)編碼屬性與目錄 樹(shù)中的節(jié)點(diǎn)關(guān)聯(lián),各節(jié)點(diǎn)通過(guò)關(guān)聯(lián)單元中具體信息單元名稱(chēng)的編碼屬性找到記載具體信息 的數(shù)據(jù)庫(kù)表,最后由關(guān)聯(lián)單元的具體信息記錄編碼屬性與一條具體信息相關(guān)聯(lián),形成樹(shù)形 結(jié)構(gòu)中從干到葉的完整體系。一種優(yōu)選的構(gòu)建樹(shù)形結(jié)構(gòu)目錄的方式包括步驟在所述目錄結(jié)構(gòu)模塊中先通過(guò)所述的結(jié)構(gòu)描述單元確定目錄樹(shù)的結(jié)構(gòu)模型;通過(guò)配置模塊與具體信息單元關(guān)聯(lián);通過(guò)對(duì)所述的節(jié)點(diǎn)描述單元經(jīng)遞歸算法構(gòu)建出具體的目錄樹(shù)結(jié)構(gòu);在構(gòu)建節(jié)點(diǎn)時(shí),根據(jù)配置模塊關(guān)聯(lián)的具體信息單元,通過(guò)關(guān)聯(lián)單元將該節(jié)點(diǎn)與在 該具體信息單元中的具體信息相關(guān)聯(lián)。當(dāng)客戶端上調(diào)用數(shù)據(jù)庫(kù)構(gòu)建目錄樹(shù)時(shí),可以采用一次性將整個(gè)目錄樹(shù)構(gòu)建出來(lái), 這種方式對(duì)數(shù)據(jù)庫(kù)負(fù)擔(dān)以及內(nèi)存的消耗都是比較大的。因此也可以采用異步調(diào)用的方式 來(lái)構(gòu)建目錄樹(shù),其基本過(guò)程為首次構(gòu)建目錄樹(shù)時(shí),只構(gòu)建出第一級(jí)目錄,當(dāng)在客戶端發(fā)出查 詢?cè)摷?jí)一下目錄或內(nèi)容的指令時(shí),系統(tǒng)再次調(diào)用數(shù)據(jù)庫(kù),構(gòu)建出第二級(jí)目錄或內(nèi)容,以此類(lèi) 推。很顯然,以這種方式構(gòu)建目錄樹(shù)時(shí)數(shù)據(jù)庫(kù)和內(nèi)存的符合都是最小化的,節(jié)省了資源,其 客戶端的響應(yīng)速度也得以提高。為了使構(gòu)建目錄樹(shù)的過(guò)程更優(yōu)化,在構(gòu)建樹(shù)形結(jié)構(gòu)目錄時(shí),先檢查所述配置模塊 中是否有要構(gòu)建的目錄樹(shù)的相關(guān)信息,如果有則繼續(xù)執(zhí)行;否則停止執(zhí)行并要求對(duì)配置模 塊中的信息進(jìn)行配置。配置模塊中記錄了在構(gòu)建目錄樹(shù)時(shí)要處理的諸多基礎(chǔ)信息,如果沒(méi) 有這些信息,目錄樹(shù)可能無(wú)法構(gòu)建或構(gòu)建錯(cuò)誤,因此在構(gòu)建目錄樹(shù)時(shí)應(yīng)該首先確保配置模 塊中是否有相應(yīng)的信息?;谏鲜鲈?,在構(gòu)建目錄樹(shù)前系統(tǒng)應(yīng)對(duì)所需的各種信息進(jìn)行檢 查,如果缺少某些基礎(chǔ)信息,系統(tǒng)會(huì)提示對(duì)這些信息進(jìn)行補(bǔ)充后再構(gòu)建目錄樹(shù),以此方式來(lái) 保證目錄樹(shù)能正確構(gòu)建。進(jìn)一步優(yōu)選的方案為,在所述的目錄結(jié)構(gòu)模塊和配置模塊中包括有對(duì)輔助信息的 描述。除了在數(shù)據(jù)庫(kù)表中記錄必要的信息外,輔助信息的記錄將進(jìn)一步簡(jiǎn)化構(gòu)建目錄樹(shù)的 過(guò)程,從而更加快捷地構(gòu)建出目錄樹(shù)。由上述可知,目錄結(jié)構(gòu)模塊中包括了通用的結(jié)構(gòu)描述
4單元、通用的節(jié)點(diǎn)描述單元和通用的關(guān)聯(lián)單元。其中通用的結(jié)構(gòu)描述單元的輔助信息包括 地區(qū)、圖片和/或備注等;通用的節(jié)點(diǎn)描述單元的輔助信息包括順序號(hào)(處理一個(gè)父節(jié)點(diǎn)下 多個(gè)子節(jié)點(diǎn)時(shí)的前后順序)、描述和/或名稱(chēng)等;通用的關(guān)聯(lián)單元的輔助信息包括順序號(hào)和 /或描述等。配置模塊的輔助信息包括描述、樹(shù)結(jié)構(gòu)模式(單表模式或多表模式)、特殊條 件(描述樹(shù)結(jié)構(gòu)的特殊情況,如某種情況節(jié)點(diǎn)添加兩條,或者必須是葉子節(jié)點(diǎn))和/或備 注等。由此可以理解,各模塊中的輔助信息描述可以包含更豐富的信息,其目的是為了能夠 適應(yīng)各種形式的目錄樹(shù)和更快捷準(zhǔn)確地構(gòu)建出目錄樹(shù)。按照數(shù)據(jù)庫(kù)設(shè)計(jì)原則,目錄結(jié)構(gòu)模塊和配置模塊里的各數(shù)據(jù)庫(kù)表均設(shè)有主鍵字 段。主鍵是指在數(shù)據(jù)庫(kù)表中具有不重復(fù)和唯一性的一列數(shù)據(jù),其目的是在對(duì)該表進(jìn)行操作 時(shí),能夠通過(guò)主鍵字段與唯一一條數(shù)據(jù)相對(duì)應(yīng)。通常的主鍵是由遞增的整數(shù)或具有規(guī)律性 變化的字符串構(gòu)成。傳統(tǒng)的目錄樹(shù)在構(gòu)建時(shí)需要對(duì)所有的數(shù)據(jù)庫(kù)表進(jìn)行樹(shù)結(jié)構(gòu)的字段設(shè)置,這樣不但 使數(shù)據(jù)庫(kù)內(nèi)存在大量的冗余浪費(fèi)了存儲(chǔ)空間,還使得在對(duì)目錄樹(shù)進(jìn)行整體修改時(shí)非常困 難,例如要將目錄樹(shù)中所有節(jié)點(diǎn)的文字加上圖標(biāo),就需要對(duì)所有的相關(guān)表和記錄進(jìn)行修改, 工作量之大可想而知,并且因?yàn)閿?shù)據(jù)庫(kù)中各種數(shù)據(jù)的繁瑣,在對(duì)樹(shù)結(jié)構(gòu)等修改時(shí)很容易出 現(xiàn)錯(cuò)誤。如果相同的信息內(nèi)容需要有多種表示方式,如表格等,數(shù)據(jù)庫(kù)的設(shè)計(jì)將非常困難, 并且也將存在更大量的冗余數(shù)據(jù),這對(duì)各種資源而言都是極大的浪費(fèi)。而通過(guò)本發(fā)明的方 法構(gòu)建的目錄樹(shù)所有的信息表都通過(guò)通用的模塊來(lái)構(gòu)建樹(shù)形結(jié)構(gòu),數(shù)據(jù)庫(kù)表內(nèi)容則簡(jiǎn)介單 一,不再有大量的冗余數(shù)據(jù),極大程度提高了存儲(chǔ)空間的利用率和系統(tǒng)效率,并且在數(shù)據(jù)庫(kù) 設(shè)計(jì)和修改中也減少了大量的重復(fù)工作。同樣是上面要將目錄樹(shù)中所有節(jié)點(diǎn)的文字加上圖 標(biāo)的例子,用本發(fā)明的方法只需要將通用的結(jié)構(gòu)描述單元的“圖片”字段修改為“真”即可, 非常便捷。即使要對(duì)相同的信息內(nèi)容進(jìn)行多種表示方式,也不用對(duì)信息表進(jìn)行修改,只用添 加相應(yīng)的通用模塊,大大簡(jiǎn)化了開(kāi)發(fā)難度。由此可以理解,通過(guò)本發(fā)明的方法來(lái)構(gòu)建數(shù)據(jù)庫(kù)的樹(shù)形結(jié)構(gòu)目錄,不再針對(duì)樹(shù)形 結(jié)構(gòu)進(jìn)行特殊處理,其數(shù)據(jù)庫(kù)的信息表中也不需要添加父節(jié)點(diǎn)等冗余信息,其設(shè)計(jì)也不需 兼顧數(shù)據(jù)結(jié)構(gòu)的約束,極大得提高了硬盤(pán)和/或緩存等存儲(chǔ)空間的利用率,明顯得降低了 系統(tǒng)開(kāi)發(fā)和維護(hù)的工作量,增強(qiáng)了系統(tǒng)的穩(wěn)定性。以下通過(guò)實(shí)施例的具體實(shí)施方式
,對(duì)本發(fā)明的上述內(nèi)容再作進(jìn)一步的詳細(xì)說(shuō)明。 但不應(yīng)將此理解為本發(fā)明上述主題的范圍僅限于以下的實(shí)例。在不脫離本發(fā)明上述技術(shù)思 想情況下,根據(jù)本領(lǐng)域普通技術(shù)知識(shí)和慣用手段做出的各種替換或變更,均應(yīng)包括在本發(fā) 明的范圍內(nèi)。
具體實(shí)施例方式本發(fā)明的數(shù)據(jù)庫(kù)中構(gòu)建樹(shù)形結(jié)構(gòu)目錄的方法,在數(shù)據(jù)庫(kù)中建立通用的用于描述樹(shù) 形結(jié)構(gòu)的目錄結(jié)構(gòu)模塊;和通用的描述樹(shù)形結(jié)構(gòu)中節(jié)點(diǎn)所關(guān)聯(lián)信息的配置模塊;其中在目錄結(jié)構(gòu)模塊中包括 通用的結(jié)構(gòu)描述單元、通用的節(jié)點(diǎn)描述單元和通用的關(guān)聯(lián)單元;在所述結(jié)構(gòu)描述單元中包 括了主鍵、目錄編碼、對(duì)目錄樹(shù)總的分級(jí)數(shù)和任一級(jí)目錄的節(jié)點(diǎn)數(shù)的描述,還包括對(duì)目錄樹(shù) 的所示地區(qū)、圖片和/或備注等輔助信息的描述;節(jié)點(diǎn)描述單元對(duì)目錄樹(shù)中任一節(jié)點(diǎn)的描述包括主鍵、目錄編碼、節(jié)點(diǎn)編碼和父節(jié)點(diǎn)編碼,還包括對(duì)順序號(hào)(處理一個(gè)父節(jié)點(diǎn)下多個(gè) 子節(jié)點(diǎn)時(shí)的前后順序)、描述和/或名稱(chēng)等輔助信息的描述;關(guān)聯(lián)單元中描述了節(jié)點(diǎn)與節(jié)點(diǎn) 所示具體信息之間的關(guān)聯(lián)關(guān)系,包括了主鍵、節(jié)點(diǎn)編碼、具體信息單元名稱(chēng)的編碼和具體信 息記錄編碼,還包括節(jié)點(diǎn)順序號(hào)和/或描述等輔助信息。配置模塊的作用是描述樹(shù)形結(jié)構(gòu)中各節(jié)點(diǎn)所關(guān)聯(lián)的信息,因此在配置模塊中包括 了對(duì)目錄編碼和具體信息單元名稱(chēng)的編碼的基本描述,此外還包括了一個(gè)節(jié)點(diǎn)和該節(jié)點(diǎn)的 枝葉節(jié)點(diǎn)所關(guān)聯(lián)的數(shù)據(jù)庫(kù)中多個(gè)表名描述的輔助信息包括描述、樹(shù)結(jié)構(gòu)模式(單表模式或 多表模式)、特殊條件(描述樹(shù)結(jié)構(gòu)的特殊情況,如某種情況節(jié)點(diǎn)添加兩條,或者必須是葉 子節(jié)點(diǎn))和/或備注等。目錄結(jié)構(gòu)模塊中的目錄編碼和節(jié)點(diǎn)描述單元中的節(jié)點(diǎn)編碼在整個(gè)數(shù)據(jù)庫(kù)的記錄 中均是不重復(fù)的,也就是具有唯一性,因此節(jié)點(diǎn)通過(guò)目錄編碼屬性與目錄結(jié)構(gòu)模塊的記錄 形成了多對(duì)一的關(guān)系,再通過(guò)節(jié)點(diǎn)編碼和父節(jié)點(diǎn)編碼使各節(jié)點(diǎn)在數(shù)據(jù)庫(kù)中形成了分級(jí)的關(guān) 聯(lián)關(guān)系。節(jié)點(diǎn)所示的具體信息通過(guò)關(guān)聯(lián)單元中節(jié)點(diǎn)編碼屬性與目錄樹(shù)中的節(jié)點(diǎn)關(guān)聯(lián),各節(jié) 點(diǎn)通過(guò)關(guān)聯(lián)單元的具體信息單元名稱(chēng)的編碼屬性找到記載具體信息的數(shù)據(jù)庫(kù)表,最后由關(guān) 聯(lián)單元的具體信息記錄編碼屬性與一條具體信息相關(guān)聯(lián),形成樹(shù)形結(jié)構(gòu)中從干到葉的完整 體系。在構(gòu)建樹(shù)形結(jié)構(gòu)目錄時(shí),先檢查所述配置模塊中是否有要構(gòu)建的目錄樹(shù)的相關(guān)信 息,如果有則繼續(xù)執(zhí)行;否則停止執(zhí)行并要求對(duì)配置模塊中的信息進(jìn)行配置。配置模塊中記 錄了在構(gòu)建目錄樹(shù)時(shí)要處理的諸多基礎(chǔ)信息,如果沒(méi)有這些信息,目錄樹(shù)可能無(wú)法構(gòu)建或 構(gòu)建錯(cuò)誤,因此在構(gòu)建目錄樹(shù)時(shí)應(yīng)該首先確保配置模塊中是否有相應(yīng)的信息。基于上述原 因,在構(gòu)建目錄樹(shù)前系統(tǒng)應(yīng)對(duì)所需的各種信息進(jìn)行檢查,如果缺少某些基礎(chǔ)信息,系統(tǒng)會(huì)以 如對(duì)話框等形式提示對(duì)這些信息進(jìn)行補(bǔ)充后再構(gòu)建目錄樹(shù),以此方式來(lái)保證目錄樹(shù)能正確 構(gòu)建。當(dāng)系統(tǒng)確認(rèn)有足夠的構(gòu)建條件后,調(diào)用目錄結(jié)構(gòu)模塊,先通過(guò)通用的結(jié)構(gòu)描述單元確 定目錄樹(shù)的結(jié)構(gòu)模型,結(jié)構(gòu)描述單元通過(guò)目錄編碼屬性關(guān)聯(lián)到配置模塊中的記錄信息,由 該記錄信息中具體信息單元名稱(chēng)的編碼關(guān)聯(lián)與節(jié)點(diǎn)相關(guān)的具體信息單元,再通過(guò)對(duì)通用的 節(jié)點(diǎn)描述單元經(jīng)遞歸算法構(gòu)建目錄樹(shù)的各節(jié)點(diǎn)。在構(gòu)建節(jié)點(diǎn)時(shí),結(jié)合上述的配置模塊所關(guān) 聯(lián)的具體信息單元,通過(guò)關(guān)聯(lián)單元中的節(jié)點(diǎn)編碼屬性和具體信息單元中的記錄編碼屬性, 將該節(jié)點(diǎn)與具體信息單元中的具體信息相關(guān)聯(lián),構(gòu)建出完整的樹(shù)形結(jié)構(gòu)目錄。
權(quán)利要求
1.數(shù)據(jù)庫(kù)中構(gòu)建樹(shù)形結(jié)構(gòu)目錄的方法,其特征為在數(shù)據(jù)庫(kù)中建立通用的用于描述樹(shù)形 結(jié)構(gòu)的目錄結(jié)構(gòu)模塊;和通用的描述樹(shù)形結(jié)構(gòu)中節(jié)點(diǎn)所關(guān)聯(lián)信息的配置模塊;構(gòu)建樹(shù)形結(jié)構(gòu)時(shí),先在所述的目 錄結(jié)構(gòu)模塊和配置模塊里存入要建立的樹(shù)形結(jié)構(gòu)所關(guān)聯(lián)的信息,再結(jié)合目錄結(jié)構(gòu)模塊和配 置模塊里的所存信息,構(gòu)建一個(gè)包含具體信息的樹(shù)形結(jié)構(gòu)目錄。
2.如權(quán)利要求1所述的數(shù)據(jù)庫(kù)中構(gòu)建樹(shù)形結(jié)構(gòu)目錄的方法,其特征為在所述的目錄結(jié) 構(gòu)模塊中包括通用的結(jié)構(gòu)描述單元、通用的節(jié)點(diǎn)描述單元和通用的關(guān)聯(lián)單元;在所述結(jié)構(gòu) 描述單元中包含對(duì)樹(shù)形結(jié)構(gòu)目錄的結(jié)構(gòu)屬性的描述,所述節(jié)點(diǎn)描述單元中包含對(duì)樹(shù)形結(jié)構(gòu) 目錄的節(jié)點(diǎn)屬性的描述,所述關(guān)聯(lián)單元包含節(jié)點(diǎn)與節(jié)點(diǎn)所關(guān)聯(lián)的具體信息的關(guān)聯(lián)描述。
3.如權(quán)利要求1所述的數(shù)據(jù)庫(kù)中構(gòu)建樹(shù)形結(jié)構(gòu)目錄的方法,其特征為在所述的配置模 塊包括目錄編碼和具體信息單元名稱(chēng)的編碼。
4.如權(quán)利要求2所述的數(shù)據(jù)庫(kù)中構(gòu)建樹(shù)形結(jié)構(gòu)目錄的方法,其特征為結(jié)構(gòu)描述單元對(duì) 樹(shù)形結(jié)構(gòu)的結(jié)構(gòu)屬性描述包括目錄編碼、目錄樹(shù)總的分級(jí)數(shù)和任一級(jí)目錄的節(jié)點(diǎn)數(shù);所述 節(jié)點(diǎn)描述單元對(duì)樹(shù)形結(jié)構(gòu)中任一節(jié)點(diǎn)的屬性描述包括目錄編碼、節(jié)點(diǎn)編碼和父節(jié)點(diǎn)編碼; 所述關(guān)聯(lián)單元中對(duì)節(jié)點(diǎn)與節(jié)點(diǎn)所示具體信息的關(guān)聯(lián)描述包括節(jié)點(diǎn)編碼、具體信息單元名稱(chēng) 的編碼和具體信息單元中的記錄編碼。
5.如權(quán)利要求2至4之一所述的數(shù)據(jù)庫(kù)中構(gòu)建樹(shù)形結(jié)構(gòu)目錄的方法,其特征為包括步驟在所述目錄結(jié)構(gòu)模塊中先通過(guò)所述的結(jié)構(gòu)描述單元確定目錄樹(shù)的結(jié)構(gòu)模型;通過(guò)配置模塊與具體信息單元關(guān)聯(lián);通過(guò)對(duì)所述的節(jié)點(diǎn)描述單元經(jīng)遞歸算法構(gòu)建出具體的目錄樹(shù)結(jié)構(gòu);在構(gòu)建節(jié)點(diǎn)時(shí),根據(jù)配置模塊關(guān)聯(lián)的具體信息單元,通過(guò)關(guān)聯(lián)單元將該節(jié)點(diǎn)與在該具 體信息單元中的具體信息相關(guān)聯(lián)。
6.如權(quán)利要求1所述的數(shù)據(jù)庫(kù)中構(gòu)建樹(shù)形結(jié)構(gòu)目錄的方法,其特征為在構(gòu)建樹(shù)形結(jié)構(gòu) 目錄時(shí),先檢查所述配置模塊中是否有要構(gòu)建的目錄樹(shù)的相關(guān)信息,如果有則繼續(xù)執(zhí)行;否 則停止執(zhí)行并要求對(duì)配置模塊中的信息進(jìn)行配置。
7.如權(quán)利要求1至6之一所述的數(shù)據(jù)庫(kù)中構(gòu)建樹(shù)形結(jié)構(gòu)目錄的方法,其特征為在所述 的目錄結(jié)構(gòu)模塊和配置模塊中包括有對(duì)輔助信息的描述。
8.如權(quán)利要求7所述的數(shù)據(jù)庫(kù)中構(gòu)建樹(shù)形結(jié)構(gòu)目錄的方法,其特征為目錄結(jié)構(gòu)模塊和 配置模塊里的各數(shù)據(jù)庫(kù)表均設(shè)有主鍵字段。
全文摘要
本發(fā)明的數(shù)據(jù)庫(kù)中構(gòu)建樹(shù)形結(jié)構(gòu)目錄的方法,涉及一種數(shù)據(jù)庫(kù)中構(gòu)建樹(shù)形結(jié)構(gòu)目錄的方法。通過(guò)在數(shù)據(jù)庫(kù)中建立通用的用于描述樹(shù)形結(jié)構(gòu)的目錄結(jié)構(gòu)模塊;和通用的描述樹(shù)形結(jié)構(gòu)中節(jié)點(diǎn)所關(guān)聯(lián)信息的配置模塊;構(gòu)建樹(shù)形結(jié)構(gòu)時(shí),先在所述的目錄結(jié)構(gòu)模塊和配置模塊里存入要建立的樹(shù)形結(jié)構(gòu)所關(guān)聯(lián)的信息,再結(jié)合目錄結(jié)構(gòu)模塊和配置模塊里的所存信息,構(gòu)建一個(gè)包含具體信息的樹(shù)形結(jié)構(gòu)目錄。通過(guò)本發(fā)明的方法構(gòu)建數(shù)據(jù)庫(kù)的樹(shù)形結(jié)構(gòu)目錄,減少了數(shù)據(jù)存儲(chǔ)空間中大量的冗余數(shù)據(jù),使各信息表能夠方便適應(yīng)各種分類(lèi)結(jié)構(gòu)。極大得提高了硬盤(pán)和/或緩存等存儲(chǔ)空間的利用率,明顯得降低了系統(tǒng)開(kāi)發(fā)和維護(hù)的工作量,增強(qiáng)了系統(tǒng)的穩(wěn)定性。
文檔編號(hào)G06F17/30GK102096711SQ20111002514
公開(kāi)日2011年6月15日 申請(qǐng)日期2011年1月24日 優(yōu)先權(quán)日2011年1月24日
發(fā)明者潘登峰, 蔣偉 申請(qǐng)人:四川長(zhǎng)虹電器股份有限公司