首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
空间对象数据库的网格索引机制   总被引:16,自引:1,他引:16  
肖伟器  缪勇武 《计算机学报》1994,17(10):736-742
本文提出了针对空间对象的一种新的索引机制,称为网格索引。Ldex基于空间对象的位置及其分布,是一种高效实用的空间索引方法。文章全面地讨论了它的查找、插入、删除和修改算法及实现技术。  相似文献   

2.
主要探讨了近年移动对象索引结构的研究成果,对不同的研究方法给出了比较,并且给出了移动对象索引结构的问题和发展方向。  相似文献   

3.
传统空间索引结构因无法适应大量的更新操作而不能应用于移动对象的存储和检索。本文介绍了三种主要移动时象索引方法的基本思想,即R树及其变形树、四叉树及其变形树以及网格文件及其变形算法,并进行了分析时比,在此基础上提出了混合索引结构,比已知的索引结构效率更高。  相似文献   

4.
主存空间对象的索引方法   总被引:11,自引:0,他引:11  
刘东  李琦 《环境遥感》1996,11(4):302-308
空间索引关系空间数据库和地理信息系统的整体性能。目前,随着计算机主存价格的迅速下降,发展主存空间数据库已经成为可能,主存空间数据库需要相适应的空间索引。本文设计两种主存的空间索引-主存网格索引和主存F-树索引,并对两者的性能进行比较。在多数应用环境下,F-树空间索引性能更优。  相似文献   

5.
数据库技术的发展促使其在不同领域得到了广泛的应用。包括数字图书馆等在内的一些新的应用领域对数据库的应用提出了更高的要求。而在这些新的应用领域中,多会涉及到一些复杂的、非传统形式的数据。而对象代理数据库能较好地支持各种非传统形式的数据类型,可以对各种复杂的数据类型实施有效的管理,而且对象代理数据库引入的对象代理数据库跨类查询与代理对象查询的索引结构,现在提高了数据库跨类查询的效率。该文主要从对象代理数据库跨类查询索引结构的设计、对象代理数据库跨类查询索引机制的实现以及一种基于代理对象查询机制索引结构的说明这三个方面来对对象代理数据库跨类查询与代理对象查询的索引结构作详细的分析。  相似文献   

6.
该文首先概述了移动对象数据库(Moving Objects Database,MOD)的特点;接着,针对移动对象数据库的索引方法展开,根据移动对象索引空间的不同,将移动对象索引分为无限制空间移动对象索引和网络空间移动对象索引,阐述了几种主要的移动对象索引技术的发展情况;然后,分析了一下移动对象数据库中的查询技术,指出对查询策略的评价应多方面,多角度考虑;最后简述了移动对象索引和查询的发展方向。  相似文献   

7.
大型的企业或部门每天都需要处理大量的数据业务,数据库系统的设计变得异常复杂,而数据库的性能直接影响到各项业务的顺利进行。然而数据库优化涉及计算机硬件调优、应用程序调优、数据库索引优化、SQL语句优化和事务处理调优法等多个方面.对数据库系统进行优化。通过对数据库的索引技术进行研究,论述如何设置有效的数据库索引达到数据库优化.以期给数据库设计者和系统开发者提供参考。  相似文献   

8.
索引对象标识与特征文件管理   总被引:1,自引:0,他引:1  
本文提出一种基于对象标识原理、时间戳排序技术及汉字联想思想实现特征文件有效组织和汉字支撑环境自动形成的方法,并讨论了面向文本数据库管理系统(FIMS)的文本对象索引系统的设计与实现问题。  相似文献   

9.
Oracle是目前流行的商业数据库软件,广泛应用于ERP、CRM和电子商务等大中型应用系统。笔者通过分析Oracle数据库索引的相关知识原理,针对几种在Oracle生产系统中常见的疑难场景,归纳整理了几种有效的Oracle索引优化方法,包括重新设计索引、避免系统排序和使用函数索引等,并对这些方法进行了逐一定性分析和举例验证。此外,总结了Oracle的SQL语句优化方法,以期为相关人士提供帮助。  相似文献   

10.
提出了一种基于车辆交通管理的移动对象索引方法。移动对象索引最关键的问题是减少索引的更新代价,文章结合车辆导航系统中地图匹配技术和路网数据库技术,把传统方法对轨迹的索引变为对点的索引,同时采用扁平的索引结构——哈希方法来索引对象,减少了系统的更新代价。根据对象所在的位置及前k次速率来计算对象将来的位置,提高了系统精确度。  相似文献   

