期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
一种新的分布式并行索引树——DPB^+-Tree
1
作者 唐继勇 白新跃 +1 位作者 杨峰 何建 《计算机科学》 CSCD 北大核心 2005年第12期75-78,共4页
随着数据规模的增大,查询越来越复杂,分布式并行索引以其高性能而逐渐成为解决复杂查询问题的有效手段。本文提出一种适合于分布式并行的新索引树结构——DPB^+-Tree,该索引树以B^+树和 hash结构为基础,其叶子结点被组织为有n个散列表元... 随着数据规模的增大,查询越来越复杂,分布式并行索引以其高性能而逐渐成为解决复杂查询问题的有效手段。本文提出一种适合于分布式并行的新索引树结构——DPB^+-Tree,该索引树以B^+树和 hash结构为基础,其叶子结点被组织为有n个散列表元的hash表链,从树的根结点到叶子结点,结点副本数量逐渐减少,并且其数量的变化是动态的。对DPB^+-Tree响应时间的仿真结果表明 DPB^+-Tree系统提高了系统的查询效率,与其它相关策略,如CPB方法比较具有较明显优势。 展开更多
关键词 分布式并行索引 b^+树 hash结构 DPb^+-tree
在线阅读 下载PDF
基于DPB^+-Tree的数据迁移策略研究 被引量:2
2
作者 黄克军 杨峰 +1 位作者 熊梅 李毅超 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第2期180-183,224,共5页
提出了一种适合于数据迁移、又能保证分布并行特性的树结构DPB+-Tree,讨论了基于DPB+-Tree的数据迁移策略,其中数据节点迁移采用分布式提交协议来保证原子性,索引重构通过对溢出链的hash重排来实现,迁移算法则通过设置负载系数的两个阈... 提出了一种适合于数据迁移、又能保证分布并行特性的树结构DPB+-Tree,讨论了基于DPB+-Tree的数据迁移策略,其中数据节点迁移采用分布式提交协议来保证原子性,索引重构通过对溢出链的hash重排来实现,迁移算法则通过设置负载系数的两个阈值来对负载倾斜进行判断。经模拟实验结果表明,该数据迁移策略能够有效改善系统的负载均衡和吞吐率特性。 展开更多
关键词 并行特性树结构 数据节点迁移 索引重构 迁移算法
在线阅读 下载PDF
基于B+树的发布/订阅并行匹配算法 被引量:3
3
作者 丁建立 罗云生 +2 位作者 王家亮 郑峰弓 李永华 《计算机工程与设计》 北大核心 2018年第1期66-71,95,共7页
现有的消息匹配算法不能很好地满足大规模分布式发布/订阅系统中海量数据的有效分发。为此,提出一种高效的发布/订阅并行匹配算法。采用B+树的存储结构,订阅消息按属性-值进行空间划分,建立多级索引订阅属性树,消息匹配采用改进的B+树... 现有的消息匹配算法不能很好地满足大规模分布式发布/订阅系统中海量数据的有效分发。为此,提出一种高效的发布/订阅并行匹配算法。采用B+树的存储结构,订阅消息按属性-值进行空间划分,建立多级索引订阅属性树,消息匹配采用改进的B+树查询方法,结合计数的思想实现快速消息匹配。实验结果表明,该算法在大规模分布式发布/订阅系统中,消息匹配时间短,订阅匹配树生成迅速,匹配效果更好。 展开更多
关键词 发布/订阅 消息匹配 多级索引 b+树 并行
在线阅读 下载PDF
并行数据库PDBMS的物理设计方法
4
作者 许向阳 蔡季萍 张勇 《计算机工程与应用》 CSCD 北大核心 2002年第12期191-192,220,共3页
物理组织结构是并行数据库系统设计的重点,它对提高整个系统的并行化程度和操作效率起着至关重要的作用。文章在分析几种现有的数据划分方法的基础上,提出了一种新型的R-H数据划分方法。文章最后介绍了PDBMS采用的索引结构。
关键词 并行数据库 PDbMS 物理设计方法 数据划分 索引结构 并行b-树
在线阅读 下载PDF
面向批量插入优化的并行存储引擎MTPower 被引量:5
5
作者 陈虎 唐海浩 +1 位作者 廖江苗 彭江峰 《计算机学报》 EI CSCD 北大核心 2010年第8期1492-1499,共8页
针对多核处理器的特点,文章提出了一个符合MySQL接口标准的并行存储引擎MTPower.该存储引擎着重利用多核处理器的并行计算能力提升批量插入过程中的索引产生过程,主要包含存储引擎接口、并行批量线性Hash索引、并行批量B+树插入、支持... 针对多核处理器的特点,文章提出了一个符合MySQL接口标准的并行存储引擎MTPower.该存储引擎着重利用多核处理器的并行计算能力提升批量插入过程中的索引产生过程,主要包含存储引擎接口、并行批量线性Hash索引、并行批量B+树插入、支持并行访问的磁盘存储缓冲等部分.测试结果表明,在批量插入记录且需要创建Hash和B+树索引时,MTPower的性能比经典的单线程存储引擎MyISAM最高可以提高6.1倍和4.8倍;在系统中线程总数略大于处理器核数时,MTPower可以达到最佳性能;在处理器核的数量增加时,MTPower的性能也能随之提高. 展开更多
关键词 并行数据库 Hash并行索引 b+树并行索引 磁盘缓冲 多核处理器
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部