空间数据库存储研究PPT学习教案

1、会计学1空间数据库存储研究空间数据库存储研究【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第1页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第2页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第3页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院CPU代价代价I/O代价代价DBMS低高C程序高低SDBMS高高第4页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第5页/共43页【

2、空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院缓冲区管理器：DBMS中的一个软件模块，负责管理主存与二级存储之间的数据传输。置换策略：确保事务不会因为一部分数据不在主存中而停顿。关系数据库的缓冲区管理：主要基于关系查询行为。频繁访问集（hot set）模型：最近最少使用（LRU）算法。查询本地集（QLSM）模型：DBMIN算法。引用模式为：顺序引用、随机引用、分层引用。使用DBMIN比使用频繁集访问的算法的吞吐量高出7到13个百分点。第6页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第7页/共43页【空间数据库原

3、理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第8页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第9页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院共6条记录，每条80字节CanadaMexicoCubaBrazilUSAArgentina共4条记录，每条72字节Rio ParanaSt. LawrenceRio GrandeMississippi共2条记录，每条73字节Mexico CityBuenos Aires共7条记录，每条73字节Havana.Ottawa.表目录所在的

4、块Country61River41City-2实例：将记录从Country, City, River表映射到磁盘页RivercountryCity第10页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第11页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第12页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院2条记录HavanaOttawa2条记录RosarioToronto3条记录BrasilliaMonterreyMexico City2条记录Buenos

5、 Aries.Washington DC4个散列单元，9条记录关键码=114示例：City表的散列文件组织方式第13页/共43页第14页/共43页2条记录TorontoWashington DC共7条记录，每条73字节Brasillia.Buenos AiresHavanaMexico CityMonterreyOttawaRosario.存储City表的有序文件（已排序）第15页/共43页第16页/共43页空间聚类技术：需从高维空间映射到一维空间，该映射是距离不变的。几种突出的映射方法：Z序列（Z-order），格雷码（Gray Code），Hilbert曲线。更为复杂的：最小割边图划分、几

6、何学方法（R树等）第17页/共43页nHilbert曲线：第18页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第19页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院GIS应用空间数据文件属性数据文件文件管理系统标识码关联第20页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院GIS应用空间数据文件属性数据据文件文件管理系统标识码关联关系型数据库管理系统第21页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第22页

7、/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第23页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院GIS 应 用ORDBMS空 间 数 据 库空 间 对 象 服 务第24页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第25页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第26页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院SDE服务器处理程序DBMS服务器端SDE

8、客户端客户端第27页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第28页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第29页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第30页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第31页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第32页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学

9、信息工程学院第33页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院点层线层面层点层线层面层道路层管线层建筑物层水系层植被层地形层垣栅层其它层境界线及控制点层公共坐标系统第34页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院118500，21000121500，21000MAP1MAP4MAP2MAP3MAP5MAP6MAP7MAP8MAP9MAP1011805001750072072172272372472564864965065165265357657757857958058

10、1336337第35页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院图层2及描述信息图层n及描述信息图层1及描述信息图幅及描述信息图块1及描述信息图块n及描述信息图块2及描述信息.要素1及描述信息要素n及描述信息要素2及描述信息.第36页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第37页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院栅格数据库栅格目录1栅格目录2栅格目录3栅格数据集1栅格数据集2金字塔层1金字塔层2金字塔层波段数据分块逻辑组织物理组织第38页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院底层顶层中间层底层中间层顶层第39页/共43页【空间数据库原理空间数据库原理】 中国地质大学信息工程学院中国地质大学信息工程学院第40页/共43页人有了知识，就会具备各种分析能力，明辨