11.
在移动对象数据库中,移动对象的数量可能会经常变化,这就给索引技术提出了新的挑战。移动对象索引技术的效率是移动对象数据库的一个重要研究课题。为了防止数据库由于移动对象数量的变化而导致性能锐减,本文在网格文件索引的基础上提出了一种动态网格索引技术。通过实验比较显示,它相对于静态索引具有更好的适应性。  相似文献   

12.
卞静  严益强 《计算机应用》2004,24(Z1):118-119
传统的数据库设计方法在超大规模数据库(VLDB)系统中存在不可克服的缺陷,通过引入对象分片方法,按照实际应用对其进行改造,将会克服缺陷,提高数据库的基本性能和处理海量数据的能力,提高主机资源CPU,内存和存储I/O的利用率,并能为系统扩容提供有效的支持.测试结果表明,该方法能够解决数据库性能随着应用功能的增加而迅速下降的问题,解决海量数据的存储问题,提高核心系统的资源利用率,为实际工程设计提供了数据依据.  相似文献   

13.
Spatio-temporal database manages the large amount of spatial objects that change over time.It is necessary to query the spatio-temporal objects of the past and the current and to anticipate the future of spatio-temporal objects.It is important to design an efficient index mechanism for accessing the spatio-temporal data efficiently.The paper analyzes the features of the spatio-temporal objects,studies the methods of spatio-temporal index mechanisms,classifies the index mechanisms,and discusses the key technologies of spatio-temporal indexes.And it also presents the index methods of STADBS that we are studying.  相似文献   

14.
针对R树结构在索引移动对象时存在的内部节点重叠问题,结合四叉树结构,提出一种R+树与四叉树(Quad树)混合的改进索引结构,采用懒惰更新算法以及扩充与收缩MBR方法,可同时索引移动对象历史及当前位置信息。仿真实验结果表明,该索引结构在查询数量较大时能够获得较高的查询效率。  相似文献   

15.
移动对象数据库索引研究综述   总被引:2,自引:0,他引:2  
肖晖  李清泉 《计算机应用》2010,30(4):1064-1067
对近年来移动对象索引技术的发展进行了总结。根据移动对象索引空间的不同,将移动对象索引分为无限制空间移动对象索引以及网络空间移动对象索引,分析了过去、现在、未来移动对象索引技术的发展情况,最后对移动对象索引未来发展方向进行了讨论。  相似文献   

16.
《计算机科学与探索》2017,(11):1713-1722
为减少加锁操作对移动对象数据库并行性能的影响并提高其吞吐量,提出一种由GPU加速的网格结合四叉树的索引方法。采用由GPU对出入节点对象进行计数并持续计算节点拆分/合并条件的方式,在不影响CPU计算能力的前提下,将存在性能瓶颈的网格节点转化为四叉树,从而减少对象数据更新时加锁操作造成的其他线程等待时间。该方法结构简单且更适用于对象不均匀分布的场景,避免了现有索引方式或在热点区域存在性能瓶颈,或需花费大量计算资源进行结构平衡等缺点。实验结果表明,该方法与现有移动对象索引方式相比具有数据吞吐量大、响应速度快等特点,在移动对象空间分布不均匀的场景下其优势更为明显。  相似文献   

17.
随之数据库的广泛使用,数据库的性能日益受到人们的关注.然而,因数据库的系统结构复杂,它的性能受到多方面的影响,其中查询操作是影响其性能的重要因素.为提高数据库的查询效率,达到数据库的性能优化目的.该文提出了数据库查询优化的一些策略,其中包含了使用合理的索引、查询语句优化、合理使用临时表、窗口优化以及利用优化器实现查询优...  相似文献   

18.
本文主要解释分析了数餐库应用中常用的查询优化方法,包括基于索引、sQL语句和存储过程中的优化方法。  相似文献   

19.
对时空数据库中移动对象进行有效存取、查询和更新的关键技术在于索引。深入分析了时空数据库中的各种索引技术,最后讨论了移动对象索引技术研究中的问题并对未来方向进行了展望。  相似文献   

20.
移动对象索引技术研究进展   总被引:4,自引:1,他引:4  
廖巍  熊伟  景宁  钟志农 《计算机科学》2006,33(8):166-169
在位置服务、交通控制等移动计算领域,移动对象索引技术广泛应用于对移动终端的空间位置进行存储和检索。本文深入分析了移动对象历史轨迹、当前位置和未来位置预测等各种索引技术,并根据索引空间及结构的不同对现有移动对象索引方法进行了详细的分类比较与讨论,对移动对象索引技术研究方向进行了展望。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号