時間：2022-11-30 06:30:01 | 來源：信息時代
時間：2022-11-30 06:30:01 來源：信息時代
網(wǎng)狀數(shù)據(jù)模型 : 以有向圖中的網(wǎng)絡(luò)結(jié)構(gòu)表示各類實體及其聯(lián)系的數(shù)據(jù)庫邏輯模型,也稱網(wǎng)狀模型。
1960年,美國通用電子公司開發(fā)了第一個以網(wǎng)狀模型為基礎(chǔ)的數(shù)據(jù)庫管理系統(tǒng)IDS。美國數(shù)據(jù)系統(tǒng)語言委員會下屬的數(shù)據(jù)庫任務(wù)組在IDS的影響下,提出了網(wǎng)狀模型系統(tǒng)的方案,于1971年出版了第一個正式報告,這個文獻被稱為DBTG報告。DBTG報告提出的基本概念和方法被許多網(wǎng)狀數(shù)據(jù)庫采用,如IDMS、DMS1100等,DBTG報告成了網(wǎng)狀模型系統(tǒng)的規(guī)范。
網(wǎng)狀模型中,記錄類型表示圖結(jié)構(gòu)中的結(jié)點,它們由若干字段組成。網(wǎng)狀模型的圖結(jié)構(gòu)中允許一個以上的結(jié)點無雙親,而一個結(jié)點可以有多于一個的雙親。網(wǎng)狀模型中,兩個記錄型之間還可以有兩種或兩種以上的聯(lián)系。由于子結(jié)點與雙親結(jié)點的聯(lián)系可以不唯一,因此,要給每個聯(lián)系命名,指出與該聯(lián)系有關(guān)的雙親記錄和子女記錄。
網(wǎng)狀模型中記錄間的一對多聯(lián)系由系(set)描述。系是相關(guān)聯(lián)的記錄型的命名的集合。一個系用唯一的主記錄型表示雙親結(jié)點,用若干從屬記錄型表示子女結(jié)點。一個記錄型可作為某個系的首記錄,又可作為另一個系的從屬記錄。網(wǎng)狀結(jié)構(gòu)中多對多聯(lián)系通過多個系來描述。
圖1是學(xué)生選課的例子。按照常規(guī)語義,每個學(xué)生可以選修多門課程,一門課程可被若干學(xué)生選修。為了表示學(xué)生實體與課程實體之間多對多的聯(lián)系,引入一個學(xué)生選課的連接記錄,它由學(xué)號、課程號、成績組成。對學(xué)生記錄中的一個值,選課記錄中可有多個值與之聯(lián)系,由S-SC系描述。同樣,課程與選課間的聯(lián)系也是一對多聯(lián)系,由C-SC系描述。
圖1 學(xué)生-選課-課程網(wǎng)狀模型
圖2 學(xué)生-選課-課程的網(wǎng)狀數(shù)據(jù)
微信公眾號
版權(quán)所有? 億企邦 1997-2022 保留一切法律許可權(quán)利。
在線咨詢