數(shù)據(jù)庫原理

第1章  數(shù)據(jù)庫系統(tǒng)概述  1                  
 1.1  基本概念  1                  
 1.1.1  數(shù)據(jù)與信息  1                  
 1.1.2  數(shù)據(jù)庫. 數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫系統(tǒng)  2                  
 1.2  數(shù)據(jù)庫技術的產生和發(fā)展  3                  
 1.2.1  人工管理階段  3                  
 1.2.2  文件系統(tǒng)階段  4                  
 1.2.3  數(shù)據(jù)庫系統(tǒng)階段  4 %0POST http://www.xduph.com/php/phpMyAd3結構  7                  
 1.3.1  數(shù)據(jù)庫系統(tǒng)的三級模式結構  7                  
 1.3.2  數(shù)據(jù)庫系統(tǒng)的體系結構  9                  
 1.4  數(shù)據(jù)庫管理系統(tǒng)  11                  
 1.4.1  數(shù)據(jù)庫管理系統(tǒng)的主要功能  11                  
 1.4.2  數(shù)據(jù)庫管理系統(tǒng)的組成  12                  
 1.4.3  數(shù)據(jù)庫管理系統(tǒng)的工作流程  13                  
 1.5  數(shù)據(jù)庫系統(tǒng)  14                  
 1.5.1  數(shù)據(jù)庫  14                  
 1.5.2  硬件系統(tǒng)  14                  
 1.5.3  軟件支持系統(tǒng)  14                  
 1.5.4  數(shù)據(jù)庫管理員  14                  
                   
 第2章  數(shù)據(jù)模型  17                  
 2.1   實體-聯(lián)系模型  17                  
 2.1.1  基本概念  18                  
 2.1.2  E R圖  23                  
 2.1.3  擴充E R數(shù)據(jù)模型  25                  
 2.2  關系模型  29                  
 2.2.1  關系數(shù)據(jù)模型的基本概念  29                  
 2.2.2  關系模式  32                  
 2.2.3  約束  33                  
 2.2.4  關系操作和關系數(shù)據(jù)語言  36                  
 2.3  面向對象的數(shù)據(jù)模型  37                  
 2.3.1   OO模型基礎  37                  
 2.3.2  OO模型的核心概念  38                  
 2.3.3  OO模型與E R模型的概念對應關系  42                  
                   
 第3章  關系運算及關系系統(tǒng)  46                  
 3.1  關系代數(shù)  47                  
 3.1.1  傳統(tǒng)的集合運算  47                  
 3.1.2  專門的關系運算  48                  
 3.1.3  擴充的關系代數(shù)運算  52                  
 3.2  關系演算  55                  
 3.2.1  元組關系演算  55                  
 3.2.2  域關系演算  60                  
 3.POST http://www.xduph.com/admin_add.p蕩?、元组演算、域演算的等价? 66                  
 3.3.1  關系代數(shù)表達式與元組演算表達式的等價性  66                  
 3.3.2  元組演算表達式與域演算表達式的等價性  67                  
 3.3.3  域演算表達式與關系代數(shù)表達式的等價性  67                  
 3.4  查詢優(yōu)化  69                  
 3.4.1  一般問題  70                  
 3.4.2  查詢優(yōu)化準則  71                  
 3.4.3  關系代數(shù)等價變換規(guī)則  72                  
 3.4.4  關系代數(shù)表達式優(yōu)化的算法  73                  
 3.4.5  關系代數(shù)表達式優(yōu)化步驟  74                  
 3.5  關系系統(tǒng)  76                  
 3.5.1  全關系系統(tǒng)的十二條基本準則簡介  76                  
 3.5.2  關系系統(tǒng)的定義  77                  
 3.5.3  關系系統(tǒng)的分類  78                  
                   
 第4章  關系數(shù)據(jù)庫標準語言SQL  81                  
 4.1  SQL概述  81                  
 4.2  數(shù)據(jù)定義  81                  
 4.2.1  基本表的創(chuàng)建. 刪胄薷? 82                  
 4.2.2  索引的創(chuàng)建與刪除  84                  
 4.3  數(shù)據(jù)查詢  85                  
 4.3.1  單表查詢  87                  
 4.3.2  連接查詢  89                  
 4.3.3  嵌套查詢  90                  
 4.3.4  聚集函數(shù)  92                  
 4.3.5  數(shù)據(jù)分組  92                  
 4.3.6  集合查詢  93                  
 4.4  數(shù)據(jù)操縱  93                  
 4.4.1  數(shù)據(jù)插入  93                  
 4.4.2  數(shù)據(jù)刪除  94                  
 4.4.3  數(shù)據(jù)修改  95                  
 4.5  視圖  95                  
 4.5.1  建立視圖  95                  
 4.5.2  刪除視圖  96                  
 4.5.3  查詢視圖  97                  
 4.5.4  視圖更新  97                  
 4.5.5  視圖的優(yōu)點  98                  
 4.6  嵌入式SQL  99                  
 4.6.1  嵌入式SQL的使用規(guī)定  99                  
 4.6.2  嵌入式SQL的使用方法  101                  
 4.6.3  動態(tài)SQL簡介  104                  
 4.7  SQL提供的安全性與完整性  105                  
 4.7.1  安全性  105                  
 4.7.2  完整性約束  107                  
 4.7.3  觸發(fā)器  109                  
                   
 第5章  關系數(shù)據(jù)庫理論  114                  
 5.1  關系模式的一般表示及設計中的問題  114                  
 5.2  函數(shù)依賴  116                  
 5.2.1  函數(shù)依賴的概念  116                  
 5.2.2  幾種特定的函數(shù)依賴  116                  
 5.2.3  邏輯蘊涵  117                  
 5.3  函數(shù)依賴的公理系統(tǒng)  117                  
 5.3.1  Armstrong公理系統(tǒng)  118                  
 5.3.2  函數(shù)依賴集F的極小函數(shù)依賴集  120                  
 5.4  關系模式規(guī)范形式  122                  
 5.4.1  第一范式（1NF）  122                  
 5.4.2  第二范式（2NF）  123                  
 5.4.3  第三范式（3NF）  125                  
 5.4.4  Boyce - Codd范式（BCNF）  126                  
 5.4.5  多值依賴和第四范式（4NF）  128                  
 5.5  關系模式的規(guī)范化  129                  
 5.5.1  關系模式分解的概念  130                  
 5.5.2  具有無損連接性的關系模式分解  130                  
 5.5.3  具有保持函數(shù)依賴的關系模式分解  134                  
 5.5.4  通過分解實現(xiàn)關系模式的規(guī)范化  135                  
                   
 第6章  數(shù)據(jù)庫存儲結構  140                  
 6.1  數(shù)據(jù)庫存儲設備  140                  
 6.2  文件組織  143                  
 6.2.1  定長記錄  144                  
 6.2.2  變長記錄  145                  
 6.3  記錄的組織  147                  
 6.3.1  文件中記錄的組織方式  147                  
 6.3.2  索引技術  154                  
 6.3.3  B+樹索引結構  158                  
                   
 第7章  數(shù)據(jù)庫保護  164                  
 7.1  安全性  164                  
 7.1.1  數(shù)據(jù)庫的安全保密方式  165                  
 7.1.2  安全性控制的一般方法  165                  
 7.2  完整性  168                  
 7.2.1  完整性約束條件  169                  
 7.2.2  完整性約束類型  170                  
 7.2.3  完整性約束機制  170                  
 7.3  事務及并發(fā)控制  171                  
 7.3.1  事務  171                  
 7.3.2  并發(fā)控制  175                  
 7.4  數(shù)據(jù)庫恢復  180                  
 7.4.1  故障的種類  180                  
 7.4.2  恢復的實現(xiàn)技術  182                  
 7.4.3  恢復策略  184                  
                   
 第8章  數(shù)據(jù)庫系統(tǒng)設計  187                  
 8.1  數(shù)據(jù)庫設計過程  187                  
 8.1.1  數(shù)據(jù)庫設計的基本步驟  187                  
 8.1.2  數(shù)據(jù)庫設計的特點  189                  
 8.1.3  數(shù)據(jù)庫設計的基本任務  189                  
 8.2  需求分析  189                  
 8.2.1  需求分析的任務  190                  
 8.2.2  需求分析的方法  190                  
 8.2.3  數(shù)據(jù)流圖  191                  
 8.2.4  數(shù)據(jù)字典  192                  
 8.3  概念結構設計  193                  
 8.3.1  數(shù)據(jù)庫概念設計的基本方法  193                  
 8.3.2  概念設計  194                  
 8.4  邏輯結構設計  197                  
 8.4.1   E R圖向關系模型的轉換  197                  
 8.4.2  邏輯模式的規(guī)范化. 調整和實現(xiàn)  202                  
 8.4.3  外模式的設計  204                  
 8.5  物理結構設計  205                  
 8.5.1  數(shù)據(jù)庫的物理設計的內容和方法  206                  
 8.5.2  關系模式存取方法選擇  206                  
 8.5.3  確定數(shù)據(jù)庫的存儲結構  212                  
 8.5.4  評價物理結構  213                  
 8.6  設計示例  213                  
 8.6.1  實體 - 聯(lián)系模型  213                  
 8.6.2  面向對象的數(shù)據(jù)模型  218                  
                   
 第9章  新型數(shù)據(jù)庫  223                  
 9.1  分布式數(shù)據(jù)庫  223                  
 9.1.1  分布式數(shù)據(jù)庫概述  223                  
 9.1.2  分布式數(shù)據(jù)庫的定義. 分類  224                  
 9.1.3  分布式數(shù)據(jù)庫系統(tǒng)的優(yōu)點和弱點  226                  
 9.1.4  分布式數(shù)據(jù)庫系統(tǒng)的體系結構  227                  
 9.1.5  分布式數(shù)據(jù)庫管理系統(tǒng)  230                  
 9.1.6  查詢處理和優(yōu)化  232                  
 9.1.7  分布事務管理  233                  
 9.1.8  分布式數(shù)據(jù)庫的安全  235                  
 9.2  面向對象數(shù)據(jù)庫  236                  
 9.2.1  面向對象數(shù)據(jù)庫的發(fā)展  236                  
 9.2.2  面向對象設計方法  237                  
 9.2.3  面向對象數(shù)據(jù)庫  238                  
 9.2.4  面向對象數(shù)據(jù)庫語言  241                  
 9.2.5  面向對象數(shù)據(jù)庫的模式演進  242                  
 9.3  數(shù)據(jù)倉庫  243                  
 9.3.1  從數(shù)據(jù)庫到數(shù)據(jù)倉庫  243                  
 9.3.2  數(shù)據(jù)倉庫的定義及其特點  244                  
 9.3.3  數(shù)據(jù)倉庫系統(tǒng)的體系結構  246                  
 9.3.4  分析工具  247                  
 9.3.5  數(shù)據(jù)倉庫. OLAP和數(shù)據(jù)挖掘的關系  247                  
 9.4  多媒體數(shù)據(jù)庫  248                  
 9.4.1  概述  248                  
 9.4.2  多媒體數(shù)據(jù)庫系統(tǒng)的主要研究課題  248                  
 9.4.3  多媒體數(shù)據(jù)庫應用系統(tǒng)的開發(fā)  249                  
 9.5  對象-關系數(shù)據(jù)庫  250                  
 9.5.1  概述  250                  
 9.5.2  實現(xiàn)對象-關系數(shù)據(jù)庫系統(tǒng)的方法  250                  
 9.6  并行數(shù)據(jù)庫  251                  
 9.6.1  概述  251                  
 9.6.2  并行數(shù)據(jù)庫系統(tǒng)的目標及問題  252                  
 9.6.3  支持并行數(shù)據(jù)庫的并行結構  252                  
 9.6.4  并行數(shù)據(jù)庫系統(tǒng)與分布式數(shù)據(jù)庫系統(tǒng)的區(qū)別  253                  
 9.6.5  Oracle并行查詢能力  254                  
 9.7  空間數(shù)據(jù)庫  254                  
 9.7.1  概述  254                  
 9.7.2  空間數(shù)據(jù)庫技術研究的主要內容  255                  
 9.8  工作流  256                  
 9.8.1  概述  256                  
 9.8.2  工作流與工作流管理  257                  
 9.8.3  架構一個工作流程的主要工作  258                  
 9.9  OLAP  259                  
 9.9.1  OLAP概述  259                  
 9.9.2  OLAP的定義及相關概念  260                  
 9.9.3  OLAP與OLTP的比較  261                  
 9.9.4  OLAP的基本多維分析操作. OLAP的實現(xiàn)  261                  
 9.10  數(shù)據(jù)庫技術展望  263                  
 9.10.1  數(shù)據(jù)庫技術面臨的挑戰(zhàn)  263                  
 9.10.2  新的研究方向  263                  
 參考文獻   266