基於執行代價的空間查詢最佳化方法

內容簡介

本書基於傳統關係空間查詢最佳化方法與理論，結合空間數據數據量大、結構複雜、操作代價昂貴等特殊性，詳細闡述了空間數據在計畫枚舉、代價計算和選擇率估計等關鍵問題上的相關研究成果，並在開源資料庫Ingres中研發實現，為空間查詢最佳化的理論方法創新與實際套用做出貢獻。

圖書目錄

封面

基於執行代價的空間查詢最佳化方法

內容簡介

前言

第1章緒論

1.1 背景與意義

1.2 研究範疇

1.3 研究目標及貢獻

1.3.1 空間查詢計畫生成方法

1.3.2 空間查詢代價評估模型

1.3.3 空間直方圖選擇率估計

第2章空間資料庫基礎知識介紹

2.1 關係資料庫系統核心基礎知識

2.1.1 元組標識（TID）

2.1.2 物理存儲格式

2.1.3 主索引與輔助索引

2.1.4 查詢圖

2.1.5 連線樹

2.1.6 等價類

2.1.7 執行操作運算元

2.2 空間擴展的相關基礎知識

2.2.1 幾何數據類型

2.2.2 空間操作與函式

2.2.3 空間索引

2.2.4 空間數據的表結構

2.2.5 空間資料庫的執行操作運算元

2.3 資料庫查詢處理流程與Ingres程式框架

2.3.1 資料庫查詢處理流程

2.3.2 Ingres查詢處理的程式框架

第3章空間查詢計畫的生成

3.1 查詢計畫生成方法綜述

3.1.1 窮舉法

3.1.2 動態規劃法

3.1.3 貪婪法

3.1.4 機率法

3.1.5 複合算法

3.1.6 小結

3.2 一種複合的空間查詢計畫生成方法

3.2.1 連線樹形的生成

3.2.2 基於分塊約束的表排列生成

3.2.3 操作枚舉

3.2.4 空間啟發式策略的加入

3.3 空間啟發式策略的實現與實驗

3.3.1 空間約束對在Ingres中的改進與實現

3.3.2 啟發式策略在縮小計畫枚舉空間方面的作用

第4章空間代價評估模型

4.1 空間代價評估研究綜述

4.1.1 基於R-樹的空間選擇代價

4.1.2 空間連線操作及其執行代價

4.1.3 空間運算元的CPU代價

4.1.4 小結

4.2 基於查詢樹的Ingres代價評估模型

4.2.1 代價模型推演框架

4.2.2 連線代價的計算

4.2.3 計畫樹的代價

4.2.4 Ingres代價評估示例（改進前）

基於執行代價的空間查詢最佳化方法

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條