數(shù)據(jù)庫管理系統(tǒng)：第2版

譯者序                  
 前言                  
 第一部分基本原理                  
 第1章  數(shù)據(jù)庫系統(tǒng)簡介                  
 1. l  概述                  
 1. 2  歷史回顧                  
 1. 3  文件系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)                  
 1. 4  數(shù)據(jù)庫管理系統(tǒng)的優(yōu)點                  
 1. 5  數(shù)據(jù)庫管理系統(tǒng)中數(shù)據(jù)的描述和存儲                  
 1. 5. l  關(guān)系模型                  
 1. 5. 2  數(shù)據(jù)庫管理系統(tǒng)的抽象級別                  
 1. 5. 3  數(shù)據(jù)獨立性                  
 1. 6  數(shù)據(jù)庫管理系統(tǒng)中的查詢                  
 1. 7  事務(wù)管理                  
 1. 7. 1  事務(wù)的并發(fā)執(zhí)行                  
 1. 7. 2  未完成的事務(wù)和系統(tǒng)崩潰                  
 1. 7. 3  要點                  
 1. 8  數(shù)據(jù)庫管理系統(tǒng)的結(jié)構(gòu)                  
 1. 9  與數(shù)據(jù)庫打交道的人                  
 1. 10  復(fù)習(xí)要點                  
 練習(xí)                  
 項目練習(xí)                  
 文獻注解                  
                   
 第2章  實體一聯(lián)系模型                  
 2. 1  數(shù)據(jù)庫設(shè)計縱覽                  
 2. 1. l  其他步驟                  
 2. 2  實體. 屬性和實體集                  
 2. 3  聯(lián)系和聯(lián)系集                  
 2. 4  ER模型的其他特征                  
 2. 4. 1  碼約束                  
 2. 4. 2  參與約束                  
 2. 4. 3  弱實體                  
 2. 4. 4  類層次                  
 2. 4. 5  聚合                  
 2. 5  用ER模型進行概念數(shù)據(jù)庫設(shè)計                  
 2. 5. l  實體與屬性                  
 2. 5. 2  實體與聯(lián)系                  
 2. 5. 3  二元與三元聯(lián)系                  
 2. 5. 4  聚合與三元聯(lián)系                  
 2. 6  大型企業(yè)的概念數(shù)據(jù)庫設(shè)計                  
 2. 7  復(fù)習(xí)要點                  
 練習(xí)                  
 文獻注解                  
                   
 第3章  關(guān)系模型                  
 3. l  關(guān)系模型簡介                  
 3. l. l  使用SQL－92創(chuàng)建和修改關(guān)系                  
 3. 2  關(guān)系上的完整性約束                  
 3. 2. l  碼約束                  
 3. 2. 2  外碼約束                  
 3. 2. 3  一般約束                  
 3. 3  完整性約束的強制執(zhí)行                  
 3. 4  查詢關(guān)系數(shù)據(jù)                  
 3. 5  邏輯數(shù)據(jù)庫設(shè)計：從ER模型到關(guān)系模型                  
 3. 5. 1  從實體集合到關(guān)系表                  
 3. 5. 2  從聯(lián)系集（不包括約束）到關(guān)系表                  
 3. 5. 3  轉(zhuǎn)換帶有碼約束的聯(lián)系集                  
 3. 5. 4  轉(zhuǎn)換帶有參與約束的聯(lián)系集                  
 3. 5. 5  轉(zhuǎn)換弱實體集合                  
 3. 5. 6  轉(zhuǎn)換類層次                  
 3. 5. 7  轉(zhuǎn)換帶聚合的ER圖                  
 3. 5. 8  ER模型到關(guān)系模型：更多的例子                  
 3. 6  視圖簡介                  
 3. 6. l  視圖. 數(shù)據(jù)獨立性和安全                  
 3. 6. 2  視圖的更新                  
 3. 7  刪除／修改關(guān)系表和視圖                  
 3. 8  復(fù)習(xí)要點                  
 練習(xí)                  
 項目練習(xí)                  
 文獻注解                  
                   
 第二部分  關(guān)系查詢                  
 第4章  關(guān)系代數(shù)和演算                  
 4. l  預(yù)備知識                  
 4. 2  關(guān)系代數(shù)                  
 4. 2. l  選擇和投影                  
 4. 2. 2  集合操作                  
 4. 2. 3  改名                  
 4. 2. 4  連接                  
 4. 2. 5  除                  
 4. 2. 6  關(guān)系代數(shù)查詢的其他實例                  
 4. 3  關(guān)系演算                  
 4. 3. l  元組關(guān)系演算                  
 4. 3. 2  域關(guān)系演算                  
 4. 4  代數(shù)與演算的表達能力                  
 4. 5  復(fù)習(xí)要點                  
 練習(xí)                  
 文獻注解                  
                   
 第5章  SQL：查詢. 編程與觸發(fā)程序                  
 5. l  用例說明                  
 5. 2  基本SQL查詢的形式                  
 5. 2. l  基本SQL查詢的實例                  
 5. 2. 2  在SELECT命令中的表達式和字符串                  
 5. 3  UNION. INTERSECT和 EXCEPT                  
 5. 4  嵌套查詢                  
 5. 4. l  嵌套查詢簡介                  
 5. 4. 2  相關(guān)嵌套查詢                  
 5. 4. 3  集合比較操作                  
 5. 4. 4  有關(guān)嵌套查詢的其他例子                  
 5. 5  聚合操作符                  
 5. 5. 1  GROUP BY和 HAVING子句                  
 5. 5. 2  聚合查詢的其他例子                  
 5. 6  空值                  
 5. 6. l  使用空值的比較                  
 5. 6. 2  邏輯連接運算 AND. OR和 NOT                  
 5. 6. 3  SQL構(gòu)造符的作用                  
 5. 6. 4  外連接                  
 5. 6. 5  禁止使用空值                  
 5. 7  嵌入式SQL                  
 5. 7. 1  聲明變量和異常                  
 5. 7. 2  嵌入SQL語句                  
 5. 8  游標(biāo)                  
 5. 8. l  基本的游標(biāo)定義和用法                  
 5. 8. 2  游標(biāo)的性質(zhì)                  
 5. 9  動態(tài)SQL                  
 5. 10  ODBC和JDBC                  
 5. 10. 1  體系結(jié)構(gòu)                  
 5. 10. 2  使用JDBC的例子                  
 5. 11  SQL－92中的復(fù)雜完整性約束                  
 5. 11. 1  單表上的約束                  
 5. 11. 2  域約束                  
 5. 11. 3  斷言：幾個表上的IC                  
 5. 12  觸發(fā)程序和主動數(shù)據(jù)庫                  
 5. 12. 1  SQL中觸發(fā)程序的例子                  
 5. 13  設(shè)計主動數(shù)據(jù)庫                  
 5. 13. l  為什么觸發(fā)程序難以理解                  
 5. 13. 2  約束和觸發(fā)程序                  
 5. 13. 3  觸發(fā)程序的其他用途                  
 5. 14  復(fù)習(xí)要點                  
 練習(xí)                  
 項目練習(xí)                  
 文獻注解                  
                   
 第6章  示例查詢--QBE                  
 6. l  簡介                  
 6. 2  基本QBE查詢                  
 6. 2. l  其他的特點：復(fù)制. 排序的答案                  
 6. 3  多個關(guān)系上的查詢                  
 6. 4  在"關(guān)系名"列上的否定                  
 6. 5  聚合                  
 6. 6  條件框                  
 6. 6. 1  And/Or查詢                  
 6. 7  無名列                  
 6. 8  更新                  
 6. 8. l  更新命令上的限制                  
 6. 9  除和關(guān)系完整性                  
 6. 10  復(fù)習(xí)要點                  
 練習(xí)                  
 項目練習(xí)                  
 文獻注解                  
                   
 第三部分  數(shù)據(jù)存儲和索引                  
 第7章  存儲數(shù)據(jù)：磁盤和文件                  
 7. 1  存儲層次                  
 7. 1. l  磁盤                  
 7. 1. 2  磁盤結(jié)構(gòu)對性能的影響                  
 7. 2  RAID                  
 7. 2. l  數(shù)據(jù)劃分                  
 7. 2. 2  冗余                  
 7. 2. 3  冗余的層次                  
 7. 2. 4  RAID級別的選擇                  
 7. 3  磁盤空間管理                  
 7. 3. l  跟蹤空閑塊                  
 7. 3. 2  使用操作系統(tǒng)中的文件系統(tǒng)來管理磁盤空間                  
 7. 4  緩沖區(qū)管理程序                  
 7. 4. l  緩沖區(qū)替換策略                  
 7. 4. 2  數(shù)據(jù)庫管理系統(tǒng)和操作系統(tǒng)的緩沖區(qū)管理                  
 7. 5  文件和索引                  
 7. 5. 1  堆文件                  
 7. 5. 2  索引簡介                  
 7. 6  頁格式                  
 7. 6. l  定長記錄                  
 7. 6. 2  變長記錄                  
 7. 7  記錄格式                  
 7. 7. l  定長記錄                  
 7. 7. 2  變長記錄                  
 7. 8  復(fù)習(xí)要點                  
 練習(xí)                  
 項目練習(xí)                  
 文獻注解                  
                   
 第8章  文件組織和索引                  
 8. l  代價模型                  
 8. 2  比較三種文件組織方式                  
 8. 2. l  堆文件                  
 8. 2. 2  排序文件                  
 8. 2. 3  哈希文件                  
 8. 2. 4  選擇文件的組織方式                  
 8. 3  索引概述                  
 8. 3. l  索引中數(shù)據(jù)目錄項的不同選擇                  
 8. 4  索引的性質(zhì)                  
 8. 4. l  聚集索引和非聚集索引                  
 8. 4. 2  稠密索引和稀疏索引                  
 8. 4. 3  主索引和二級索引                  
 8. 4. 4  使用組合搜索碼的索引                  
 8. 5  SQL－92中的索引說明                  
 8. 6  復(fù)習(xí)要點                  
 練習(xí)                  
 項目練習(xí)                  
 文獻注解                  
                   
 第9章  樹結(jié)構(gòu)索引                  
 9. 1  索引順序存取方法                  
 9. 2  B十樹：一種動態(tài)索引結(jié)構(gòu)                  
 9. 3  節(jié)點的格式                  
 9. 4  搜索                  
 9. 5  插入                  
 9. 6  刪除                  
 9. 7  重復(fù)                  
 9. 8  實際的B十樹                  
 9. 8. l  碼壓縮                  
 9. 8. 2  B十樹中的塊載人                  
 9. 8. 3  秩的概念                  
 9. 8. 4  在rid上的插人和刪除的影響                  
 9. 9  復(fù)習(xí)要點                  
 練習(xí)                  
 項目練習(xí)                  
 文獻注解                  
                   
 第10章  基于哈希的索引                  
 10. 1  靜態(tài)哈希                  
 10. l. l  記號和約定                  
 10. 2  可擴展哈希                  
 10. 3  線性哈希                  
 10. 4  可擴展哈希和線性哈希                  
 10. 5  復(fù)習(xí)要點                  
 練習(xí)                  
 項目練習(xí)                  
 文獻注解                  
                   
 第四部分  查詢求解                  
 第11章  外排序                  
 11. l  簡單的兩路歸并排序算法                  
 11. 2  外歸并排序                  
 11. 2. 1  運行次數(shù)的最小化                  
 11. 3  最小化I/O代價和I/O的次數(shù)                  
 11. 3. 1  塊讀寫                  
 11. 3. 2  雙緩沖                  
 11. 4  使用B十樹來排序                  
 11. 4. 1  聚集索引                  
 11. 4. 2  非聚集索引                  
 11. 5  復(fù)習(xí)要點                  
 練習(xí)                  
 項目練習(xí)                  
 文獻注解                  
                   
 第12章  關(guān)系操作求解                  
 12. l  查詢處理介紹                  
 12. 1. 1  存取路徑                  
 12. 1. 2  預(yù)備知識：例子和代價計算                  
 12. 2  選擇操作                  
 12. 2. 1  沒有索引的非排序數(shù)據(jù)                  
 12. 2. 2  沒有索引的排序數(shù)據(jù)                  
 12. 2. 3  B十樹索引                  
 12. 2. 4  哈希排序, 等價選擇                  
 12. 3  一般的選擇條件                  
 12. 3. 1  CNF和索引匹配                  
 12. 3. 2  求解沒有析取的選擇                  
 12. 3. 3  帶有析取的選擇                  
 12. 4  投影操作                  
 12. 4. 1  基于排序的投影                  
 12. 4. 2  基于哈希函數(shù)的投影                  
 12. 4. 3  用于投影的排序和哈希                  
 12. 4. 4  用于投影的索引的使用                  
 12. 5  連接操作                  
 12. 5. l  嵌套循環(huán)連接算法                  
 12. 5. 2  排序歸并連接算法                  
 12. 5. 3  哈希連接                  
 12. 5. 4  一般的連接條件                  
 12. 6  集合操作                  
 12. 6. 1  用于并和差的排序                  
 12. 6. 2  用于并和差的哈希                  
 12. 7  聚合操作                  
 12. 7. l  使用索引實現(xiàn)聚合                  
 12. 8  緩沖的影響                  
 12. 9  復(fù)習(xí)要點                  
 練習(xí)                  
 項目練習(xí)                  
 文獻注解                  
                   
 第13章  查詢優(yōu)化簡介                  
 13. l  關(guān)系查詢優(yōu)化概述                  
 13. 1. l  查詢求解計劃                  
 13. 1. 2  流水線求解                  
 13. 1. 3  操作符和訪問方法的迭代接口                  
 13. 1. 4  System R優(yōu)化器                  
 13. 2  在關(guān)系DBMS中的系統(tǒng)目錄                  
 13. 2. 1  存儲在系統(tǒng)目錄中的信息                  
 13. 3  可選計劃：研究這一問題動機的實例                  
 13. 3. 1  下推選擇                  
 13. 3. 2  使用索引                  
 13. 4  復(fù)習(xí)要點                  
 練習(xí)                  
                   
 第14章  典型的關(guān)系查詢優(yōu)化器                  
 14. l  將SQL查詢轉(zhuǎn)換成關(guān)系代數(shù)表達式                  
 14. 2  估算執(zhí)行計劃的開銷                  
 14. 2. 1  估計結(jié)果的大小                  
 14. 3  關(guān)系代數(shù)的等價                  
 14. 3. 1  選擇                  
 14. 3. 2  投影                  
 14. 3. 3  叉積和連接                  
 14. 3. 4  選擇. 投影和連接                  
 14. 3. 5  其他的等價                  
 14. 4  列舉可選的執(zhí)行計劃                  
 14. 4. l  單關(guān)系查詢                  
 14. 4. 2  多關(guān)系查詢                  
 14. 5  嵌套子查詢                  
 14. 6  查詢優(yōu)化的其他方法                  
 14. 7  復(fù)習(xí)要點                  
 練習(xí)                  
 項目練習(xí)                  
 文獻注解                  
                   
 第五部分  數(shù)據(jù)庫設(shè)計                  
 第15章  模式求精和范式                  
 15. l  模式求精簡介                  
 15. 1. l  冗余導(dǎo)致的問題                  
 15. 1. 2  模式分解                  
 15. 1. 3  模式分解中的一些問題                  
 15. 2  函數(shù)依賴                  
 15. 3  模式求精的動機                  
 15. 3. l  實體集上的約束                  
 15. 3. 2  聯(lián)系集上的約束                  
 15. 3. 3  實體屬性的確定                  
 15. 3. 4  確定實體集                  
 15. 4  函數(shù)依賴推理                  
 15. 4. l  函數(shù)依賴集的閉包                  
 15. 4. 2  屬性閉包                  
 15. 5  范式                  
 15. 5. 1  Boyce－Codd范式                  
 15. 5. 2  第三范式                  
 15. 6  分解                  
 15. 6. l  無損連接分解                  
 15. 6. 2  依賴保持分解                  
 15. 7  規(guī)范化                  
 15. 7. l  分解為BCNF                  
 15. 7. 2  分解為3 NF                  
 15. 8  其他類型的依賴                  
 15. 8. l  多值依賴                  
 15. 8. 2  第四范式                  
 15. 8. 3  連接依賴                  
 15. 8. 4  第五范式                  
 15. 8. 5  包含依賴                  
 15. 9  復(fù)習(xí)要點                  
 練習(xí)                  
 項目練習(xí)                  
 文獻注解                  
                   
 第16章  物理數(shù)據(jù)庫設(shè)計和調(diào)整                  
 16. l  物理數(shù)據(jù)庫設(shè)計簡介                  
 16. 1. l  數(shù)據(jù)庫負載                  
 16. 1. 2  物理設(shè)計和調(diào)整的決策                  
 16. 1. 3  數(shù)據(jù)庫調(diào)整的必要性                  
 16. 2  索引選擇的指導(dǎo)方針                  
 16. 3  索引選擇的基本例子                  
 16. 4  聚集和索引                  
 16. 4. l  兩個關(guān)系的協(xié)同聚集                  
 16. 5  在多屬性搜索碼上的索引                  
 16. 6  能夠?qū)崿F(xiàn)只讀索引計劃的索引                  
 16. 7  數(shù)據(jù)庫調(diào)整簡介                  
 16. 7. l  調(diào)整索引                  
 16. 7. 2  調(diào)整概念模式                  
 16. 7. 3  調(diào)整查詢和視圖                  
 16. 8  調(diào)整概念模式時的選擇                  
 16. 8. l  設(shè)置一個弱范式                  
 16. 8. 2  分解                  
 16. 8. 3  分解的選擇                  
 16. 8. 4  垂直分解                  
 16. 8. 5  水平分解                  
 16. 9  調(diào)整查詢和視圖中的選擇                  
 16. 10  并發(fā)控制的影響                  
 16. 11  DBMS基準(zhǔn)測試                  
 16. 11. 1  著名的DBMS基準(zhǔn)測試                  
 16. 11. 2  基準(zhǔn)測試的使用                  
 16. 12  復(fù)習(xí)要點                  
 練習(xí)                  
 項目練習(xí)                  
 文獻注解                  
                   
 第17章  安全                  
 17. l  數(shù)據(jù)庫安全簡介                  
 17. 2  存取控制                  
 17. 3  任意存取控制                  
 17. 3. l  授予和回收視圖的訪問控制和完整性約束                  
 17. 4  強制性存取控制                  
 17. 4. l  多級關(guān)系和多實例化                  
 17. 4. 2  轉(zhuǎn)換通道, DoD安全級別                  
 17. 5  有關(guān)安全的其他問題                  
 17. 5. l  數(shù)據(jù)庫管理員的任務(wù)                  
 17. 5. 2  統(tǒng)計數(shù)據(jù)庫的安全                  
 17. 5. 3  加密                  
 17. 6  復(fù)習(xí)要點                  
 練習(xí)                  
 項目練習(xí)                  
 文獻注解                  
                   
 第六部分  事務(wù)管理                  
 第18章  事務(wù)管理簡介                  
 18. l  事務(wù)概念                  
 18. 1. 1  一致性和隔離性                  
 18. 1. 2  原子性和持久性                  
 18. 2  事務(wù)和調(diào)度                  
 18. 3  事務(wù)的并發(fā)執(zhí)行                  
 18. 3. l  并發(fā)執(zhí)行的動機                  
 18. 3. 2  可串行化                  
 18. 3. 3  交叉執(zhí)行帶來的異常                  
 18. 3. 4  包括中止事務(wù)的調(diào)度                  
 18. 4  基于加鎖的并發(fā)控制                  
 18. 4. l  嚴(yán)格的兩階段加鎖                  
 18. 5  崩潰恢復(fù)簡介                  
 18. 5. 1  偷幀和強制寫頁                  
 18. 5. 2  正常執(zhí)行時與恢復(fù)相關(guān)的執(zhí)行步驟                  
 18. 5. 3  ARIES簡介                  
 18. 6  復(fù)習(xí)要點                  
 練習(xí)                  
 文獻注解                  
                   
 第19章  并發(fā)控制                  
 19. l  回顧基于加鎖的并發(fā)控制方法                  
 19. 1. 1  2PL. 可串行性和可恢復(fù)性                  
 19. 1. 2  觀測可串行化                  
 19. 2  加鎖管理                  
 19. 2. 1  實現(xiàn)加鎖和解鎖請求                  
 19. 2. 2  死鎖                  
 19. 2. 3  基于加鎖的并發(fā)控制的性能                  
 19. 3  特殊的加鎖技術(shù)                  
 19. 3. 1  動態(tài)數(shù)據(jù)庫和幻影問題                  
 19. 3. 2  B十樹的并發(fā)控制                  
 19. 3. 3  多粒度鎖                  
 19. 4  SQL－92對事務(wù)的支持                  
 19. 4. 1  事務(wù)特性                  
 19. 4. 2  事務(wù)和約束                  
 19. 5  不加鎖的并發(fā)控制                  
 19. 5. l  樂觀的并發(fā)控制                  
 19. 5. 2  基于時間戳的并發(fā)控制                  
 19. 5. 3  多版本并發(fā)控制                  
 19. 6  復(fù)習(xí)要點                  
 練習(xí)                  
 文獻注解                  
                   
 第20章  崩潰恢復(fù)                  
 20. 1  ARIES算法簡介                  
 20. 1. 1  日志                  
 20. 1. 2  其他和恢復(fù)相關(guān)的數(shù)據(jù)結(jié)構(gòu)                  
 20. 1. 3  日志寫優(yōu)先的協(xié)議                  
 20. 1. 4  檢查點                  
 20. 2  從系統(tǒng)崩潰中恢復(fù)                  
 20. 2. 1  分析階段                  
 20. 2. 2  重做階段                  
 20. 2. 3  取消階段                  
 20. 3  介質(zhì)恢復(fù)                  
 20. 4  其他算法以及與并發(fā)控制的交互作用                  
 20. 5  復(fù)習(xí)要點                  
 練習(xí)                  
 文獻注解                  
                   
 第七部分  新課題                  
 第21章  并行和分布式數(shù)據(jù)庫                  
 21. l  并行數(shù)據(jù)庫系統(tǒng)的可用結(jié)構(gòu)                  
 21. 2  并行查詢處理                  
 21. 2. 1  數(shù)據(jù)劃分                  
 21. 2. 2  并行化順序數(shù)據(jù)操作處理程序                  
 21. 3  數(shù)據(jù)操作的并行化                  
 21. 3. 1  批量載人和掃描                  
 21. 3. 2  排序                  
 21. 3. 3  連接                  
 21. 4  并行查詢優(yōu)化                  
 21. 5  分布式數(shù)據(jù)庫簡介                  
 21. 5. 1  分布式數(shù)據(jù)庫系統(tǒng)的類型                  
 21. 6  分布式DBMS的體系結(jié)構(gòu)                  
 21. 6. 1  客戶／服務(wù)器系統(tǒng)                  
 21. 6. 2  協(xié)同服務(wù)器系統(tǒng)                  
 21. 6. 3  中間件系統(tǒng)                  
 21. 7  分布式DBMS的數(shù)據(jù)存儲                  
 21. 7. l  劃分                  
 21. 7. 2  復(fù)制                  
 21. 8  分布目錄管理                  
 21. 8. 1  命名對象                  
 21. 8. 2  目錄結(jié)構(gòu)                  
 21. 8. 3  分布數(shù)據(jù)的獨立性                  
 21. 9  分布式查詢處理                  
 21. 9. 1  分布式DBMS中無連接的查詢                  
 21. 9. 2  分布式DBMS中的連接操作                  
 21. 9. 3  基于代價的查詢優(yōu)化                  
 21. 10  分布數(shù)據(jù)的更新                  
 21. 10. 1  同步復(fù)制                  
 21. 10. 2  異步復(fù)制                  
 21. 11  分布式事務(wù)處理簡介                  
 21. 12  分布式并發(fā)控制                  
 21. 12. l  分布式死鎖                  
 21. 13  分布式事務(wù)恢復(fù)                  
 21. 13. 1  事務(wù)正常執(zhí)行和提交協(xié)議                  
 21. 13. 2  發(fā)生故障后進行恢復(fù)                  
 21. 13. 3  重新討論兩階段提交                  
 21. 13. 4  三階段提交                  
 21. 14  復(fù)習(xí)要點                  
 練習(xí)                  
 文獻注解                  
                   
 第22章  因特網(wǎng)數(shù)據(jù)庫                  
 22. l  萬維網(wǎng)                  
 22. 1. 1  HTML簡介                  
 22. 1. 2  數(shù)據(jù)庫和萬維網(wǎng)                  
 22. 2  體系結(jié)構(gòu)                  
 22. 2. l  應(yīng)用服務(wù)器和服務(wù)器端Java                  
 22. 3  HTML以外的其他技術(shù)                  
 22. 3. 1  XML簡介                  
 22. 3. 2  XML DTD                  
 22. 3. 3  特定領(lǐng)域的DTD                  
 22. 3. 4  XML－QL：查詢 XML數(shù)據(jù)                  
 22. 3. 5  半結(jié)構(gòu)化數(shù)據(jù)模型                  
 22. 3. 6  半結(jié)構(gòu)化數(shù)據(jù)的實現(xiàn)問題                  
 22. 4  用于文本搜索的索引                  
 22. 4. l  倒排文件                  
 22. 4. 2  簽名文件                  
 22. 5  萬維網(wǎng)上的分級關(guān)鍵字搜索                  
 22. 5. 1  萬維網(wǎng)頁分級算法                  
 22. 6  復(fù)習(xí)要點                  
 練習(xí)                  
 文獻注解                  
                   
 第23章  決策支持                  
 23. l  決策支持簡介                  
 23. 2  數(shù)據(jù)倉庫                  
 23. 2. l  創(chuàng)建和管理數(shù)據(jù)倉庫                  
 23. 3  OLAP                  
 23. 3. l  多維數(shù)據(jù)模型                  
 23. 3. 2  OLAP查詢                  
 23. 3. 3  面向OLAP的數(shù)據(jù)庫設(shè)計                  
 23. 4  OLAP實現(xiàn)技術(shù)                  
 23. 4. l  位圖索引                  
 23. 4. 2  連接索引                  
 23. 4. 3  文件組織                  
 23. 4. 4  其他OLAP實現(xiàn)問題                  
 23. 5  視圖和決策支持                  
 23. 5. 1  視圖. OLAP和數(shù)據(jù)倉庫                  
 23. 5. 2  查詢的修改                  
 23. 5. 3  視圖實物化和按需要進行計算                  
 23. 5. 4  視圖實物化的問題                  
 23. 6  快速得到查詢結(jié)果                  
 23. 6. 1  前N項查詢                  
 23. 6. 2  聯(lián)機聚集                  
 23. 7  復(fù)習(xí)要點                  
 練習(xí)                  
 文獻注解                  
                   
 第24章  數(shù)據(jù)挖掘                  
 24. l  數(shù)據(jù)挖掘簡介                  
 24. 2  關(guān)聯(lián)計數(shù)                  
 24. 2. l  頻繁項集                  
 24. 2. 2  冰山式查詢                  
 24. 3  規(guī)則挖掘                  
 24. 3. 1  關(guān)聯(lián)規(guī)則                  
 24. 3. 2  找出關(guān)聯(lián)規(guī)則的算法                  
 24. 3. 3  關(guān)聯(lián)規(guī)則和ISA層次                  
 24. 3. 4  通用化關(guān)聯(lián)規(guī)則                  
 24. 3. 5  順序模式                  
 24. 3. 6  使用關(guān)聯(lián)規(guī)則進行預(yù)測                  
 24. 3. 7  貝葉斯網(wǎng)絡(luò)                  
 24. 3. 8  分類和回歸規(guī)則                  
 24. 4  樹結(jié)構(gòu)規(guī)則                  
 24. 4. l  決策樹                  
 24. 4. 2  建立決策樹的算法                  
 24. 5  聚類                  
 24. 5. l  聚類算法                  
 24. 6  在序列上的相似搜索                  
 24. 6. 1  找出相似序列的算法                  
 24. 7  其他的數(shù)據(jù)挖掘任務(wù)                  
 24. 8  復(fù)習(xí)要點                  
 練習(xí)                  
 文獻注解                  
                   
 第25章  對象數(shù)據(jù)庫系統(tǒng)                  
 25. 1  說明研究動因的實例                  
 25. 1. 1  新的數(shù)據(jù)類型                  
 25. 1. 2  操縱新類型數(shù)據(jù)                  
 25. 2  用戶定義的抽象數(shù)據(jù)類型                  
 25. 2. 1  ADT方法的定義                  
 25. 3  構(gòu)造類型                  
 25. 3. 1  構(gòu)造類型的數(shù)據(jù)操縱                  
 25. 4  對象. 對象標(biāo)識符和引用類型                  
 25. 4. 1  相等的概念                  
 25. 4. 2  引用類型的解除                  
 25. 5  繼承                  
 25. 5. l  定義帶有繼承的類型                  
 25. 5. 2  方法聯(lián)編                  
 25. 5. 3  群體層次. 類型區(qū)間和查詢                  
 25. 6  ORDBMS的數(shù)據(jù)庫設(shè)計                  
 25. 6. l  構(gòu)造類型和ADT                  
 25. 6. 2  對象標(biāo)識符                  
 25. 6. 3  擴展 ER模型                  
 25. 6. 4  使用嵌套群體                  
 25. 7  實現(xiàn)ORDBMS的新挑戰(zhàn)                  
 25. 7. 1  存儲和存取方法                  
 25. 7. 2  查詢處理                  
 25. 7. 3  查詢優(yōu)化                  
 25. 8  OODBMS                  
 25. 8. 1  ODMG數(shù)據(jù)模型和ODL                  
 25. 8. 2  OQL                  
 25. 9  RDBMS與OODBMS和ORDBMS的比較                  
 25. 9. 1  RDBMS和ORDBMS                  
 25. 9. 2  OODBMS和ORDBMS：相似點                  
 25. 9. 3  OODBMS和ORDBMS：不同點                  
 25. 10  復(fù)習(xí)要點                  
 練習(xí)                  
 文獻注解                  
                   
 第26章  空間數(shù)據(jù)管理                  
 26. l  空間數(shù)據(jù)和查詢類型                  
 26. 2  涉及空間數(shù)據(jù)的應(yīng)用                  
 26. 3  空間索引簡介                  
 26. 3. l  已提出的索引結(jié)構(gòu)概述                  
 26. 4  基于空間填充曲線的索引                  
 26. 4. l  區(qū)域四叉樹和Z一排序區(qū)域數(shù)據(jù)                  
 26. 4. 2  使用Z一排序的空間查詢                  
 26. 5  網(wǎng)格文件                  
 26. 5. l  使用網(wǎng)格文件來處理區(qū)域                  
 26. 6  R樹：點和區(qū)域數(shù)據(jù)                  
 26. 6. 1  查詢                  
 26. 6. 2  插入和刪除操作                  
 26. 6. 3  并發(fā)控制                  
 26. 6. 4  通用化搜索樹                  
 26. 7  高維索引問題                  
 26. 8  復(fù)習(xí)要點                  
 練習(xí)                  
 文獻注解                  
                   
 第27章  演繹數(shù)據(jù)庫                  
 27. l  遞歸查詢簡介                  
 27. 1. 1  Datalog                  
 27. 2  理論基礎(chǔ)                  
 27. 2. l  最小模型語義                  
 27. 2. 2  安全datalog程序                  
 27. 2. 3  不動點操作符                  
 27. 2. 4  最小模型. 最小不動點                  
 27. 3  帶有否定的遞歸查詢                  
 27. 3. l  范圍限制和否定                  
 27. 3. 2  分層                  
 27. 3. 3  聚合操作                  
 27. 4  遞歸查詢的有效求解                  
 27. 4. l  無重復(fù)推理的不動點求解                  
 27. 4. 2  下移選擇操作來避免不相關(guān)的推理                  
 27. 5  復(fù)習(xí)要點                  
 練習(xí)                  
 文獻注解                  
                   
 第28章  其他專題                  
 28. l  高級事務(wù)處理                  
 28. 1. l  事務(wù)處理監(jiān)視程序                  
 28. 1. 2  新的事務(wù)模型                  
 28. 1. 3  實時DBMS                  
 28. 2  對多個數(shù)據(jù)源的集成訪問                  
 28. 3  移動數(shù)據(jù)庫                  
 28. 4  主存數(shù)據(jù)庫                  
 28. 5  多媒體數(shù)據(jù)庫                  
 28. 6  地理信息系統(tǒng)                  
 28. 7  時態(tài)和序列數(shù)據(jù)庫                  
 28. 8  信息可視化                  
 28. 9  總結(jié)                  
 文獻注解                  
                   
 附錄A  數(shù)據(jù)庫設(shè)計實例研究：因特網(wǎng)商店                  
 附錄B  MINIBASE教學(xué)輔助軟件                  
 參考文獻