1.**模式-兩級對映
內模式：管理如何儲存資料。關注點是對資料的存放
概念模式：資料庫表的級別
外模式：對應資料庫裡的檢視
2.資料庫設計過程：
需求分析（產出資料流圖、資料字典、需求說明書）–>概念結構設計（er模型）–>邏輯結構設計（關係模式）–>物理設計
3.er模型
矩形框表示實體
橢圓表示屬性
菱形表示聯絡
整合的方法：1.多個幾部er圖一次性整合
2.逐步整合，用累加的方式整合兩個區域性er。
整合產生的衝突及解決方法：
屬性衝突：包括屬性域衝突和屬性取值衝突
命名衝突：包括同名異義和異名同義
結構衝突：包括同一物件在不同的應用中具有不同的抽象，以及同一實體在不同區域性的er圖所包含的屬性個數和屬性排列次序不完全相同
乙個實體型轉換為乙個關係模式
1:1聯絡 1：n聯絡 m:n聯絡
三個以上實體間的乙個多元聯絡
4.關係代數：
並、交、差、笛卡爾積、投影、選擇、聯接
笛卡爾積：記錄是兩個表記錄相乘；屬性是兩個表屬性相加
投影：是選列的結果。
選擇：選擇的是行（記錄）
聯接操作：把都有的字段只保留乙個，如果沒有寫條件，就是自然連線，以相同的字段做等值
5.規範化理論–函式依賴：
6.規範化理論–價值與用途：
非規範化的關係模式，可能存在的問題包括：資料冗餘、更新異常、插入異常、刪除異常
軟考 軟體設計師 演算法
分類 插入排序 直接插入，希爾排序 選擇排序 簡單選擇，堆排序 交換排序 氣泡排序，快速排序 歸併排序 基數排序 直接插入排序 每一步將乙個待排序列根據乙個元素值的大小插入已經排好序的那部分去。首個元素歸入已排好序列 第二個元素跟已排好序列比較，放於那位子，後續元素遞推。希爾排序 對直接插入排序的改...
軟考 軟體設計師3 儲存結構
一 層次化儲存結構 cpu 暫存器 cache 內容訪問 記憶體 ram rom 外存 硬碟 光碟 u盤 cache 使用cache改善系統效能的依據是程式的區域性性原理 時間區域性性 空間區域性性 位址映象是將主存與cache的儲存空間劃分為若干個大小相等的頁 或塊 cache映象分為直接相聯映象...
軟考 軟體設計師速通筆記
本人於2021年6月一次性順利通過軟體設計師考試，在備考期間將參考書的內容整理成乙份接近六萬字的筆記。並輔助指導師弟師妹們在12月份也順利通過考試。下面簡單介紹軟考的作用和筆記的內容，最後分享備考資源，供各位自行複習順利通過考試。1.軟考全稱是計算機技術與軟體專業技術資格 水平 考試，由國家人力資源...