分布式并行空间索引机制的研究

被引量 : 0次 | 上传用户:v80ak48
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,随着信息技术的不断发展,空间数据库已广泛地应用于GIS,CAD、机器人、计算几何、医学图像、多媒体系统和计算机视觉等领域。随着数字地球、数字城市、数字流域等概念的提出与应用,对空间数据的存储与处理提出了更高的要求。空间索引是提高空间数据库性能的关键技术,它直接影响空间数据的存储效率以及空间检索的性能。研究空间索引技术并寻求更好的空间数据索引机制,己成为当前计算机领域及其它应用领域的一个热点。本文从当前业界普遍认同的主流空间数据库索引技术入手。首先,详尽地阐述各种空间索引技术的基本原理和主要方法,并且剖析了各种空间索引技术的适用性特点和优劣势。其次,介绍了分布式理论、并行系统理论、分布式空间数据库的特点及分布式环境下的并行空间数据库的基本原理与结构。随后,构造出了分布式环境下的一种并行索引树-分布式并行R树,简称DPR树。DPR树是在原有的并行Master-client R树的基础上进行改进,采用了HCSDP数据划分技术,并将其应用到分布式环境下,且每个节点机中各子树采用了改进的R-树—R*Q树。DPR树是基于现有的空间索引结构与并行化等技术尝试性提出的一种适用于分布式并行空间数据库的并行索引树,该索引树适用于海量数据或总体空间数据所占比率较大的环境中,并且具有明显的查询高效性。文中在对DPR模型进行分析测试时,将DPR树与文献中的DPslR+树的查询性能进行了分析对比,因为这两种索引结构采用的研究思路十分相似。通过平均查询时间的测试对比表明,DPR树的查询效率要比DPslR+树高一倍左右。同时,DPR树索引结构不仅具有较为高效的查询效率,并且它还具有占用内存的空间小、数据存储容量均匀和磁盘访问率低等特点。
其他文献
湿地具有多种独特的环境功能和生态效益,在维持地球表面生态平衡中起着极为重要的作用,因而受到人们的极大关注。如何快速准确的获取湿地基础信息,并对其动态变化进行监测,一
目的:利用体外抗氧化模型,定量比较丹参药材中的主要水溶性成分丹参素、原儿茶醛、咖啡酸和丹酚酸B的体外清除超氧阴离子能力的强弱,并探讨其抗氧化能力产生的构效关系和量效
在中华民族五千年的文明史中,各族人民共同创造了伟大的物质文明和精神文明,创造了人类理上具有永恒魅力的美,形成了我们民族特有的美的传统。它体现在了中华民族精神在我们
目的探讨应用64层CT多征象分析联合动态增强扫描对孤立性肺结节良、恶性的鉴别价值。材料及方法收集2008年12月至2010年2月间临沂市人民医院经体检或临床检查发现的83例孤立
齿轮传动是机械传动中最常用、最基本的传动方式之一,它的工作状况极其复杂。内啮合少齿差变厚齿轮传动是一种新型齿轮传动方式,用于新型RV(Rot-Vector)减速装置中,它具有许
乙肝病毒 (hepatitisBvirus,HBV)为嗜肝病毒 ,全世界有超过 3亿人受到乙肝病毒的感染。综述近年来乙肝疫苗的最新研究进展 ,并对乙肝疫苗的发展历程 ,应用中出现的问题 ,克服
改革开放以来,我国档案事业紧跟国家改革开改的历史进程,确立了“统一领导、分级管理”的组织原则和“局馆合一”体制,这种管理体制在促进档案工作全面发展的同时,也暴露出了
黑龙江省医院临床应用多年的“抗口炎甘油”(主要成分:硫酸新霉素、鞣酸、氢化可的松、维生素B1、维生素B2)是治疗口腔溃疡十分有效的药物,但属于甘油糊剂,涂于溃疡局部无法固
经济的持续发展使企业,尤其是作为国民经济支柱产业的房地产业,在社会生活中的作用日益重要,其影响也越来越大,担负更多的责任成为现代社会对房地产企业的普遍期望和要求。自
当今社会对产品的需求是多样化的,不同的客户,具有不同的喜好,从产品的应用,外形,功能,客户都偏好于与众不同,尤其在一些大型重要的项目工程中更偏向于标新立异。因此,在照明