建議關注收藏，持續更新中……
（檢視級）外模式
（表級）概念模式
（檔案級）內模式
外模式-概念模式對映
概念模式-內模式對映
需求分析：形成需求說明書，資料流圖，資料字典
概念結構設計：er模型
邏輯結構設計
物理設計
長方形：實體
橢圓：屬性
菱形：聯絡
長方形加兩豎線：弱實體
乙個實體轉換為乙個關係
聯絡轉關係模式：
1：1聯絡：可將聯絡合併至任意一端的實體關係中
1：n聯絡：可將聯絡合併至n端實體關係模式中
m:n聯絡：聯絡必須單獨轉成關係模式
三個以上實體間的乙個多元聯絡並交
差笛卡爾積
投影選擇
聯絡資料冗餘
修改異常
插入異常
刪除異常
部分函式依賴:ab->c,a->c
傳遞函式依賴：a->b,b->c
鍵
候選鍵：唯一標識元組，且無冗餘
主鍵：任選乙個
外來鍵：其他關係的主鍵
求候選鍵
圖示求候選鍵
1、將關係的函式依賴關係，用有向圖的方式表示
2、找出入度為0的屬性，並以該屬性集合為起點，嘗試遍歷有向圖，若能正常遍歷圖中的所有結點，則該屬性集即為關係模式的候選鍵。
3、若入度為0的屬性集不能遍歷圖中所有結點，則需要嘗試性的將一些中間結點併入入度為0的屬性中，直至該集合能遍歷所有結點，集合為候選鍵。
主屬性和非主屬性：
定義：組成候選碼的屬性為主屬性，其他的是非主屬性。
正規化：
第一正規化：在關係模式中，當且僅當所有域只包含原子值，即每個屬性都是不可再分的資料項。（屬性值都是不可分割的原子值）
第二正規化：當且僅當關係模式r是第一正規化，且每個非主屬性完全依賴候選鍵（沒有不完全依賴）時，則稱關係模式r是第二正規化。（消除非主屬性對候選鍵的部份依賴）
第三正規化：當且僅當關係模式是第二正規化，且r中沒有非主屬性傳遞依賴於候選鍵時，則稱關係模式r是第三正規化。（消除非主屬性對候選鍵的傳遞依賴）
bc正規化：設r是乙個關係模式，f是他的依賴集，r屬於bcnf當且僅當其f中每個依賴的決定因素必須包含r的某個候選碼。（消除主屬性對候選鍵的部分和傳遞依賴）
保持函式依賴分解：
設資料庫模式p=(r1,r2,…,rk）是關係模式r的乙個分解，f是r上的函式依賴集，p中每個模式ri上的fd集是fi.如果（f1,f2,…,fk）與f是等價的（即相互邏輯蘊涵），那麼稱分解p保持fd。
無損分解：
有損：不能還原
無損：可以還原
丟失更新
不可重複讀：驗算不對
讀「髒」資料
解決方案：封鎖協議
實體完整性約束（主鍵：不能為空，唯一）
參照完整性約束（外來鍵：空，有->有正確的索引）
使用者自定義完整性約束
軟體設計師 第三章資料運算（查詢）
一 順序查詢 c 模板bool search int l,int r 二 二分查詢模板1 將待查詢區間分成 l,mid 和 mid 1,r c int demo1 int l,int r 模板2 將待查詢區間分成 l,mid 1 和 mid,r c int demo2 int l,int r 三 雜...
軟體設計師考試 第三章 資料結構 線性結構
二 棧和佇列 2 棧的儲存結構 2.佇列 2 佇列的儲存結構 3 佇列的應用 三 串 2.串的儲存結構 3.串的模式匹配 線性結構是一種基本的資料結構，主要用於對客觀世界中具有單一前驅和後繼的資料關係進行描述。特點是資料元素間呈現一種線性關係，即元素 乙個接乙個排列 常採用順序儲存和鏈式儲存。乙個線...
第三章 資料庫設計
1.資料庫的生命週期可分為兩個階段 1 資料庫分析與設計階段 2 資料庫實現與操作階段 2.資料庫設計的內容 1 資料庫結構設計 2 資料庫行為設計 3.資料庫設計方法 1 直觀設計法 2 規範設計法 規範設計法主要有紐奧良設計法，基於e r圖的設計方法，基於第三正規化的設計方法 3 計算機輔助設計...