【摘要】 针对传统数据备份算法无法有效剔除备份过程中所产生的冗余数据，导致数据存储空间利用率下降，提出基于平衡二叉树的数控机床数据去重备份算法。通过编辑距离算法计算数控机床数据的属性集，得到数据间的相似度，依靠Canopy算法获取数据的关键属性，并结合数据相似度剔除存在重复记录的数据，最后将需要备份的机床元数据以时间戳作为基础，使用平衡二叉树算法对数据进行备份，并结合数据冗余挖掘模型，剔除在数据备份与恢复过程中所产生的冗余数据，实现数据去重备份。实验证明，所提方法可以有效避免因重复数据传输量提升而引起的带宽瓶颈效应，提升数据存储空间利用率。更多还原

【Abstract】 In fact, the redundant data generated during the backup process lead to reduced data storage space utilization. Therefore, a data De duplication backup algorithm of NC machine tool based on balanced binary tree was presented in this paper. First of all, the attribute set of NC machine tool data was calculated by editing distance algorithm to obtain the similarity between data. Then, based on the canopy algorithm, the key attributes of the data were also obtained. Secondly, according to the data similarity, the repeatedly recorded data were canceled. Then, the machine tool metadata to be backed up took the timestamp as the basis, used the balanced binary tree algorithm to back up the data, and combined with the data redundancy mining model, eliminated the redundant data generated in the process of data backup and recovery, completing data De duplication backup. The experiments show that this method can not only eliminate the bandwidth bottleneck effect, but also improve the utilization of data storage space.更多还原