亲爱的MBA智库百科用户:


过去的17年,百科频道一直以免费公益的形式为大家提供知识服务,这是我们团队的荣幸和骄傲。 然而,在目前越来越严峻的经营挑战下,单纯依靠不断增加广告位来维持网站运营支出,必然会越来越影响您的使用体验,这也与我们的初衷背道而驰。 因此,经过审慎地考虑,我们决定推出VIP会员收费制度,以便为您提供更好的服务和更优质的内容。


MBA智库百科VIP会员,您的权益将包括: 1、无广告阅读; 2、免验证复制。


当然,更重要的是长期以来您对百科频道的支持。诚邀您加入MBA智库百科VIP会员,共渡难关,共同见证彼此的成长和进步!



MBA智库百科项目组
2023年8月10日
百科VIP
未登录
无广告阅读
免验证复制
1年VIP
¥ 9.9
支付方式:
微信支付
支付宝
PayPal
购买数量:
1
应付金额:
9.9
汇率换算:
1.32
美元(USD)
  • 美元(USD)
  • 加元(CAD)
  • 日元(JPY)
  • 英镑(GBP)
  • 欧元(EUR)
  • 澳元(AUD)
  • 新台币(TWD)
  • 港元(HKD)
  • 新加坡(SGD)
  • 菲律宾(PHP)
  • 泰铢(THB)

按当月汇率换算,

包含手续费

打开手机微信 扫一扫继续付款
立即开通
PayPal支付后,可能会遇到VIP权益未及时开通的情况,请您耐心等待,或者联系百科微信客服:mbalib888。
温馨提示:当无法进去支付页面时,可刷新后重试或更换浏览器
开通百科会员即视为同意《MBA智库·百科会员服务规则》

支付成功

全球专业中文经管百科,由121,994位网友共同编写而成,共计436,064个条目

層次模型

用手机看条目

出自 MBA智库百科(https://wiki.mbalib.com/)

層次模型(Hierarchical Model)

目錄

[隱藏]

層次模型概述

  用樹形結構表示實體之間聯繫的模型叫層次模型。層次模型是最早用於商品資料庫管理系統數據模型

  Image:层次模型1.gif

  層次型資料庫管理系統是緊隨網狀資料庫模型而出現的。現實世界中很多事物是按層次組織起來的。層次數據模型的提出,首先是為了模擬這種按層次組織起來的事物。層次資料庫也是按記錄來存取數據的。層次數據模型中最基本的數據關係是基本層次關係,它代表兩個記錄型之間一對多的關係,也叫做雙親子女關係(PCR)。資料庫中有且僅有一個記錄型無雙親,稱為根節點。其他記錄型有且僅有一個雙親。在層次模型中從一個節點到其雙親的映射是惟一的,所以對每一個記錄型(除根節點外)只需要指出它的雙親,就可以表示出層次模型的整體結構。層次模型是樹狀的。 最著名最典型的層次資料庫系統是於1969由IBM公司IMS(Information Management System),這是IBM公司研製的最早的大型資料庫系統程式產品。從60年代末產生起,如今已經發展到IMSV6,提供群集、N路數據共用、消息隊列共用等先進特性的支持。

層次模型的結構

  層次模型的表示方法是:樹的結點表示實體集(記錄的型),結點之間的連線表示相連兩實體集之間的關係,這種關係只能是“1一M”的。通常把表示1的實體集放在上方,稱為父結點,表示M的實體集放在下方,稱為子結點。層次模型的結構特點是:

  • (1) 有且僅有一個根結點。
  • (2) 根結點以外的其它結點有且僅有一個父結點。

  因而層次模型只能表示“1一M”關係,而不能直接表示“M—M”關係。在層次模型中,一個結點稱為一個記錄型,用來描述實體集。每個記錄型可以有一個或多個記錄值,上層一個記錄值對應下層一個或多個記錄值,而下層每個記錄值只能對應上層一個記錄值。例如,系記錄型有:電腦系、電信系等記錄值。而電腦系的下層記錄值有軟體、結構、應用等研究室和數據結構、操作系統、資料庫等課程,軟體研究室下層又有員工和項目記錄值,如圖所示:

  Image:层次模型.gif

  關於層次模型中實體集之間多對多的聯繫的處理,解決的方法是引入冗餘結點。例如,學生和課程之間的多對多的聯繫,引入學生和課程的冗餘結點,轉換為兩棵樹:一棵樹的根是學生,子結點是課程,它表現了一個學生可以選多門課程;一棵樹的根是課程,子結點是學生,它反映了一門課程可以被多個學生選。至於冗餘結點可以用虛擬結點實現:在冗餘結點處僅存放一個指針,指向實際結點。

層次模型的物理存儲

  層次模型的物理存儲有兩種實現方法:

  • 順序法:按照層次順序把所有的記錄鄰接存放,即通過物理空間的位置相鄰來實現層次順序。
  • 指針法:各個記錄存放時不是按層次順序,而是用指針按層次順序把它們鏈接起來。

層次模型所受的限制

  • 層次模型的樹是有序樹(層次順序)。對任一結點的所有子樹都規定了先後次序,這一限制隱含了對資料庫存取路徑的控制。
  • 樹中父子結點之間只存在一種聯繫,因此,對樹中的任一結點,只有一條自根結點到達它的路徑。
  • 不能直接表示多對多的聯繫。
  • 樹結點中任何記錄的屬性只能是不可再分的簡單數據類型。
本條目對我有幫助40
MBA智库APP

扫一扫,下载MBA智库APP

分享到:
  如果您認為本條目還有待完善,需要補充新內容或修改錯誤內容,請編輯條目投訴舉報

本条目由以下用户参与贡献

Oval,Zfj3000,Cabbage,Yixi,Mis铭.

評論(共0條)

提示:評論內容為網友針對條目"層次模型"展開的討論,與本站觀點立場無關。

發表評論請文明上網,理性發言並遵守有關規定。

打开APP

以上内容根据网友推荐自动排序生成

官方社群
下载APP
告MBA智库百科用户的一封信
亲爱的MBA智库百科用户: 过去的17年,百科频道一直以免费公益的形式为大家提供知识服务,这是我们团队的荣幸和骄傲。 然而,在目前越来越严峻的经营挑战下,单纯依靠不断增加广告位来维持网站运营支出,必然会越来越影响您的使用体验,这也与我们的初衷背道而驰。 因此,经过审慎地考虑,我们决定推出VIP会员收费制度,以便为您提供更好的服务和更优质的内容。 MBA智库百科VIP会员(9.9元 / 年,点击开通),您的权益将包括: 1、无广告阅读; 2、免验证复制。 当然,更重要的是长期以来您对百科频道的支持。诚邀您加入MBA智库百科VIP会员,共渡难关,共同见证彼此的成长和进步!
MBA智库百科项目组
2023年8月10日

闽公网安备 35020302032707号

添加收藏

    新建收藏夹

    编辑收藏夹

    20