[发明专利]一种环结构的数据放置方法

摘要

本发明提出了一种针对时间序列数据的环结构的数据放置方法。该方法以时间序列为单位规划数据在集群中的存放位置，将同一时间序列的数据根据某一固定时间窗口分割后依次放置在一组存储节点组成的节点环上。此外，本发明还提出了两种可供选择的数据备份方法——环内备份和环间备份。实验结果表明，环结构的数据放置方法可以提升时序数据的写入时延，提升基于时间的数据检索效率。

主权项

1.一种环结构的数据放置方法，适用于master‑slave架构的分布式存储系统，其特征在于包括步骤如下：（1）数据分割，将时间序列文件分割为等大小和等时长的数据块；（2）资源分配，master节点为整个时间序列文件分配存储资源信息，资源信息包括存储节点和数据块ID；（3）数据写入，客户端根据master提供的资源信息将时间序列文件的数据块依次写入节点环及备份环；所述步骤（1）中对时间序列文件分割方法具体如下：（11）设置时间窗口大小为T；（12）数据清洗，对时间序列文件中各时刻的值的合法性进行验证，若发现数据不合法或数据丢失则根据预先设定的规则进行处理；（13）数据分割，将时间序列文件分割为时间跨度均为T的数据块，最后一个文件块除外。