期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种新的分布式并行索引树——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结构
DP
b
^+
-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采用的索引结构。
关键词
并行数据库
PD
b
MS
物理设计方法
数据划分
索引结构
并行
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
职称材料
题名
一种新的分布式并行索引树——DPB^+-Tree
1
作者
唐继勇
白新跃
杨峰
何建
机构
电子科技大学自动化学院
出处
《计算机科学》
CSCD
北大核心
2005年第12期75-78,共4页
文摘
随着数据规模的增大,查询越来越复杂,分布式并行索引以其高性能而逐渐成为解决复杂查询问题的有效手段。本文提出一种适合于分布式并行的新索引树结构——DPB^+-Tree,该索引树以B^+树和 hash结构为基础,其叶子结点被组织为有n个散列表元的hash表链,从树的根结点到叶子结点,结点副本数量逐渐减少,并且其数量的变化是动态的。对DPB^+-Tree响应时间的仿真结果表明 DPB^+-Tree系统提高了系统的查询效率,与其它相关策略,如CPB方法比较具有较明显优势。
关键词
分布式并行索引
b
^+树
hash结构
DP
b
^+
-tree
Keywords
Distri
b
uted and
parallel
index
,
b
^
+-tree
, Hash structure, DP
b
^
+-tree
分类号
TP338.8 [自动化与计算机技术—计算机系统结构]
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于DPB^+-Tree的数据迁移策略研究
被引量:
2
2
作者
黄克军
杨峰
熊梅
李毅超
机构
电子科技大学计算机科学与工程学院
四川日报报业集团印务中心
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2004年第2期180-183,224,共5页
文摘
提出了一种适合于数据迁移、又能保证分布并行特性的树结构DPB+-Tree,讨论了基于DPB+-Tree的数据迁移策略,其中数据节点迁移采用分布式提交协议来保证原子性,索引重构通过对溢出链的hash重排来实现,迁移算法则通过设置负载系数的两个阈值来对负载倾斜进行判断。经模拟实验结果表明,该数据迁移策略能够有效改善系统的负载均衡和吞吐率特性。
关键词
并行特性树结构
数据节点迁移
索引重构
迁移算法
Keywords
distri
b
uted and
parallel
b
+
-tree
data node migrating
index
restructuring
migrating algorithm
分类号
TP311.13 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
基于B+树的发布/订阅并行匹配算法
被引量:
3
3
作者
丁建立
罗云生
王家亮
郑峰弓
李永华
机构
中国民航大学中国民航信息技术科研基地
中国民航大学计算机科学与技术学院
出处
《计算机工程与设计》
北大核心
2018年第1期66-71,95,共7页
基金
民航局科技创新重大专项基金项目(MHRD20140106)
中央高校基金项目(3122014P004
+1 种基金
3122015C020)
国家科技支撑计划基金项目(2014BAJ04B02)
文摘
现有的消息匹配算法不能很好地满足大规模分布式发布/订阅系统中海量数据的有效分发。为此,提出一种高效的发布/订阅并行匹配算法。采用B+树的存储结构,订阅消息按属性-值进行空间划分,建立多级索引订阅属性树,消息匹配采用改进的B+树查询方法,结合计数的思想实现快速消息匹配。实验结果表明,该算法在大规模分布式发布/订阅系统中,消息匹配时间短,订阅匹配树生成迅速,匹配效果更好。
关键词
发布/订阅
消息匹配
多级索引
b
+树
并行
Keywords
pu
b
lish/su
b
scri
b
e
message matches
multi-level
index
b
+ tree
parallel
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
并行数据库PDBMS的物理设计方法
4
作者
许向阳
蔡季萍
张勇
机构
华中科技大学计算机学院数据库与多媒体技术研究所
出处
《计算机工程与应用》
CSCD
北大核心
2002年第12期191-192,220,共3页
基金
"九五"国防科技预研项目"并行数据库"资助
文摘
物理组织结构是并行数据库系统设计的重点,它对提高整个系统的并行化程度和操作效率起着至关重要的作用。文章在分析几种现有的数据划分方法的基础上,提出了一种新型的R-H数据划分方法。文章最后介绍了PDBMS采用的索引结构。
关键词
并行数据库
PD
b
MS
物理设计方法
数据划分
索引结构
并行
b
-树
Keywords
parallel
Data
b
ase,Data partition,
index
structure,
parallel
b
-tree
分类号
TP311.133 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
面向批量插入优化的并行存储引擎MTPower
被引量:
5
5
作者
陈虎
唐海浩
廖江苗
彭江峰
机构
华南理工大学软件学院
华南理工大学计算机科学与工程学院
出处
《计算机学报》
EI
CSCD
北大核心
2010年第8期1492-1499,共8页
基金
广东省基础软件与应用构建实验室支持
广东省科技计划项目基金(2006B80407001)
华南理工大学中央高校基本业务费项目基金(2009ZM0007)资助~~
文摘
针对多核处理器的特点,文章提出了一个符合MySQL接口标准的并行存储引擎MTPower.该存储引擎着重利用多核处理器的并行计算能力提升批量插入过程中的索引产生过程,主要包含存储引擎接口、并行批量线性Hash索引、并行批量B+树插入、支持并行访问的磁盘存储缓冲等部分.测试结果表明,在批量插入记录且需要创建Hash和B+树索引时,MTPower的性能比经典的单线程存储引擎MyISAM最高可以提高6.1倍和4.8倍;在系统中线程总数略大于处理器核数时,MTPower可以达到最佳性能;在处理器核的数量增加时,MTPower的性能也能随之提高.
关键词
并行数据库
Hash并行索引
b
+树并行索引
磁盘缓冲
多核处理器
Keywords
parallel
data
b
ase
parallel
Hash
index
parallel b+-tree index
disk
b
uffer
multi-core processors
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种新的分布式并行索引树——DPB^+-Tree
唐继勇
白新跃
杨峰
何建
《计算机科学》
CSCD
北大核心
2005
0
在线阅读
下载PDF
职称材料
2
基于DPB^+-Tree的数据迁移策略研究
黄克军
杨峰
熊梅
李毅超
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2004
2
在线阅读
下载PDF
职称材料
3
基于B+树的发布/订阅并行匹配算法
丁建立
罗云生
王家亮
郑峰弓
李永华
《计算机工程与设计》
北大核心
2018
3
在线阅读
下载PDF
职称材料
4
并行数据库PDBMS的物理设计方法
许向阳
蔡季萍
张勇
《计算机工程与应用》
CSCD
北大核心
2002
0
在线阅读
下载PDF
职称材料
5
面向批量插入优化的并行存储引擎MTPower
陈虎
唐海浩
廖江苗
彭江峰
《计算机学报》
EI
CSCD
北大核心
2010
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部