對(duì)象關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)的開(kāi)發(fā)技術(shù)

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