支持线段查询索引结构CB树

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:shijiatiedaoxueyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在空间数据库中点、线段和区域是构成向量对象的三种基本实体。现有的索引结构能够将点或区域对象有效地组织成散列或分层目录,并且提供精确的检索方法。然而,这些索引结构索引线段时会出现以下问题。索引结构不能准确地表示线段的空间信息,这将阻碍对线段空间数据的高质量存储。位于层次目录中节点之间将产生大量死空间和重叠区域,随着时间的推移这将降低系统性能。提出一种采用数据压缩的索引结构CB树。与R树索引结构相比,CB树具有较优查询效率,占用较少存储空间。
其他文献
本文结合笔者多年城市自来水工作管理实践,分析介绍了我国城市供水管网漏损现状,并结合具体实际对城市供水管网漏损形成的原因及具体解决措施进行了详细阐述和总结。
今年以来,国家的宏观调控政策成效显著,全国固定资产投资,特别是房地产开发投资明显减缓,1至9月分别增长27.2%和22.2%,增幅比去年同期分别回落3.8和6.1个百分点,国内对水泥等生产资料市场
借助Lyapunov函数稳定性理论研究了简化Lorenz混沌系统的全局吸引集,得到了它的界估计。通过了计算机模拟,数值模拟验证了计算理论的可行性。
工程施工过程是使工程设计意图最终实现并形成工程项目实体的过程,也是决定最终形成工程产品质量的关键阶段。尽管我国为保证工程质量相继出台了不少文件,在施工管理过程中起到
为观察自拟消肿止痛方熏洗在肛门病术后的疗效,将120例肛门疾病术后患者随机分为试验组和对照组,每组各60例。试验组采用自拟消肿止痛方熏洗治疗,对照组采用1:5000PP液熏洗治疗,2
<正>要达到快速建网的目的,需要多方(运营商、设备提供商、设计院、工程公司、承运商、室分覆盖专业公司等)的共同努力,而其中起主导作用的是运营商和设备提供商。电讯盈科在
自身免疫性甲状腺疾病(AITD)是暴露于环境因素并且以特定基因为背景的一组因拮抗甲状腺抗原所导致的自身免疫性疾病。AITD 主要包括 Graves’病、Graves’眼病和自身免疫性甲状
基于多智能体一致性理论,从领航跟随控制的角度解决网络环境下多电机的同步控制问题,其中考虑了网络时延对同步控制的影响。每个电机均被视为一个智能体,且每个智能体能且只能得
配置成分为WC-10%Co混合料,采用不同球料比(6:1与18:1)、不同球磨时间(4、8、16、32、48和72 h),以酒精为介质滚动球磨,干燥后压制成尺寸为6.5 mm×5.25mm×20 mm的试样,然后在H2
随着国家对新能源汽车发展的大力支持,微型电动汽车以其极低的价格和使用成本迅速发展,拥有广阔的市场前景。作为电动汽车的三大关键部分之一,电机驱动控制器对电动汽车的驾