吉林大学学报(信息科学版) ›› 2024, Vol. 42 ›› Issue (1): 67-73.

• • 上一篇    下一篇

基于密度划分的分布式数据容错存储算法研究 

翁锦阳, 朱铁兵, 柏志安   

  1. 上海交通大学医学院附属瑞金医院 计算机中心, 上海 200025
  • 收稿日期:2022-11-15 出版日期:2024-01-29 发布日期:2024-02-04
  • 作者简介:翁锦阳(1983— ), 男, 浙江绍兴人, 上海交通大学医学院附属瑞金医院工程师, 主要从事未来医院新基建规划和智慧 医院建设研究, (Tel)86-18964965498(E-mail)2714706675@ qq. com
  • 基金资助:
    上海市科技基金资助项目(202011000032) 

Research on Distributed Data Fault-Tolerant Storage Algorithm Based on Density Partition 

 WENG Jinyang, ZHU Tiebing, BAI Zhian    

  1. Computer Centre, Ruijin Hospital, Shanghai Jiaotong University School of Medicine, Shanghai 200025, China
  • Received:2022-11-15 Online:2024-01-29 Published:2024-02-04

摘要: 为保证数据安全性, 缓解数据存储空间, 提出基于密度划分的分布式数据容错存储算法。 过滤分布式 数据高密度数据区域, 将具有高度相似的目标划分到不同区域, 通过数据来源样本点描述数据的密度分布, 设定数据弹性, 利用概率以及数据粒度推算出对应的存储梯度和强度指数, 并在信息存储中引入数据存储梯度 和数据弹性, 完成分布式数据容错存储。 实验证明, 所提算法有较高的容错性, 带宽吞吐量平稳, 平均路径 长度较小, 能提高网络数据的安全性。

关键词:  , 密度划分, 分布式数据, 数据容错存储, 数据粒度, 强度指数

Abstract:  In order to ensure data security and alleviate data storage, a distributed data fault-tolerant storage algorithm based on density partitioning is proposed. High-density data areas of distributed data are filtered, highly similar targets are divided into different areas, the density distribution of data is described through data source sample points, the data elasticity is set, probability and data granularity is used to calculate the corresponding storage gradient and intensity index, and data storage gradient and data elasticity is introduced into information storage to complete distributed data fault-tolerant storage. Experiments show that the proposed algorithm has high fault tolerance, stable bandwidth throughput, small average path length, and can improve the security of network data. 

Key words:  , density division, distributed data, data fault-tolerant storage, data granularity, strength index

中图分类号: 

  • TP393