资料结构课程行动学习平台.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 1-9.4 分散式架構(Distributed) 【定義】 分散式架構是主從式架構的延伸，亦即當公司規模較大時，則各 部門分佈於不同地區，因此，不同部門就會有自己的資料庫系統需求。 【適用時機】公司規模較大。 【架構圖】 【優點】 1.資料處理速度快，效率佳。 2.較不易因使用者增加而效率變慢。 3.達到資訊分享的目的。 4.適合分權式組識型態。 5.整合各種資料庫。 6.適應組織成長需要。 7.利用資訊分享來減少溝通成本。 8.平行處理以增加績效。 9.整合異質電腦系統(即不同廠牌，不同硬體) 10.減少主機的負荷。 【缺點】資料分散存在，容易造成資料不一致的現象。 * 各位同學大家好，我是李春雄老師，本學期所開設的課程名稱為「資料結構」， 今天所要為各位介紹的是第一章「資料結構導論」 * 開始： 本章學習目標 有二項： * 1-1 認識資料與資訊的關係: 其中，「資料」轉換成「資訊」必須要經過一連串處理過程，而這一連串的處理過程就是透過「程式」來處理。 1-2 何謂資料結構？ 「資料結構」(Data Structures)主要是探討如何將資料更有組織地存放到電腦記憶體中，以提昇程式之執行效率的一 門學問。 1-3 何謂演算法?演算法就是「解決問題的方法」 1-4 程式設計概念: 步驟1. 分析所要解決的問題 步驟2. 設計解題的步驟 步驟3. 編寫程式 步驟4. 上機測試、偵測錯誤 步驟5. 編寫程 式說明書 1-5 結構化程式設計 利用「由上而下」的技巧，將程式分解成許多個獨立功能的模組。並且每一個模組都是由三種結構所組成。分別為循序結構、選擇結構及重複結構。 1-6 演算法的效率評估 指用來計算某些演算法所撰寫的程式，在經過編譯之後，實際執行所需要的時間。 * * * 圖： 接下來，我們可以從圖1-1來說明「資料與資訊的關係」 當我們「輸入原始成績」之後，如何輸出一張成績單呢？那就必須要透過「程式」來進行處理， 而在資料結構中，程式=資料結構+演算法 * 開始： 接下來更詳細介紹何謂資料 圖： 在輸入學生的各科成績之後，我們還無法得知那一位學生是第一名。 因此，就必須要再進行加總處理。 * 開始： 接下來更詳細介紹何謂「資訊」 表： 1.資料是屬於潛在的資訊，它必須要透過「處理」才能變成有用的「資料」 2.資料是屬於靜態的被儲存起來，它必須要透過「處理」才能變成動態的方式呈現 3.資料是屬於過去的歷史，它必須要透過「處理」才能變成資訊，以提供決策者預測未來走勢 4.資料只要行動就可以產生，因此，必須要透過「處理」才能提供決策者作決策 5.每天的交易處理資料，如果只有儲存，就必須花費許多成本，因此，要進一步拿來分析運用才能產生效益。 * * * * * * * * * * * * * * * * * * * * * * 【優點】 1.存取快速、有效率。 2.適於處理大量資料記錄的應用系統。 【缺點】 1.資料重覆儲存，浪費空間 2.無法表示多對多之關係（只能描述一對一及一對多的關係） 3.無法適用於需要因應突然資料需求的DSS （因為資料的關係須事先設定好） 【實例】 假設欲查詢「校務行政系統」的資料庫，校務檔是根(Root)，而要查詢學生「智育成績」的資料時就必須由此點開始，沿著鏈結向下找。如下圖所示： 校務系統 教務處 學務處 智育成績 --- 德育成績 --- 圖1-11校務系統階層圖 2.網路式資料模式(Network Data Model) 【定義】 網狀式資料庫的組成結構和階層式資料庫類似，其差異點是提供多對多(M：N)的關係，就像一張網子一樣，每一個子節點可以有多個父節點相連結，可以消除階層式模式的資料重覆問題。如下圖所示： 【優點】 1.符合現實世界中的多對多關係。 2.存取有效率。 3.提供實體資料獨立。 ? 【缺點】較為複雜。 【實例】 例如查詢校務人事系統的資料庫，其中學校成員有分為三種身份，但是，有些成員又屬於兩種身份，因此，形成多對多的網狀關係。 如下圖所示：