第1章數據庫系統概述
1.1數據庫、數據庫管理系統和數據庫系統
1.2數據庫系統的特點和功能
1.2.1信息齊全，功能通用。
1.2.2程序和數據是獨立的。
1.2.3數據抽象
1.2.4支持不同的數據視圖。
1.2.5控制數據冗余
1.2.6支持數據* * *
1.2.7限制未經授權的訪問
1.2.8提供各種用戶界面。
1.2.9表示數據之間的復雜關系。
1.2.10完整性約束
1.2.11數據恢復
1.3數據庫系統用戶
1.3.1數據庫管理員
1.3.2數據庫設計器
1.3.3最終用戶
1.3.4系統分析師和應用程序員
1.3.5其他與數據庫系統相關的人員
1.4數據抽象
1.4.1數據抽象和三種數據庫模式
1.4.2數據獨立性
1.5數據模型
1.5.1基於對象的數據模型
1.5.2記錄型數據模型
1.5.3物理數據模型
1.5.4數據庫模式和數據庫實例
1.6數據庫語言
1.7數據庫管理系統的結構
1.8數據庫技術的開發
1.8.1第壹代數據庫系統
1.8.2第二代數據庫系統
1.8.3第三代數據庫系統
1.8.4互聯網時代的數據庫技術
練習1
本章中的參考資料
第二章關系數據庫系統
2.1關系數據模型
2.1.1數據結構
2.1.2完整性約束規則
2.2關系操作
2.2.1關系代數
2.2.2元組關系演算
2.2.3領域關系演算
2.3關系操作的安全性
2.4關系代數、元組關系演算和域關系演算的等價性
2.5關系數據庫查詢語言
ISBL語言
奎爾語
2.5.3QBE語言
2.6標準關系數據庫查詢語言SQL
2.6.1數據定義
2.6.2數據查詢
數據更新
視圖定義
安全機制
嵌入式SQL語言
練習2
本章中的參考資料
第三章數據庫的安全性和完整性
3.1安全性
3.1.1數據庫安全和數據庫管理員
3.1.2系統保護機制
3.1.3授權機制
3.1.4統計數據庫的安全性
3.1.5數據庫加密技術
3.1.6數據庫操作跟蹤審計
3.2完整性
完整性約束的類型
3.2.2明確約束的定義
完整性約束的驗證
練習3
本章中的參考資料
第二篇設計文章
第4章數據庫設計概述和需求分析
4.1數據庫設計概述
4.1.1數據庫的設計
4.1.2數據庫生命周期
4.1.3數據庫設計流程
4.2需求分析
4.2.1應用領域調查與分析
4.2.2定義數據庫系統支持的信息和應用。
4.2.3定義數據庫操作任務
定義數據項
4.2.5預測當前系統的未來變化。
練習4
本章中的參考資料
第5章概念數據庫設計
5.1概述
5.2實體接觸模型
5.2.1實體和屬性
5.2.2實體類型、關鍵屬性和屬性範圍
數據庫實例
5.2.4實體之間的聯系
弱實體
5.2.6實體聯系圖
5.3擴展實體聯系模型
5.3.1子類、超類、演繹和歸納
5.3.2演繹和歸納的性質
類別和分類
EER圖
5.4概念設計的方法和策略
5.4.1概念設計方法
概念設計的策略
5.5查看綜合設計方法
5.5.1局部概念模式設計
5.5.2全局概念模式綜合
5.6交易的設計
練習5
本章中的參考資料
第6章邏輯數據庫設計
6.1形成了初始的關系數據庫模式。
6.2關系數據庫設計理論
6.2.1問題命題
功能依賴性
6.2.3數據依賴公理系統
6.2.4關系模式的規範形式
6.2.5多值依賴和第四範式
6.2.6連接依賴和第五範式
6.3關系模式的規範化方法
無損連接和功能依賴保持
6.3.2關系模式分解算法
6.4關系模式的優化
6.5完整性和安全性約束的定義
6.6邏輯數據庫的性能評估
練習6
本章中的參考資料
第7章物理數據庫設計
7.1影響物理數據庫設計的因素分析
7.2選擇關系模式的訪問方法
7.2.1索引訪問方法選擇
7 . 2 . 2哈希訪問方法的哈希選擇
7.2.3聚合訪問方法的選擇
7.3物理存儲結構的設計
練習7
本章中的參考資料
第3條實施
第8章物理存儲結構
8.1數據庫存儲設備
8.1.1磁盤存儲
8.1.2磁盤緩沖處理技術
8.1.3磁盤的調度策略
8.1.4磁盤容錯技術
8.1.5三級內存
8.2文件和文件記錄
8.3未訂購的文件
8.4訂購文件
8.5哈希文件
8.5.1簡單哈希方法
動態哈希方法
8.5.3可擴展哈希方法
8.6索引文件
8.6.1主索引
8.6.2聚集索引
輔助索引
多級索引
8.7B樹和B+樹索引結構
8.7.1索引樹結構
8 . 7 . 2 b-樹形索引結構
8.7.3B+樹形索引結構
8.8多維索引
8.8.1柵格文件
8.8.2KD樹
8 . 8 . 3采油樹
位圖索引
練習8
本章中的參考資料
第九章數據庫管理系統的數據字典
9.1關系數據庫管理系統的數據字典
9.2數據庫管理系統軟件模塊對數據字典的訪問
練習9
10章關系代數運算的實現算法
10.1查詢處理流程
10.2選擇運算的實現算法
10.3笛卡爾積的算法
10.4連接運算的實現算法
10.5投影運算的實現算法
10.6集合的並、交、差算法
練習10
本章中的參考資料
第11章查詢優化技術
提出11.1的問題
11.2啟發式關系代數優化方法
11.2.1關系的代數等價變換定律
11.2.2啟發式代數優化規則
11.2.3啟發式代數優化算法
11.3啟發式關系演算優化方法
優化11.3.1多個自然連接
11.3.2查詢的超圖表示
11.3.3超圖解析算法
基於復雜度估計的11.4查詢優化方法
11.5語義查詢優化方法
11.6用於查詢優化的遺傳算法
練習11
本章中的參考資料
第12章事務處理技術之壹:並發控制技術
12.1並發控制概述
12.1.1單用戶和多用戶數據庫系統
12.1.2並發控制的必要性
12.2交易模式
12.2.1交易中的讀寫操作
12.2.2事務原子性
12.2.3交易狀態
12.2.4交易性質
12.3交易計劃和連續性
12.3.1交易的調度
12.3.2排班的順序性
12.3.3調度的可串行化測試
12.4基於鎖的並發控制協議
1鎖的概念
12.4.2雙相鎖定協議
12.4.3數據庫圖表協議
12.5時間打印協議
12.6其他並發控制技術
基於12.6.1的並發控制驗證技術
12.6.2多版本並發控制技術
12.6.3多個並發控制的粒度
12.7插入和刪除操作
12.7.1刪除操作對並發控制的影響
12.7.2插入操作對並發控制的影響
12.7.3插入元組
練習12
本章中的參考資料
第13章事務處理技術之二:數據庫恢復技術
恢復13.1數據庫的必要性
13.2使用日誌的數據庫恢復技術
13.2.1數據庫系統日誌
13.2.2延期更新技術
13.2.3即時更新技術
13.3緩沖技術
13.3.1日誌緩沖技術
13.3.2數據庫緩沖技術
13.4檢測點
13.5陰影頁面技術
13.6永久存儲器中的信息丟失後的數據庫恢復
13.7數據庫恢復與並發控制技術的結合
13.7.1交易的嵌套撤銷
13.7.2計劃的可恢復性
練習13
本章中的參考資料
第14章其他交易處理技術
14.1的死鎖處理
14.1.1死鎖預防協議
14.1.2死鎖檢測和恢復技術
14.2高性能交易處理系統
14.2.1主存數據庫
14.2.2交易批量提交技術
14.3長事務處理技術
14.3.1的可串行化概念不適合長事務處理。
14.3.2嵌套交易技術
14.3.3補救交易技術
14.3.4實時數據庫系統
練習14
本章中的參考資料
第四本專著
第15章新壹代數據庫系統及其應用
15.1新壹代數據庫應用
15.1.1工程設計與制造
15.1.2辦公自動化系統
15.1.3決策支持系統
15.1.4科學和統計數據管理
15.1.5異構多數據庫應用
15.1.6人工智能應用
15.1.7其他新壹代數據庫應用
15.2新壹代數據庫系統的特點及熱點問題
15.3新壹代數據庫系統
練習15
本章中的參考資料
第16章擴展關系數據庫系統
16.1基於邏輯的關系數據庫系統
16.1.1邏輯數據模型
16.1.2查詢的計算策略
16.1.3查詢結構
16.1.4負數
16.1.5非遞歸查詢
16.1.6遞歸查詢
16.2基於嵌套關系模型的關系數據庫系統
16.2.1文檔檢索示例
16.2.2嵌套關系模式的定義
16，2.3嵌套關系查詢語言
16.3專家數據庫系統
練習16
本章中的參考資料
第17章面向對象和對象關系數據庫系統
17.1面向對象的編程方法
17.2面向對象的數據模型
17.2.1對象的結構
17.2.2類和類層次結構
17.2.3多重繼承
17.2.4物體的識別
17.2.5對象的嵌套
17.3面向對象數據庫的物理組織
17.4面向對象數據庫的查詢
17.5面向對象數據庫模式的修改
練習17
本章中的參考資料
第18章分布式數據庫系統
18.1概述
18.1.1計算機網絡
18.1.2分布式數據庫和分布式數據庫系統
18.1.3分布式數據庫的結構
18.2分布式數據庫的設計
18.2.1數據的重復存儲
18.2.2數據的分段存儲
18.2.3數據的組合存儲
18.2.4命名和地方自治
18.3分布式數據庫查詢處理
18.3.1分布式數據庫管理系統概述
18.3.2分布式查詢處理
18.4分布式數據庫系統中的事務處理
18.4.1分布式事務處理器的結構
18.4.2分布式系統恢復技術
18.4.3分布式並發控制技術
18.4.4分布式死鎖處理技術
練習18
本章中的參考資料
第19章並行數據庫技術
19.1支持並行數據庫的並行結構。
19.2關系數據庫系統的內在並行性
19.3並行化關系查詢的數據流圖方法
19.4並行數據庫的物理組織
19.4.1壹維數據分區方法
19.4.2多維數據劃分方法
19.4.3傳統物理存儲結構並行化
19.5新的並行數據操作算法
基於嵌套循環的19，5.1並行連接算法
19.5.2基於排序合並的並行連接算法
19.5.3基於哈希的並行連接算法
19.5.4數據分布均勻性和並行連接算法
19.5.5數據初始劃分和並行連接算法
19.6查詢優化技術
基於左線性樹的19.6.1查詢優化算法
19.6.2基於右線性樹的查詢優化算法
19.6.3基於分段右線性樹的查詢優化算法
19.6.4基於稠密樹的查詢優化算法
19.6.5基於操作森林的查詢優化算法
練習19
本章中的參考資料
第五條新技術
第二十章數據庫技術的研究進展
20.1影響數據庫技術發展的因素
20.2最近10年的數據庫新技術和新問題
本章中的參考資料
21章數據倉庫和在線分析處理技術
21.1什麽是數據倉庫？
21.2數據倉庫系統的結構
21.3數據倉庫的多維數據模型
21.3.1多維數據集
21.3.2多維數據集的關系表示
21.3.3多維數據集上的操作
21.4數據倉庫系統的實現技術
2l，4.1數據倉庫的存儲方法
21.4.2數據倉庫的索引技術
21.4.3數據操作算法
21.4.4查詢處理技術
21.5數據倉庫工具
21.6數據倉庫的設計
本章中的參考資料
第二十二章數據挖掘技術
22.1數據挖掘的基本概念
22.2關聯規則挖掘方法
22.3分類方法
22.4聚類方法
22.5相似性搜索技術
22.6網絡挖掘技術
本章中的參考資料
第二十三章網絡信息檢索和網絡數據管理技術
23.1網絡信息檢索技術
23.1.1搜索引擎技術
23.1.2分類技術
23.1.3元搜索
本節中的參考資料
23.2網絡數據集成技術
數據集成的發展
23.2.2傳統多數據庫系統技術
Web數據集成方法
本節中的參考資料
23.3XML數據庫技術
本節中的參考資料
第24章其他數據庫的新技術
24.1多媒體數據庫技術
本節中的參考資料
24.2時態數據庫技術
本節中的參考資料
24.3空間數據庫技術
本節中的參考資料
24.4移動數據庫技術
本節中的參考資料
24.5主動數據庫系統
本節中的參考資料
24.6數據流技術
本節中的參考資料
……