图书介绍
空间数据库索引技术PDF|Epub|txt|kindle电子书版本网盘下载
- 郭薇，郭青，胡志勇编著 著
- 出版社： 上海：上海交通大学出版社
- ISBN：7313041667
- 出版时间：2006
- 标注页数：184页
- 文件大小：13MB
- 文件页数：195页
- 主题词：地理信息系统；数据库系统
PDF下载
下载说明
空间数据库索引技术PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 概述1
1.1 数据对象与数据组织1
1.2 数据库管理系统3
1.3 数据库索引技术5
1.4 空间数据库6
1.5 空间数据库索引技术8
1.6 时空数据库索引技术9
1.7 本章小结10
2.1 数据文件12
第2章 数据存储12
2.2 存储介质13
2.2.1 主存储器14
2.2.2 高速缓冲存储器15
2.2.3 外部存储器17
2.3 文件组织22
2.3.1 顺序文件22
2.3.2 索引文件23
2.3.3 散列文件26
2.4 本章小结28
3.1 数据检索29
第3章 数据检索及索引结构29
3.2 静态检索30
3.2.1 顺序检索30
3.2.2 折半检索32
3.2.3 索引顺序检索34
3.3 动态检索35
3.3.1 二叉检索树35
3.4 基于哈希的检索40
3.4.1 Hash表的基本概念41
3.4.2 几种常用的Hash表42
3.5 本章小结47
第4章 数据库索引技术48
4.1 DBMS中的数据检索48
4.2 基于树的索引技术49
4.2.1 索引顺序存取方法49
4.2.2 B-树51
4.2.3 B＋-树53
4.3 基于哈希的索引技术57
4.3.1 静态哈希57
4.3.2 可扩展哈希58
4.3.3 线性哈希60
4.4 不同文件组织的性能比较62
4.4.1 顺序文件的代价62
4.4.2 排序文件63
4.4.3 聚簇文件64
4.4.4 基于树索引的顺序文件65
4.4.5 基于哈希索引的顺序文件65
4.4.6 I/O代价的比较66
4.5 本章小结67
5.1.1 空间数据特征68
5.1 空间数据组织68
第5章 空间数据库索引技术68
5.1.2 空间数据模型70
5.2 空间检索75
5.2.1 空间查询75
5.2.2 目标近似76
5.2.3 基于目标近似的空间检索过程77
5.3 空间索引78
5.3.1 空间索引的需求78
5.3.2 空间数据聚类79
5.3.3 空间索引技术81
5.4 本章小结82
第6章 基于二叉树的空间索引84
6.1 kd-树84
6.1.1 kd-树的定义84
6.1.2 kd-树的查找85
6.1.3 kd-树的插入85
6.1.4 kd-树的删除86
6.1.5 分析88
6.1.6 kd-树的变体88
6.2 K-D-B-树89
6.3 hB-树90
6.4 hB＊-树92
6.4.1 hB＊-树的基本特点92
6.4.2 hB＊-树的插入和删除算法92
6.4.3 分裂的避免93
6.4.4 DAG的避免和消除95
6.4.5 效果分析98
6.5 本章小结98
第7章 基于四叉树的空间索引100
7.1 点四叉树100
7.2.1 MX四叉树101
7.2 区域四叉树101
7.2.2 PR四叉树102
7.3 CIF四叉树102
7.4 本章小结103
第8章 基于B-树的空间索引104
8.1 R-树104
8.1.1 R-树的定义104
8.1.2 查找105
8.1.3 插入106
8.1.4 删除108
8.1.5 分析109
8.2 R＊-树109
8.2.1 插入路径的选择109
8.2.2 结点的分裂110
8.2.3 强制重新插入111
8.3 R＋-树112
8.3.1 R＋-树及其特点112
8.3.2 查找113
8.3.3 插入114
8.3.5 结点分裂115
8.3.4 删除115
8.4 本章小结116
8.3.6 分析116
第9章 基于动态哈希的格网法118
9.1 网格文件118
9.1.1 网格文件及其查找118
9.1.2 插入119
9.1.3 删除120
9.1.4 分析120
9.2 R-文件120
9.3.1 G树的空间模型121
9.3 G树121
9.3.2 G树上的操作算法123
9.3.3 G树的效率讨论124
9.4 本章小结124
第10章 基于空间目标排序的索引方法125
10.1 Z-排序125
10.2 Hilbert曲线126
10.3 位置键127
10.4 本章小结128
11.1 QR-树的概念129
第11章 QR-树129
11.1.1 QR-树结点结构130
11.1.2 QR-树类的设计131
11.2 查找算法136
11.2.1 查找算法描述136
11.2.2 查找算法实现137
11.3 插入算法139
11.3.1 插入算法描述139
11.3.2 插入算法实现140
11.4.1 删除算法描述141
11.4 删除算法141
11.4.2 删除算法实现142
11.5 本章小结143
第12章 时空数据库索引技术144
12.1 时空数据库144
12.1.1 时空数据模型144
12.1.2 移动数据对象146
12.1.3 时空数据查询147
12.2 时空数据库索引技术147
12.3 基于离散数据表示的索引结构148
12.3.1 3DR-树索引148
12.3.2 RT-树索引149
12.3.3 HR-树（History R-树）150
12.3.4 小结152
12.4 基于连续数据表示的索引结构152
12.4.1 TPR树152
12.4.2 PMR-Quad tree157
12.4.3 Q+R树161
12.4.4 IMORS164
12.5 本章小结169
13.1 商用数据库空间索引技术171
13.1.1 Oracle Spatial的空间数据索引171
第13章 空间数据库索引技术的应用与发展171
13.1.2 IBM空间数据刀片（Spatial DataBlade）173
13.1.3 MySQL空间数据扩展173
13.1.4 ERSI空间数据引擎（Spatial Data Engine）174
13.2 空间数据库索引技术的发展175
13.2.1 高维空间索引技术175
13.2.2 基于空间关系的索引技术175
13.2.3 基于Web技术的空间索引技术176
13.2.4 基于空间数据仓库的索引技术176
13.3 本章小结177
参考文献179