對象關系型數據庫管理系統(tǒng)的開發(fā)技術

前言
第一章 緒論
1.1 應用領域對數據庫技術的新要求
1.1.1 計算機集成制造系統(tǒng)
1.1.2 辦公信息系統(tǒng)
1.1.3 空間數據應用
1.1.4 巨型復雜數據庫的應用
1.1.5 計算機輔助軟件工程
1.1.6 多媒體系統(tǒng)
1.2 數據庫管理系統(tǒng)的分類
1.2.1 簡單數據，簡單查詢
1.2.2 簡單數據，復雜查詢
1.2.3 復雜數據，簡單查詢
1.2.4 復雜數據，復雜查詢
1.3 關系數據庫管理系統(tǒng)的基本概念
1.4 面向對象數據庫管理系統(tǒng)的基本概念
1.4.1 基本術語
1.4.2 面向對象技術與數據庫技術相結合的多種方法
1.4.3 面向對象數據庫的不足
第二章 對象關系數據庫的基本特性
2.1 對象關系數據庫定義
2.2 支持復雜對象
2.2.1 復雜對象對系統(tǒng)的要求
2.2.2 創(chuàng)建復雜對象
2.3 基類擴充
2.3.1 創(chuàng)建基類
2.3.2 定義函數和操作符
2.3.3 基類擴充模塊
2.4 繼承機制
2.4.1 數據繼承
2 4.2 函數繼承
2.5 規(guī)則系統(tǒng)
2.5.1 修改－修改規(guī)則
2.5.2 查詢－修改規(guī)則
2.5.3 修改－查詢規(guī)則
2.5.4 查詢－查詢規(guī)則
第三章 數據庫管理系統(tǒng)結構
3.1 DBMS的基本概念
3.1.1 數據庫系統(tǒng)的層次結構
3.1.2 DBMS的目標
3.1.3 DBMS的基本功能
3.1.4 DBMS與操作系統(tǒng)
3.2 RDBMS的系統(tǒng)體系結構舉例
3.3 OODBMS的系統(tǒng)結構舉例
3.3.1 對象子系統(tǒng)
3.3.2 事務子系統(tǒng)
3.3.3 存儲子系統(tǒng)
3.4 客戶／服務器結構中DBMS的功能劃分
3.5 對象關系型數據庫管理系統(tǒng)的兩層體系結構
第四章 數據的存儲方法
4.1 數據元素的表示
4.1.1 關系型數據庫元素的定義
4.1.2 對象的表示
4.1.3 數據元素的表示
4.2 記錄
4.2.1 建立固定長度的記錄
4.2.2 記錄的頭信息
4.2.3 將定長記錄組成數據塊
4.3 塊和記錄地址的表示
4.3.1 客戶機／服務器系統(tǒng)
4.3.2 邏輯和物理地址的轉換
4.3.3 指針置換
4.3.4 將數據塊寫回磁盤
4.3.5 鎖定記錄
4.4 可變長度的數據和記錄
4.4.1 帶有可變長域的記錄
4.4.2 帶重復域的記錄
4.4.3 格式可變的記錄
4.4.4 長度大于數據塊長的記錄
4.4.5 大對象
4.5 記錄的操作
4.5.1 添加記錄
4.5.2 記錄的刪除
4.5.3 記錄的更新
4.6 對象的存儲
4.6.1 對象標識符
4.6.2 類的存儲
4.6.3 對象實例的存儲結構
4.7 對象關系型數據記錄的存儲
第五章 索引技術
5.1 散列方法
5.2 線性索引
5.3 B樹
5.3.1 B樹的定義
5.3.2 B樹結構中的三個層次
5.3.3 B樹的三大特點
5.3.4 B樹的搜索、插入與刪除
5.4 多維索引技術
5.4.1 多維應用
5.4.2 k-d樹
5.4.3 R樹
第六章 類屬B樹索引技術
6.1 基本數據類型的擴充
6.1.1 用戶自定義數據類型的原理
6.1.2 類型存儲信息的定義
6.1.3 比較謂詞的定義
6.1.4 操作函數的定義
6.2 類屬的B樹
6.2.1 類屬B樹的定義
6.2.2 GBT樹的查找算法
6.2.3 GBT樹的插入算法
6.2.4 GBT樹的刪除算法
6.2.5 GBT樹的特點
6.3 地理數據類型的定義
6.3.1 點模型POINT
6.3.2 曲線模型CURVE
6.3.3 面模型AREA
6.3.4 體模型VOLUME
6.4 GBT在GIS系統(tǒng)中的應用
6.4.1 比較謂詞的定義
6.4.2 類型構造器
6.5 類型管理機制
6.5.1 系統(tǒng)目錄表的定義
6.5.2 系統(tǒng)目錄表的一個例子
第七章 查詢優(yōu)化技術
7.1 關系代數
7.1.1 并，交，差
7.1.2 選擇運算
7.1.3 投影運算
7.1.4 笛卡兒乘積運算
7.1.5 連接運算
7.1.6 刪去重復元組
7.1.7 分組和聚集
7.2 用于改善查詢方案的代數定律
7.2.1 查詢樹
7.2.2 交換律和結合律
7.2.3 選擇運算的特點
7.2.4 選擇操作的移動
7.2.5 關于投影的規(guī)則
7.2.6 關于刪去重復元組的規(guī)則
7.2.7 關于分組和聚集的規(guī)則
7.3 數據庫操作的一次掃描算法
7.3.1 關系代數操作的計算模型
7.3.2 用于一元操作的主存算法
7.3.3 二元操作的主存算法
7.3.4 嵌套循環(huán)連接的算法
7.3.5 一次掃描算法的小結
7.4 基于分類的兩次掃描算法
7.5 非代數優(yōu)化的實現
7.6 基于復雜性估計的查詢優(yōu)化方法
第八章 查詢處理
8.1 分析樹
8.1.1 語法分析和分析樹
8.1.2 SQL語法
8.1.3 預處理程序
8.2 從分析樹到查詢方案的轉換
8.2.1 向關系代數轉換
8.2.2 從條件子句中去除子查詢
8.2.3 優(yōu)化邏輯查詢方案
8.3 對操作開銷的估算
8.3.1 估算中間關系的規(guī)模
8.3.2 投影結果規(guī)模的估算
8.3.3 選擇結果規(guī)模的估算
8.3.4 連接結果規(guī)模的估算
8.3.5 具有多連接屬性的自然連接
8.3.6 多關系連接
8.3.7 其他操作的規(guī)模估算
8.4 基本開銷的優(yōu)化
8.4.1 參數大小的估算
8.4.2 邏輯查詢方案的枚舉和開銷計算
8.5 連接順序的選擇
8.5.1 左右連接變量的意義
8.5.2 連接樹
8.5.3 左深度連接樹
8.5.4 確定連接順序的動態(tài)程序設計
8.6 物理查詢方案的選擇
8.6.1 緩沖區(qū)管理模塊
8.6.2 緩沖區(qū)管理策略
8.6.3 確定選擇算法
8.6.4 確定連接算法
8.6.5 管道操作與介質化
8.6.6 一元運算的管道操作
8.6.7 二元運算的管道操作
參考文獻