一、資料模型概述
資料庫設計中兩種不同的模型：
(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上面看到了這個公司的招聘資訊，洋覺得這個公司不錯，就上網投了簡歷。接下來的乙個多小時，讓洋很震撼！想不到這個公司這個厲害，而且無論從哪方面來說，絕對不比之前的那個公司差。想不到自己的乙個不經意的決定到了這個大的...