共查询到19条相似文献,搜索用时 62 毫秒
1.
2.
地图数据库中的空间索引 总被引:11,自引:5,他引:6
本文提出了针对地图数据对象的一种新的索引机制,称为网格索引。网格索引基于地图对象的空间位置及其分布,是一种高效使用的空间索引。文章全面地讨论了它的查找、插入、删除和修改算法及实现技术。 相似文献
3.
常用空间索引技术的分析 总被引:26,自引:0,他引:26
空间索引是空间数据库的关键技术,其性能的高低决定了整个空间数据库的效率。本文介绍两类常用空间索引;R树类空间索引和四叉树类空间索引。并详细的分析了各自的优缺点。 相似文献
4.
GIS空间索引技术探究 总被引:2,自引:0,他引:2
空间索引是空间数据库的关键技术之一,也是困扰GIS工作者的最大难题之一。因而对如何建立更有效的空间索引结构一直是GIS领域最现实、最急迫、也是最前沿的研究课题。本文介绍了GIS中具有代表性的几种空间索引方法,并且进行了分析对比。最后,简要的讨论了空间索引方法的发展方向。 相似文献
5.
空间数据库索引管理系统的设计与实现 总被引:1,自引:0,他引:1
By the special character and wide application of spatial data,it is needed to design a kind of spatial database system management system(SDBMS),index management is a core part of SDBMS,the performance of a database is decided by the management function of index largely ,this paper defines from the structure of the minimum data item to index tree,index page‘s storage structure and memory management,designs and implements ultimately a spatial database index management system. 相似文献
6.
空间索引技术-回顾与展望 总被引:4,自引:0,他引:4
空间数据库系统通过引入空间索引机制来提高空间数据操作的效率。迄今人们已经提出了许多空间索引方法,文章回顾了这些方法的基本思想,并根据它们所采用的基础数据结构和存储空间数据的方法将现有的空间索引方法进行分类。最后,简要的讨论了空间索引方法的发展方向。 相似文献
7.
8.
一种基于Hilbert排列码的GIS空间索引方法 总被引:9,自引:0,他引:9
分析了基于栅格格网的索引数据结构在空间查询中的重要地位,讨论了基于多维数据一维映射的空间排列的优点,对Morton码、Gray码、Hibert码和Sierpinsky码的空间聚类特征进行了分析和比较,得出了Hilbert码在空间查询中效率最高的结论,考虑到基于特征的GIS数据模型的特点,兼顾内存索引与磁盘索引,提出了基于Hilbert空间排列的点特征二叉平衡排序树动态索引结构和基于角点回溯的线特征索引结构,并对其在GIS空间查询中的应用方法进行了论述。 相似文献
9.
本文介绍了一种空间索引以及从地图上的坐标得到这种空间索引的算法,并以地图上房屋层分级显示的解决方法为例,介绍了以这各空间索引为基础的两步查询技术和用它解决地图上房屋层的分级显示问题的算法。 相似文献
10.
11.
12.
论文结合网格索引和R树索引的特点,提出了一种基于粗分网格和聚类R树的混合索引方案(HSIBGR)。该方案首先将矩形地理空间进行粗网格划分建立一级索引,然后针对每个小网格建立基于R树的二级索引,采用聚类技术处理溢出R树结点的分裂。论文还对HSIBGR索引机制进行了理论分析和实验验证,结果表明HSIBGR索引机制能有效地减少存储开销,提高检索效率,具有良好的性能。 相似文献
13.
14.
与传统的数据库中的数据相比,空间数据有数据量大,维数高,空间实体间关系更为复杂等特点。充分研究空间数据特性的基础,对空间数据存储方式进行了较为详细的分析,讨论了各种针对空间数据的空间索引技术,并针对移动GIS的应用实现了一种四叉树索引方法。 相似文献
15.
16.
本文在对传统CMOS带隙电压基准电路的分析上,综合一阶温度补偿,电流反馈和电阻二次分压的技术整个电路采用CHARTER 0.35um CMOS工艺实现,采用MentorGraphics的Eldo工具进行仿真,结果表明该电路具有低温度系数和高电源抑制比. 相似文献
17.
空间数据索引与查询技术研究及其应用 总被引:3,自引:3,他引:3
由于空间数据本身的复杂性,以及目前对海量空间数据快速查询的要求日益提高,当前地理信息系统正面临着大数据量空间数据存储及管理的挑战。因此,该文在对当今空间存储方法及空间查询的一些主要技术进行比较和分析之后,提出了基于R树的优化的空间查询系统框架设计,并在一个地理信息系统的应用实例中实现了该设计。 相似文献
18.
19.
李海军 《计算机工程与应用》2004,40(15):46-48,87
IBA作为一种I/O间、主机间的下一代高速互联方式,在高性能计算领域越来越成为瞩目的焦点。消息传递接口MPI已经成为并行程序设计事实上的国际标准。该文详细介绍了在IBA之上构建一个高性能的MPI环境的方法,并对消息延迟和消息带宽进行了测试,对测试数据进行了分析。 相似文献