期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
对象关系型空间数据库的访问方式的改进 被引量:3
1
作者 薛露露 张毅 郭建聪 《计算机工程与应用》 CSCD 北大核心 2007年第30期174-178,共5页
对象关系型空间数据库使得地理空间对象可以作为一种新的类型存储到空间数据库中。然而索引访问方式与数据类型是紧密联系的。为了使空间数据库用户为每个新空间数据类型建立自己的索引,同时减轻工作量,对将GiST索引框架引入到空间数据... 对象关系型空间数据库使得地理空间对象可以作为一种新的类型存储到空间数据库中。然而索引访问方式与数据类型是紧密联系的。为了使空间数据库用户为每个新空间数据类型建立自己的索引,同时减轻工作量,对将GiST索引框架引入到空间数据库进行了介绍,并分析了GiST框架下的空间索引的好处与劣势。在此基础上,实现了访问效率较高的GiST R*树索引,并对其时间效率和空间效率进行测试。 展开更多
关键词 GIST R^*树 空间索引 对象关系数据库 空间数据库
在线阅读 下载PDF
一种加快WebGIS服务器响应速度的空间索引 被引量:9
2
作者 叶常春 罗金平 周兴铭 《软件学报》 EI CSCD 北大核心 2005年第5期819-826,共8页
WebGIS服务器向用户提供电子地图浏览服务.每一个请求/响应回合,服务器端都进行着具有多尺度特性的成批式数据访问.多尺度特性是指地图比例尺决定着地图显示内容的详略.基于R-tree的数据访问方法与多尺度性和成批性不相适应,存在“同级... WebGIS服务器向用户提供电子地图浏览服务.每一个请求/响应回合,服务器端都进行着具有多尺度特性的成批式数据访问.多尺度特性是指地图比例尺决定着地图显示内容的详略.基于R-tree的数据访问方法与多尺度性和成批性不相适应,存在“同级要素弱簇聚”和“I/O粒度偏小”两大问题,绘图数据访问效率不高.提出的多级R-tree能够解决上述两个问题.来自实验的统计数据表明,对于区域查询,基于多级R-tree的访问方法的效率明显高于基于R-tree索引的访问方法.使用多级R-tree能够有效地提高WebGIS服务器的响应速度. 展开更多
关键词 WebGIS服务 空间数据库 访问方法 空间索引 多级R-tree
在线阅读 下载PDF
对象关系数据库中的时空索引机制研究 被引量:5
3
作者 林星 高勇 +3 位作者 张毅 余博 秦适 邬伦 《地理与地理信息科学》 CSCD 北大核心 2006年第3期31-34,共4页
时空数据库是近年来地理信息科学与数据库技术领域研究和应用的热点,其中时空数据模型和时空数据索引技术是时空数据库的关键。为了提高时空数据库查询处理的效率,在基于时间片的连续快照模型基础上,改进了PP-TPR树索引。该索引技术不... 时空数据库是近年来地理信息科学与数据库技术领域研究和应用的热点,其中时空数据模型和时空数据索引技术是时空数据库的关键。为了提高时空数据库查询处理的效率,在基于时间片的连续快照模型基础上,改进了PP-TPR树索引。该索引技术不仅可以处理普通的空间查询(点查询和范围查询),在时间维度上还可以支持单纯时间维度的查询、历史状态查询、预期状态查询以及时空一体化的复杂查询。在实例研究中,采用对象关系数据库PostgreSQL作为时空数据类型和时空数据索引的实现平台,初步验证了上述时空索引技术的有效性和实用性。 展开更多
关键词 时空数据库 对象关系数据库 时空索引 PP-TPR树
在线阅读 下载PDF
多维索引hB树的改进方法——hB*树 被引量:5
4
作者 金树东 冯玉才 孙小薇 《软件学报》 EI CSCD 北大核心 1998年第3期206-212,共7页
本文在hB树基础上提出多属性索引方法——hB*树.hB*树索引结点溢出时先寻求避免分裂,以期得到较好的空间利用率;通过避免和消除多父结点,使hB*树成为严格的树形结构.本文表明hB*树提高了空间利用率,树形化的代价也... 本文在hB树基础上提出多属性索引方法——hB*树.hB*树索引结点溢出时先寻求避免分裂,以期得到较好的空间利用率;通过避免和消除多父结点,使hB*树成为严格的树形结构.本文表明hB*树提高了空间利用率,树形化的代价也不高. 展开更多
关键词 多维索引 B树 hB树 数据结构
在线阅读 下载PDF
Recno索引方式在伯克利数据库中的应用 被引量:2
5
作者 刘彩苹 李仁发 李肯立 《计算机应用》 CSCD 北大核心 2004年第12期156-158,共3页
B+ 树,Hash是数据库中常用的索引方式。但是,当要存储的记录太庞杂无法从中提取合适的关键字时,采用传统的B+ 树或HASH方式存储记录效率低。文中阐述了在这种情况下可提高数据库存储效率的索引方式———Recno方式的具体实现,并结合在... B+ 树,Hash是数据库中常用的索引方式。但是,当要存储的记录太庞杂无法从中提取合适的关键字时,采用传统的B+ 树或HASH方式存储记录效率低。文中阐述了在这种情况下可提高数据库存储效率的索引方式———Recno方式的具体实现,并结合在伯克利数据库中实际应用进行了详细介绍。最后通过实验分析,证明了当要存储的记录太庞杂,无法从中提取合适的关键字时,采用Recno方式能较大改进数据库的存储效率。 展开更多
关键词 B^+树 数据库 索引方式
在线阅读 下载PDF
平衡二叉树的选择调整算法 被引量:11
6
作者 朱宇 张红彬 《中国科学院研究生院学报》 CAS CSCD 2006年第4期527-533,共7页
平衡二叉树调整的传统算法是旋转,针对不同的失衡结构分别采用左转、右转、先左转后右转、先右转后左转4种转法.其实,利用平衡二叉树最直观的特性“中为根、小为左、大为右”做调整则更简单,并可直接确定平衡因子.为此本文提出选择调整... 平衡二叉树调整的传统算法是旋转,针对不同的失衡结构分别采用左转、右转、先左转后右转、先右转后左转4种转法.其实,利用平衡二叉树最直观的特性“中为根、小为左、大为右”做调整则更简单,并可直接确定平衡因子.为此本文提出选择调整算法,即选择大中小结点直接对应到上述平衡结构,对插入失衡和删除失衡有对称的分析和描述,算法是非递归的.实验表明,当结点数量超过10万时,选择算法的构建时间比旋转算法降低20%以上,删除时间下降13%以上. 展开更多
关键词 平衡二叉树 选择算法 访问路径 方向指示 非递归
在线阅读 下载PDF
基于决策树模型的医疗设施可达性影响因素分析--以苏州市为例 被引量:8
7
作者 吕飞 陈明洁 魏晓芳 《上海城市规划》 北大核心 2022年第5期40-44,共5页
精准衡量城市医疗设施的空间配置情况、合理规划医疗公共空间,是实现城市稳定健康发展的重要保障。以江苏省苏州市为例,运用两步移动搜索法,以街道为最小单元测算医疗设施的空间可达性,并基于决策树模型探讨影响苏州市医疗设施可达性空... 精准衡量城市医疗设施的空间配置情况、合理规划医疗公共空间,是实现城市稳定健康发展的重要保障。以江苏省苏州市为例,运用两步移动搜索法,以街道为最小单元测算医疗设施的空间可达性,并基于决策树模型探讨影响苏州市医疗设施可达性空间格局的主要因素。分析结果表明:苏州市医疗设施可达性自中心城区向郊区逐渐递减;且人口密度对医疗设施可达性影响显著,住宅区密度、容积率对医疗设施可达性影响较显著,人均GDP、路网密度和老龄化程度对医疗设施可达性作用较弱。据此提出改善苏州市医疗设施分布均衡性和公平性的政策建议,以期为其他城市医疗设施建设提供借鉴。 展开更多
关键词 医疗设施可达性 两步移动搜索法 决策树模型 苏州
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部