邏輯結構設計

2022-10-10 05:06:06 字數 1747 閱讀 7391

作用:e-r圖向關係模型的轉化

轉換原則

乙個實體型轉換為乙個關係模式。

關係的屬性:實體的屬性

關係的碼:實體的碼

實體型間的聯絡有以下不同情況

可以將部門壓縮到職工

可以將領導壓縮到部門

參加n:m所以必須獨立

負責:可以將職工壓縮到產品中

**:n:m:p 必須獨立

壓縮後:5個關係變為

5個實體+2個關係

從一正規化到更高的正規化優化。

(1)確定資料依賴

按需求分析階段所得到的語義,分別寫出每個關係模式內部各屬性之間的資料依賴以及不同關係模式屬性之間資料依賴。

(2)對於各個關係模式之間的資料依賴進行極小化處理,消除冗餘的聯絡。

(3)按照資料依賴的理論對關係模式進行分析,考察是否存在部分函式依賴、傳遞函式依賴、多值依賴等,確定各關係模式分別屬於第幾正規化。

(4)按照需求分析階段得到的各種應用對資料處理的要求,分析對於這樣的應用環境這些模式是否合適,確定是否要對它們進行合併或分解。

(5)對關係模式進行必要分解,提高資料操作效率和儲存空間的利用率。

常用分解方法

水平分解

把(基本)關係的元組分為若干子集合,定義每個子集合為乙個子關係,以提高系統的效率。

實際中:

對符合80/20的,把經常被使用的資料(約20%)水平分解出來,形成乙個子關係。

水平分解為若干子關係,使每個事務訪問的資料對應乙個子關係。

垂直分解

(1)使用更符合使用者習慣的別名

(2)針對不同級別的使用者定義不同的檢視,以保證系統的安全性。

(3)簡化使用者對系統的使用

資料庫的物理結構

資料庫在物理裝置上的儲存結構與訪問方法。它依賴於選定的資料庫管理系統。

設計目標:

為乙個給定的邏輯資料模型選取乙個最適合應用要求的物理結構的過程。

常用訪問方法

b+樹索引訪問方法

hash索引訪問方法

優點:等值查詢速度max

缺點:範圍查詢太慢,不允許出現兩個相同值。

聚簇訪問方法

解釋:將資料分類。具有相同值的元組集中存放在連續的物理塊中稱為聚簇。

缺點:乙個表只能建立乙個,後期維護成本高。

優點:某些場景可以提高速度,節省儲存空間(減少聚簇碼的儲存)

確定資料庫物理結構主要指確定資料的存放位置和儲存結構,包括:確定關係、索引、聚簇、日誌、備份等的儲存安排和儲存結構,確定系統配置等。

確定資料的存放位置和儲存結構要綜合考慮訪問時間、儲存空間利用率和維護代價3個方面的因素。

評價方法

定量估算各種方案

儲存空間

訪問時間

維護代價

對估算結果進行權衡、比較,選擇出乙個較優的合理的物理結構。

高階結構設計

1.軟體設計引論 2.結構化設計 3.物件導向設計 物件導向設計方法的特點 通過對實際問題的分析,從中抽象出物件,再使用程式語言來表現它 物件導向設計方法的過程 識別物件中的子物件,並識別出對於子物件的操作,然後再根據子物件的操作開發出乙個系統 結構化設計和物件導向設計共有特性 1.將乙個系統分解成...

迴圈結構設計

c語言有2種常用的迴圈結構,分別是for迴圈和while迴圈。其中while迴圈使用的頻率相對較多,下面我們先看for迴圈。for迴圈 for 這是乙個死迴圈,何為死迴圈,就是永不停止的迴圈。比如for 分割線 int i for i 0 i 10 i 該語句表示,迴圈列印10次hello worl...

選擇結構設計

一 選擇結構和條件判斷。1 用if語句實現選擇結構 例 輸出三個數,將其按從大到小排列輸出。在這裡插入 片 include int main if a c if b c printf a d,b d,c d n a,b,c 解釋 定義三個數a,b,c用來比大小 用if語句作為判斷,滿足該條件就執行裡...