組織層次結(jié)構(gòu)在關(guān)系型數(shù)據(jù)庫中的實(shí)現(xiàn)方法

1、專業(yè)最好文檔，專業(yè)為你服務(wù)，急你所急，供你所需文檔下載最佳的地方專業(yè)最好文檔，專業(yè)為你服務(wù)，急你所急，供你所需文檔下載最佳的地方組織層次結(jié)構(gòu)在關(guān)系型數(shù)據(jù)庫中的實(shí)現(xiàn)方法組織層次結(jié)構(gòu)在關(guān)系型數(shù)據(jù)庫中的實(shí)現(xiàn)方法作者：湖南糧食技工學(xué)校信息機(jī)電教研室作者：湖南糧食技工學(xué)校信息機(jī)電教研室——張響張響〖摘要〗〖摘要〗在BS和CS結(jié)構(gòu)應(yīng)用系統(tǒng)的數(shù)據(jù)庫模型設(shè)計(jì)過程中，經(jīng)常遇到分級(jí)分層的組織結(jié)構(gòu)數(shù)據(jù)庫設(shè)計(jì)的問題，它們以樹狀結(jié)構(gòu)存在，上級(jí)有若干個(gè)下級(jí)、下級(jí)又

2、分若干個(gè)下級(jí)，這樣一級(jí)一級(jí)的出現(xiàn)層次的問題，如：公司的商品與類別關(guān)系，商品與品牌關(guān)系，人事部門的組織架構(gòu)用戶與部門關(guān)系等，這些關(guān)系中：商品的類別——商品、品牌——商品、部門——用戶之間存在實(shí)體間的一對(duì)多關(guān)系，類別、品牌、部門內(nèi)部之間又存在隸屬(層次)關(guān)系，怎樣在數(shù)據(jù)庫設(shè)計(jì)中設(shè)計(jì)出這種關(guān)系，同時(shí)有效快速檢索不同層次查詢信息？是數(shù)據(jù)庫設(shè)計(jì)者要考慮的問題。這些關(guān)系在關(guān)系型數(shù)據(jù)庫中表示時(shí)，有它特別的方法，有些人把它們分別建立在不同的表中，建立相

3、應(yīng)的關(guān)系，這雖然是一種解決辦法，但如果在應(yīng)用中，它給軟件帶諸多不便，特別是程序健壯性方法，如果此時(shí)需要多加一個(gè)職位，這種解決辦法就需要多加一張表，那此時(shí)對(duì)應(yīng)用程序的改動(dòng)將可想而知?！缄P(guān)鍵字〗〖關(guān)鍵字〗1.關(guān)系型數(shù)據(jù)庫：用二維表結(jié)構(gòu)來表示實(shí)體以及實(shí)體之間聯(lián)系的模型。2.遞歸：某一事物直接地或間接地由自己組成。專業(yè)最好文檔，專業(yè)為你服務(wù)，急你所急，供你所需文檔下載最佳的地方專業(yè)最好文檔，專業(yè)為你服務(wù)，急你所急，供你所需文檔下載最佳的地方圖雇

4、員關(guān)系例：根據(jù)雇員關(guān)系列出上一級(jí)經(jīng)理及其所領(lǐng)導(dǎo)的職員清單。S.雇員姓名，’’領(lǐng)導(dǎo)”，E.雇員姓名FROM雇員S雇員EWHERES.雇員號(hào)=E.經(jīng)理說明：定義經(jīng)理關(guān)系S和雇員關(guān)系E，結(jié)果在關(guān)系S和E上的聯(lián)接實(shí)現(xiàn)了檢索的要求。在實(shí)際應(yīng)用中我們往往需要檢索它的相應(yīng)的不同層（子結(jié)點(diǎn)或者父結(jié)點(diǎn)），同時(shí)子結(jié)點(diǎn)與相應(yīng)表之間存在聯(lián)系，這時(shí)在數(shù)據(jù)結(jié)構(gòu)中采用遞歸的方法，根據(jù)不同結(jié)點(diǎn)的層次位置，遞歸出相應(yīng)結(jié)點(diǎn)的內(nèi)容，雖然這種結(jié)構(gòu)的實(shí)現(xiàn)需要計(jì)算機(jī)付出時(shí)間、空間

5、的代價(jià)，但能實(shí)現(xiàn)實(shí)際不同結(jié)點(diǎn)信息的檢索需要，也是層次結(jié)構(gòu)在關(guān)系數(shù)據(jù)庫中的一種常用的解決方法。例如：―――定義類別表：CREATETABLEdbo.[BASDEPT]([ID]類別IDintNOTNULL[DPTNO]類別編號(hào)var(20)NOTNULL[DPTNAME]類別名稱var(60)NOTNULL[PID]父類別IDintNOTNULL)其中類別ID與父類別ID存在父與子之間的層次關(guān)系。父類別為0表示根結(jié)點(diǎn)。類別層次結(jié)構(gòu)如下：第