基于DPB<sup>+</sup>-Tree的数据迁移策略研究

黄克军; 杨峰; 熊梅; 李毅超

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于DPB⁺-Tree的数据迁移策略研究

黄克军, 杨峰, 熊梅, 李毅超

文章导航 > 电子科技大学学报 > 2004 > 33(2): 180-183,224

黄克军, 杨峰, 熊梅, 李毅超. 基于DPB+-Tree的数据迁移策略研究[J]. 电子科技大学学报, 2004, 33(2): 180-183,224.

引用本文:

黄克军, 杨峰, 熊梅, 李毅超. 基于DPB⁺-Tree的数据迁移策略研究[J]. 电子科技大学学报, 2004, 33(2): 180-183,224.

Huang Kejun, Yang Feng, Xiong Mei, Li Yichao. Data Migrating Strategy Study Based on DPB+-Tree[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(2): 180-183,224.

Citation:

Huang Kejun, Yang Feng, Xiong Mei, Li Yichao. Data Migrating Strategy Study Based on DPB⁺-Tree[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(2): 180-183,224.

基于DPB⁺-Tree的数据迁移策略研究

1.
电子科技大学计算机科学与工程学院成都 610054;
2.
四川日报报业集团印务中心成都 610016

详细信息

作者简介:
黄克军(1966-),男,学士,讲师,主要从事计算机网络及信息安全方面的研究;杨峰(1972-),男,博士,讲师,主要从事分布并行处理方面的研究;熊梅(1969-),女,学士,工程师,主要从事网络数据库方面的研究;李毅超(1969-),男,硕士,副教授,主要从事计算机网络及信息安全方面的研究

黄克军(1966-),男,学士,讲师,主要从事计算机网络及信息安全方面的研究;杨峰(1972-),男,博士,讲师,主要从事分布并行处理方面的研究;熊梅(1969-),女,学士,工程师,主要从事网络数据库方面的研究;李毅超(1969-),男,硕士,副教授,主要从事计算机网络及信息安全方面的研究

黄克军(1966-),男,学士,讲师,主要从事计算机网络及信息安全方面的研究;杨峰(1972-),男,博士,讲师,主要从事分布并行处理方面的研究;熊梅(1969-),女,学士,工程师,主要从事网络数据库方面的研究;李毅超(1969-),男,硕士,副教授,主要从事计算机网络及信息安全方面的研究

黄克军(1966-),男,学士,讲师,主要从事计算机网络及信息安全方面的研究;杨峰(1972-),男,博士,讲师,主要从事分布并行处理方面的研究;熊梅(1969-),女,学士,工程师,主要从事网络数据库方面的研究;李毅超(1969-),男,硕士,副教授,主要从事计算机网络及信息安全方面的研究

中图分类号: TP311.13

Data Migrating Strategy Study Based on DPB⁺-Tree

1.
School of Computer Science and Engineering,UEST of China Chengdu 610054;
2.
Printing Center of Sichuan Daily Group Chengdu 610016

摘要: 提出了一种适合于数据迁移、又能保证分布并行特性的树结构DPB+-Tree,讨论了基于DPB+-Tree的数据迁移策略,其中数据节点迁移采用分布式提交协议来保证原子性,索引重构通过对溢出链的hash重排来实现,迁移算法则通过设置负载系数的两个阈值来对负载倾斜进行判断。经模拟实验结果表明,该数据迁移策略能够有效改善系统的负载均衡和吞吐率特性。
- 并行特性树结构 /
- 数据节点迁移 /
- 索引重构 /
- 迁移算法
Abstract: This paper presented a new tree structure DPB+-Tree, which suitable for data migrating and distributed and parallel. We have studied the data migrating strategy based on DPB+-Tree in which include data node migrating, index restructuring and migrating algorithm. The data node migrating utilise distributed commit protocol to ensure the atom-operation characteristic. Index restructing rearrange overflow chain list following hash rule. According to set two thresholds, a recursive migrating processing is triggered when load coefficient exceed limit and there is another machine can receive data. The simulation results demonstrate:data migrating strategy can improve load balance and throughput characteristic.
- distributed and parallel b+-tree /
- data node migrating /
- index restructuring /
- migrating algorithm

[1]	毛远宏, 贺占庄, 马钟. 重构迁移学习的红外目标分类 . 电子科技大学学报, 2020, 49(4): 609-614. doi: 10.12178/1001-0548.2019162
[2]	魏鹏, 周成, 肖悦, 李少谦. 基于索引调制的广义频分复用技术 . 电子科技大学学报, 2017, 46(3): 516-521. doi: 10.3969/j.issn.1001-0548.2017.03.007
[3]	顾亦然, 朱梓嫣. 基于LeaderRank和节点相似度的复杂网络重要节点排序算法 . 电子科技大学学报, 2017, 46(2): 441-448. doi: 10.3969/j.issn.1001-0548.2017.02.020
[4]	唐志贤, 冯钧, 徐曦, 史涯晴. 面向水系河网的建模与索引方法研究 . 电子科技大学学报, 2015, 44(4): 611-616. doi: 10.3969/j.issn.1001-0548.2015.04.023
[5]	高煜堃, 陈红全. 基于WENO重构的时域无网格算法及其应用研究 . 电子科技大学学报, 2015, 44(4): 544-549. doi: 10.3969/j.issn.1001-0548.2015.04.013
[6]	覃琴, 曾志民, 张天魁, 张从青. 动态多中继协同节点选择算法 . 电子科技大学学报, 2011, 40(4): 505-508. doi: 10.3969/j.issn.1001-0548.2011.04.005
[7]	马建国, 姚明, TAN Cher Ming. 集成电路互连线电迁移建模综述 . 电子科技大学学报, 2009, 38(5): 495-504. doi: 10.3969/j.issn.1001-0548.2009.05.003
[8]	于泠, 陈波. 入侵数据特征并行选择算法 . 电子科技大学学报, 2008, 37(2): 266-269.
[9]	左朝树, 刘心松, 邱元杰, 陈小辉, 李可. 一种分布式并行服务器节点故障检测算法 . 电子科技大学学报, 2007, 36(1): 119-121,125.
[10]	冷劲松, 傅英定, 钟守铭. a尺度多重双正交小波包的分解与重构算法 . 电子科技大学学报, 2006, 35(5): 851-853.
[11]	顾攀, 刘心松, 陈小辉, 邱元杰, 左朝树. 分布式并行数据库系统中任务分配算法的设计 . 电子科技大学学报, 2006, 35(6): 946-949.
[12]	甘涛, 朱维乐. 基于四叉树结构的小波格型矢量量化 . 电子科技大学学报, 2005, 34(4): 460-463.
[13]	韩亮, 李莺, 张馨, 陈杰. 高性能可重构DSP处理器的数据通路设计 . 电子科技大学学报, 2005, 34(2): 194-197.
[14]	左朝树, 刘心松, 邱元杰, 刘克剑, 杨峰. 用于分布式并行数据库系统的重定向算法 . 电子科技大学学报, 2005, 34(5): 646-649.
[15]	肖绍球, 王秉中. 基于微遗传算法的微带可重构天线设计 . 电子科技大学学报, 2004, 33(2): 137-141.
[16]	胡新帮, 汤志伟. 基于极值索引的数据排序算法 . 电子科技大学学报, 2003, 32(6): 696-700.
[17]	胡晓, 陈拥军, 曾敏, 尧德中. 一种选取相空间重构最优延迟时间的算法 . 电子科技大学学报, 2000, 29(3): 282-285.
[18]	孙世新, 陈平安, 张艳. 与FFT并行算法相适应的体系结构探讨 . 电子科技大学学报, 2000, 29(5): 535-539.
[19]	何子述, 黄振兴, 向敬成. 基于数据阵共轭重构的MUSIC角估计算法 . 电子科技大学学报, 1999, 28(2): 111-115.
[20]	周先敏, 陈隽永, 王光泰. 多分辨数据融合中信号的分解与重构 . 电子科技大学学报, 1998, 27(3): 231-235.

点击查看大图

计量

文章访问数: 3284
HTML全文浏览量: 113
PDF下载量: 58
被引次数: 0

基于DPB⁺-Tree的数据迁移策略研究

1. 电子科技大学计算机科学与工程学院成都 610054;

2. 四川日报报业集团印务中心成都 610016

作者简介:
黄克军(1966-),男,学士,讲师,主要从事计算机网络及信息安全方面的研究;杨峰(1972-),男,博士,讲师,主要从事分布并行处理方面的研究;熊梅(1969-),女,学士,工程师,主要从事网络数据库方面的研究;李毅超(1969-),男,硕士,副教授,主要从事计算机网络及信息安全方面的研究

黄克军(1966-),男,学士,讲师,主要从事计算机网络及信息安全方面的研究;杨峰(1972-),男,博士,讲师,主要从事分布并行处理方面的研究;熊梅(1969-),女,学士,工程师,主要从事网络数据库方面的研究;李毅超(1969-),男,硕士,副教授,主要从事计算机网络及信息安全方面的研究

黄克军(1966-),男,学士,讲师,主要从事计算机网络及信息安全方面的研究;杨峰(1972-),男,博士,讲师,主要从事分布并行处理方面的研究;熊梅(1969-),女,学士,工程师,主要从事网络数据库方面的研究;李毅超(1969-),男,硕士,副教授,主要从事计算机网络及信息安全方面的研究

黄克军(1966-),男,学士,讲师,主要从事计算机网络及信息安全方面的研究;杨峰(1972-),男,博士,讲师,主要从事分布并行处理方面的研究;熊梅(1969-),女,学士,工程师,主要从事网络数据库方面的研究;李毅超(1969-),男,硕士,副教授,主要从事计算机网络及信息安全方面的研究

收稿日期: 2004-02-23
刊出日期: 2004-04-15

中图分类号: TP311.13

关键词:

摘要: 提出了一种适合于数据迁移、又能保证分布并行特性的树结构DPB+-Tree,讨论了基于DPB+-Tree的数据迁移策略,其中数据节点迁移采用分布式提交协议来保证原子性,索引重构通过对溢出链的hash重排来实现,迁移算法则通过设置负载系数的两个阈值来对负载倾斜进行判断。经模拟实验结果表明,该数据迁移策略能够有效改善系统的负载均衡和吞吐率特性。

English Abstract

黄克军, 杨峰, 熊梅, 李毅超. 基于DPB+-Tree的数据迁移策略研究[J]. 电子科技大学学报, 2004, 33(2): 180-183,224.

引用本文:

黄克军, 杨峰, 熊梅, 李毅超. 基于DPB⁺-Tree的数据迁移策略研究[J]. 电子科技大学学报, 2004, 33(2): 180-183,224.

Huang Kejun, Yang Feng, Xiong Mei, Li Yichao. Data Migrating Strategy Study Based on DPB+-Tree[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(2): 180-183,224.

Citation:

Huang Kejun, Yang Feng, Xiong Mei, Li Yichao. Data Migrating Strategy Study Based on DPB⁺-Tree[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(2): 180-183,224.

全文HTML

下载: 全尺寸图片幻灯片

返回文章

用微信扫码二维码

分享至好友和朋友圈

编辑办公

友情链接

电子科技大学

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发

留言板

基于DPB⁺-Tree的数据迁移策略研究

Data Migrating Strategy Study Based on DPB⁺-Tree

计量

基于DPB⁺-Tree的数据迁移策略研究

1. 电子科技大学计算机科学与工程学院成都 610054;

2. 四川日报报业集团印务中心成都 610016

English Abstract

Data Migrating Strategy Study Based on DPB⁺-Tree

1. School of Computer Science and Engineering,UEST of China Chengdu 610054;

2. Printing Center of Sichuan Daily Group Chengdu 610016

全文HTML

目录

期刊在线

编辑办公

友情链接

留言板

基于DPB+-Tree的数据迁移策略研究

Data Migrating Strategy Study Based on DPB+-Tree

计量

出版历程

基于DPB+-Tree的数据迁移策略研究

1. 电子科技大学计算机科学与工程学院 成都 610054; 2. 四川日报报业集团印务中心 成都 610016

English Abstract

Data Migrating Strategy Study Based on DPB+-Tree

1. School of Computer Science and Engineering,UEST of China Chengdu 610054; 2. Printing Center of Sichuan Daily Group Chengdu 610016

全文HTML

目录

期刊在线

编辑办公

友情链接

基于DPB⁺-Tree的数据迁移策略研究

Data Migrating Strategy Study Based on DPB⁺-Tree

基于DPB⁺-Tree的数据迁移策略研究

1. 电子科技大学计算机科学与工程学院成都 610054;

2. 四川日报报业集团印务中心成都 610016

Data Migrating Strategy Study Based on DPB⁺-Tree

1. School of Computer Science and Engineering,UEST of China Chengdu 610054;

2. Printing Center of Sichuan Daily Group Chengdu 610016