期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于并发跳表的云数据处理双层索引架构研究 被引量:5
1
作者 周维 路劲 +2 位作者 周可人 王世普 姚绍文 《计算机研究与发展》 EI CSCD 北大核心 2015年第7期1531-1545,共15页
云数据处理在云计算基础设施中占有极其关键的地位.然而,当前的云存储系统绝大部分都采用基于分布式Hash的健-值对模式来组织数据,在范围查询方面支持不理想、且动态实时性差,有必要构建云环境下辅助动态索引.通过总结、分析云环境中辅... 云数据处理在云计算基础设施中占有极其关键的地位.然而,当前的云存储系统绝大部分都采用基于分布式Hash的健-值对模式来组织数据,在范围查询方面支持不理想、且动态实时性差,有必要构建云环境下辅助动态索引.通过总结、分析云环境中辅助双层索引机制,提出一种基于并发跳表的云数据处理双层索引架构.该架构采用两层体系结构,突破单台机器内存和硬盘的限制,从而扩展系统整体的索引范围.通过动态分裂算法解决局部服务器中的热点问题,保证索引结构整体的负载均衡.通过并发跳表来提高全局索引的承载性能,改善了全局索引的并发性,提高整体索引的吞吐率.实验结果表明,基于并发跳表的云数据处理双层索引架构能够有效支持单键查询和范围查询,具有较强的可扩展性和并发性,是一种高效的云存储辅助索引. 展开更多
关键词 云计算 双层索引 并发跳表 范围查询 乐观并发控制
在线阅读 下载PDF
基于双层索引结构的起源图查询方法 被引量:3
2
作者 许国艳 罗章璇 +1 位作者 宋健 吕鑫 《计算机应用》 CSCD 北大核心 2017年第1期48-53,共6页
为解决现有的起源图查询效率低和资源占用率高的问题,考虑起源信息和数据本身之间的关联关系以及起源信息内部结构特点,提出了一种基于双层索引结构的起源图查询方法。首先,面向起源图查询,提出了一种包括基于词典表全局索引和基于位图... 为解决现有的起源图查询效率低和资源占用率高的问题,考虑起源信息和数据本身之间的关联关系以及起源信息内部结构特点,提出了一种基于双层索引结构的起源图查询方法。首先,面向起源图查询,提出了一种包括基于词典表全局索引和基于位图局部索引的双层索引结构,全局索引用于查询起源图所存储的服务器节点,局部索引用于对全局索引查询到的服务器节点细化查询;然后,基于双层索引结构,设计了一种起源图查询方法,针对6种选择索引和3种join链接索引实现了查询算法。实验结果表明,所提方法既提高了查询效率,又降低了内存资源的浪费。 展开更多
关键词 起源图 双层索引结构 词典表 位图
在线阅读 下载PDF
基于双层索引网络模型的P2P数据库关键字搜索
3
作者 马光志 朱辉 龚小翔 《计算机工程与设计》 CSCD 北大核心 2007年第14期3367-3369,3432,共4页
分布式数据库系统中信息检索对网络状态稳定程度要求高,并不适用于P2P网络。目前的P2P数据库系统也存在通信量高,搜索计算量大等缺点。介绍了一种基于双层索引网络模型的P2P数据库的关键字搜索策略,采用双层索引模型大大减小网络通信量... 分布式数据库系统中信息检索对网络状态稳定程度要求高,并不适用于P2P网络。目前的P2P数据库系统也存在通信量高,搜索计算量大等缺点。介绍了一种基于双层索引网络模型的P2P数据库的关键字搜索策略,采用双层索引模型大大减小网络通信量,同时使得在节点成员关系频繁变化的情况下也很有效。采用的关键字搜索根据相似度进行匹配,使用局部结果合并以获得更丰富的结果。 展开更多
关键词 双层索引网络 关键字搜索 对等网数据库 局部答案合并 相似度
在线阅读 下载PDF
基于MapReduce和双层倒排网格索引的kNN算法 被引量:1
4
作者 赵敏超 杜震洪 +2 位作者 张丰 刘仁义 李荣亚 《浙江大学学报(理学版)》 CAS CSCD 2014年第6期703-708,共6页
随着卫星定位技术和移动互联网技术的飞速发展,地理空间数据来源变得更加多源异构.面对海量地理空间数据,如何快速有效地找到目标周围的兴趣点变得异常重要.依据空间k近邻(kNN)查询算法,提高效率的关键在数据索引和数据块存储结构设计,... 随着卫星定位技术和移动互联网技术的飞速发展,地理空间数据来源变得更加多源异构.面对海量地理空间数据,如何快速有效地找到目标周围的兴趣点变得异常重要.依据空间k近邻(kNN)查询算法,提高效率的关键在数据索引和数据块存储结构设计,通过引入云计算的MapReduce编程模型,设计了一种面向MapReduce的地理空间数据双层倒排网格索引,利用CircularTrip算法实现了目标点近邻查询计算,最终获得距离目标点最邻近的数据点集.实验结果表明,该索引方法较单层倒排网格索引下的kNN查询效率有明显提高,且数据量越大效率提升越明显,此法适合大规模并行计算. 展开更多
关键词 双层倒排网格索引 k最邻近结点算法 云计算 MAPREDUCE CircularTrip
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部