| |||||||||||||||||||||||||||||||
資料庫系統概論 Introduction to Database System | |||||||||||||||||||||||||||||||
|
| ||||||||||||||||||||||||||||||
適用對象: 主要適用於大學相關科系教科書及一般從業人員進修參考之用。 | |||||||||||||||||||||||||||||||
本書特色: 本書內容在提供一般資料庫系統課程的教學內容及補充資料,適合大專院校資訊相關科系高年級選修課程之教科書,或自行修習資料庫系統時之閱讀資料。 | |||||||||||||||||||||||||||||||
章節目錄: 第一章 資料及資料庫系統的基本概念 1-1 資料(data)及資料庫(database) 1-2 檔案系統與資料庫系統的比較 1-3 資料之性質 1-4 資料模式及資料抽象 1-5 資料庫系統使用者 1-6 資料庫系統的發展者 1-7 資料庫系統提供的語言 1-8 資料庫系統的行政及管理 1-9 商用資料庫管理系統的介紹 1-10 習題 第二章 資料庫管理系統架構 2-1 ANSI/SPARC三層架構 2-2 資料獨立性 2-3 資料庫管理系統的不同模式之介紹 2-4 資料庫管理系統架構 2-5 習題 第三章 概念資料模式 3-1 實體關係模式簡介 3-2 實體與屬性 3-3 實體集與鍵值 3-4 關係 3-5 關係集上的限制條件 3-6 弱實體集(Weak entity type) 3-7 實體關係圖 3-8 ER圖,實例l 3-9 設計陷阱 3-10 轉換ER圖形成表格 3-11 ER圖,實例2 3-12 EER模式簡介 3-13 特殊化 3-14 一般化(Generalization) 3-15 限制說明 3-16 一般性階層結構 3-17 實例3(EER圖) 3-18 歸類(Categorization) 3-19 實例4 3-20 聚集(Aggregation)和聯合(Association) 3-21 習題 第四章 關聯式資料模式 4-1 利用表格組織資料 4-2 基本定義 4-3 基本特性 4-4 鍵值 4-5 基本表達方式 4-6 關聯資料庫架構的實例 4-7 整合限制 4-8 關聯代數(Relational Algebra) 4-9 選擇運算子(select) 4-10 投影運算子(Project) 4-11 集合運算子 4-12 卡迪森乘積(Cartesian Product)和結合(Join) 4-13 關聯完備性 4-14 其它關聯運算子 4-15 實例l 4-16 實例2 4-17 關聯代數的數學性質 4-18 增加、刪除、修改 4-19 關聯代數之總結 4-20 關聯邏輯(Relational Calculus) 4-21 定義域關聯邏輯(Domain Relational Calculus) 4-22 安全表達 4-23 習題 4-24 部分習題解答 第五章 SQL語言 5-1 資料定義類SQL語言(DDL) 5-2 查詢指令 5-3 增刪修指令 5-4 使用者觀點之SQL指令 5-5 實體資料庫更動之SQL語言 5-6 維持資料庫的整合限制-Assert及Trigger 5-7 應用程式與SQL語言 5-8 實例1 5-9 實例2 5-1O 實例3 5-11 習題 第六章 其它查詢語言 6-1 QBE語言語法介紹 6-2 QBE語言的實例介紹 6-3 QVEL語言語法介紹 6-4 QUEL實例說明 6-5 4GL:第四代語言 6-6 習題 第七章 關聯式資料庫設計理論--正規化過程 7-1 關聯式資料庫設計和資料相關 7-2 函數相關(依) 7-3 函數相關性的推論(Logical Implications) 7-4 阿姆斯壯公理(Armstrong's Axioms) 7-5 伯恩斯坦演算法(Bernstein Algorithm) 7-6 函數相關集的覆蓋集(Covers) 7-7 資訊無損結合(Lossless Join) 7-8 屬性保留分解及資料相關保留分解 7-9 正規型 7-10 多值相依(Multivalued Dependency) 7-11 4NF和5NF 7-12 習題 第八章 關聯式資料庫的設計 8-1 需求分析、資料分析及資料庫規劃 8-2 利用(E)ER模式設計資料庫 8-3 資料來源、資料存取頻率、領域設計及安全保密性考慮 8-4 將概念設計轉化邏輯設計 8-5 設計的其它議題 8-6 實例 8-7 習題 第九章 實體資料庫技術 9-1 資料儲存媒體 9-2 檔案組織 9-2-1 索引技術 9-2-2 ISAM檔案組織介紹 9-2-3 VSAM檔案組織介紹 9-2-4 變動長度記錄製作技術 9-3 B-樹和B+-樹 9-4 直接檔(Direct File) 9-5 雜湊檔(Hashing Files) 9-6 習題 第十章 階層式資料模式 1O-1 階層式資料表達 10-2 HDML語言 10-3 階層式資料庫管理系統介紹 10-4 習題 第十一章 網路式資料模式 11-1 基本概念 11-2 設計一個網路式資料庫 11-3 網路資料庫的操作語言 11-4 習題 第十二章 故障回復 12-l 故障回復與交易程式 12-2 資料庫回復之基本策略 12-3 檢查點 12-4 不可局部回復型故障之防衛 12-5 習題 第十三章 並行控制技術 13-1 序列性及可序列性 13-1-1 可序列排程的檢測法 13-2 鎖定(Locking) 13-2-1 兩段式鎖定協議 13-2-2 死結(Deadlock)處理 13-2-3 圖基協議 13-3 時戳(Timestamp) 13-3-1 另一種死結處理 13-4 習題 第十四章 關聯查詢最佳化 14-1 查詢最佳化模式 14-2 查詢運算子的代數性質 14-3 簡易的最佳化策略--減少(結合)運算處理的資料量 14-4 利用索引執行查詢最佳化 14-5 結合運算的查詢策略 14-6 習題 第十五章 物件取向資料庫 15-1 物件取向技術之基本概念 15-2 物件取向資料模式化及資料庫設計 15-2-1 FDM模式介紹 15-2-2 物件取向資料之設計 15-3 物件取向查詢語言 15-4 物件取向系統的並行處理、堅持性及回復性 15-5 版本控制、架構異動及其它 15-6 物件取向資料庫管理系統介紹 15-7 習題 第十六章 空間資料庫 16-1 地理資訊系統 16-1-1 地理資料的木質 16-1-2 地理資料的架構 16-2 空間資料管理的問題 16-3 空間資料管理的策略 16-3-1 使用檔案系統 16-3-2 使用檔案系統及資料庫系統 16-3-3 使用現有商用資料庫系統 16-3-4 使用特殊設計之資料庫系統 16-4 空間資料庫實例 16-4-1 空間資料結構 16-4-2 ESRI空間資料庫引擎(SDE) 16-4-3 Oracle MultiDimension 16-5 與屬性資料的連結 16-6 PROBE:空間資料模式及查詢處理(實例介紹) 16-7 習題 第十七章 文章資料庫(Text Database)及文件資料庫(Document Database) 17-1 文章資料庫的介紹 17-2 文件資料庫的特性 17-3 檢索技術的發展 17-4 全文檢索技術的介紹 17-5 反轉檔(Inverted File) 17-6 簽名檔(Signature File) 17-7 概念空間歸類法(Clustering) 17-8 各種文件庫系統及模式介紹 17-8-1 TDM系統 17-8-2 P-Strings模式 17-8-3 PAT系統 17-8-4 TOMS系統 17-8-5 Containment模式 17-9 SGML文件 17-10 HTML文件 17-11 SGML文件的架構 17-12 利用傳統資料庫管理系統製作SGML文件庫 17-13 將標注型文件存放在關聯式資料庫系統 17-14 將標注型文件存放在物件關聯式資料庫系統 17-15 標注型文件的查詢 17-16 標注文件的查詢語言擴充 17-17 習題 第十八章 分散式資料庫系統 18-1 分散式資料庫系統介紹 18-2 分散式資料庫系統的查詢處理及透通性介紹 18-3 分散式系統的並行處理(concurrency control)及死結處理 18-3-1 加鎖法 18-3-2 時戳法 18-3-3 死結處理 18-4 主從式架構資料庫系統(client/server database system) 18-5 習題 第十九章 特殊資料庫系統專題 19-l 模糊集資料庫(Fuzzy Database) 19-1-1 模糊概念介紹 19-1-2 模糊資料庫介紹 19-1-3 利用近似關係及等價群概念建立模糊資料庫 19-2 推論式資料庫系統(Deductive Database System) 19-2-1 Datalog資料模式 19-2-2 非遞迴法則之推導 19-2-3 遞迴法則之推導 19-2-4 非正文詞出現在法則中 19-3 習題 參考書目 | |||||||||||||||||||||||||||||||
|