一、資料模型概述
資料庫設計中兩種不同的模型:
(1)概念模型:面向現實世界,與計算機無關。
(2)資料模型:面向計算機實現。分為邏輯資料模型,物理資料模型。
(一)資料模型三要素
1、資料結構:資料庫資料,以及資料之間的聯絡。
2、資料操作:資料庫物件允許執行操作的集合。
3、資料的約束條件:資料庫完整性規則的集合。
規定資料及其聯絡所受到的制約
限制資料庫狀態,以及狀態的變化,以保證資料庫資料的正確、有效、相容。
(二)、一些主要的資料模型、
層次模型
網狀模型
關係模型
物件導向模型
物件-關係模型
二、關係模型的基本概念
1、關係
乙個關係就是一張命名的二維表。
2、屬性:表的一列稱為表的乙個屬性,列的名字稱為屬性名。
3、域:屬性取值的範圍。
(1)簡單域:域中元素都是原子的(不可再分的)
(2)組合域:域中元素是可在分的。
注:關係的屬性域總是簡單域。
4、元組:關係的一行叫乙個元組。
5、元組分量:關係中元組的屬性值。
6、關係的鍵碼(或稱:候選碼、碼)、主屬性:能夠唯一標識乙個元組的最少屬性(或屬性組),
稱為關係的鍵碼,簡稱為碼。
鍵碼的特性: (1)唯一性 (2)最小性
注:當乙個關係有不止乙個鍵碼時,也把鍵碼稱為候選碼。
構成鍵碼(或候選碼)的屬性稱為主屬性,而其他屬性稱為非主屬性。
7、主碼:
主碼由鍵碼構成。(主碼必定是鍵碼)
乙個關係必須有且只能有乙個主碼。
若乙個關係有多個鍵碼,則必須指定乙個鍵碼作為關係的主碼。
8、全碼:若乙個關係的鍵碼由關係的所有屬性構成,則這樣的鍵碼稱為全碼。
9、超碼:乙個關係中,能夠唯一標識乙個元組的屬性(或屬性組),稱為該關係的超碼。
(二)、關係模式與關係例項的概念及特點
1、關係模式
關係名,以及關係屬性集合,稱為關係模式。
例 s(sno,sname,status,city)
關係模式是對關係的描述,是關係的「框架」,關係模式相對穩定。
2、關係例項
乙個關係的當前元組的集合,稱為關係例項。關係例項相對可變化。
3、關聯式資料庫模式:若干個關係模式集合,構成了乙個關聯式資料庫模式。
4、關係的性質
(1)基於某一關係模式的關係是隨時間變化的。
(元組數量或屬性取值是可變的)
(2)乙個關係中,在任何時候都不能同時出現取值相同的兩個元組。
(3)乙個關係的不同元組,上下無序。
(4)乙個關係的不同列的先後次序無關緊要。
(5)元組各分量必須是不可再分的。(屬性的域必須是簡單域)
三、從概念模型(e-r圖)到關係資料模型的轉換
(一)、轉換一般實體集:把e-r圖的乙個實體集轉換成乙個關係模式,實體集的屬性和主碼
轉換成關係模式的屬性和主碼。
(二)、轉換e-r圖的聯絡
一般原則:為聯絡建立乙個關係模式
(三)、子類實體集的轉換
1、e-r圖方法:(1)轉換實體集,並選好鍵碼。
(2)「isa」無需變換
3、空值法:
特點:每乙個實體對應關係的乙個元組。與特定實體無關的屬性,值「空」值。
(四)、弱實體集的轉換
1、弱實體集轉換為關係模式。關係模式的鍵碼由自身的鍵碼屬性,以及弱實體集所依賴的那些
實體集的鍵碼屬性,共同構成。
2、弱實體集和它所依賴的實體集之間的聯絡,無需處理。
第三章 線性模型
線性模型 linear mode 試圖學得乙個通過屬性的線性組合來進行 的函式 f x 1x1 2x 2 d xd b 向量形式 f x t x b 其中 1 2 d x x1 x2 x d 為由d個屬性描述的示例,x i 是 x 在第 i 個屬性上的取值。線性模型形式簡單,有豐富的變化,易於建模,...
第三章 堆疊
1.基礎知識 堆疊可以實現很多的應用,遞迴的問題轉化成非遞迴形式,在本質上也是堆疊的問題.它是一種 filo 操作的資料結構,一般也有兩種儲存方式 陣列跟鍊錶實現形式,這裡我給出了鍊錶形式的堆疊模板,裡面包括了基本的堆疊所有的操作,還有兩個比較著名的應用例子,時間倉促,精力比較有限,關於迷宮老鼠還沒...
第三章 曙光
第三章 曙光 第二場校園招聘開始了。其實,洋對這個公司的不是很了解。因為前幾天突然在bbs上面看到了這個公司的招聘資訊,洋覺得這個公司不錯,就上網投了簡歷。接下來的乙個多小時,讓洋很震撼!想不到這個公司這個厲害,而且無論從哪方面來說,絕對不比之前的那個公司差。想不到自己的乙個不經意的決定到了這個大的...