資料庫中的層次模型是什麼(樹形結構)

2021-10-04 02:00:43 字數 761 閱讀 7808

在格式化模型中,實體用記錄表示,實體的屬性對應記錄的資料項(或字段)。

層次模型所滿足的兩個條件:

有且只有乙個結點沒有雙親結點,這個結點稱為根結點。

根節點以外的其他結點有且只有乙個雙親結點

在層次模型中,每個結點表示乙個記錄型別,每個記錄型別可包含若干個字段,記錄型別描述的是實體,字段描述的是實體的屬性。

層次資料模型的儲存結構

鄰接法:

按照層次樹前序穿越的順序把所有記錄值依次鄰接存放,即通過物理空間的位置相鄰來體現層次順序。

鏈結法:

用指標來反映資料之間的層次聯絡。

層次模型的優點:

層次模型的資料結構比較簡單清晰

層次資料庫的查詢效率高(因為層次模型中記錄之間的聯絡用有向邊表示,這種聯絡在dbms中用指標來實現,當要訪問某個結點的記錄值,dbms就沿著這一條路徑很快找到該記錄值,所以層次資料庫的效能優於關係系資料庫,不低於網狀資料庫)

層次資料模型提供了良好的完整性支援

層次模型的缺點:

現實世界中很多聯絡是非層次性的,如結點之間具有多對多聯絡

乙個結點具有多個雙親等,對插入刪除操作的限制比較多,因此應用程式的編寫比較複雜

查詢子女結點必須通過雙親結點

由於結構嚴密,層次命令趨於程式化

層次模型對具有一對多的層次聯絡的部門描述非常自然、直觀,容易理解。這是層次資料庫的突出優點。

資料庫中的事務是什麼

資料庫中的事務是什麼 事務是作為乙個邏輯單元執行的一系列操作,乙個邏輯工作單元必須有四個屬性,稱為 acid 原子性 一致性 隔離性和永續性 屬性,只有這樣才能成為乙個事務 原子性 事務必須是原子工作單元 對於其資料修改,要麼全都執行,要麼全都不執行。一致性 事務在完成時,必須使所有的資料都保持一致...

資料庫中的事務是什麼?

1.事務是作為乙個邏輯單元執行的一系列操作,乙個邏輯工作單元必須有四個屬性,稱為 acid 原子性 一致性 隔離性和永續性 屬性,只有這樣才能成為乙個事務 原子性2.事務必須是原子工作單元 對於其資料修改,要麼全都執行,要麼全都不執行。一致性3.事務在完成時,必須使所有的資料都保持一致狀態。在相關資...

資料庫中的事務是什麼

資料庫事務 database transaction 是指作為單個邏輯工作單元執行的一系列操作,要麼完全地執行,要麼完全地不執行。事務處理可以確保除非事務性單元內的所有操作都成功完成,否則不會永久更新面向資料的資源。通過將一組相關操作組合為乙個要麼全部成功要麼全部失敗的單元,可以簡化錯誤恢復並使應用...