The invention provides a data placement method for ring structure of time series data. The method on time sequence of location unit planning data in the cluster, the same time series data according to a fixed time window segmentation after placed node ring in a set of storage nodes on. In addition, the present invention also provides two kinds of data backup methods which are optional backup and inter ring backup. The experimental results show that the data placement method can improve the time delay of data retrieval and improve the efficiency of data retrieval.
【技术实现步骤摘要】
本专利技术属于分布式系统
,具体涉及一种能够提高时间序列读写和计算性能的环结构的分布式数据放置方法。
技术介绍
时间序列是指按时间顺序排列的一组数据,广义地,指一组有序的随机数据。它广泛产生于各类监测、统计场景,例如股票交易数据、气象观测数据、科学实验记录、网站访问日志、电力和化工等行业的实时监测数据等。随着智慧城市、智慧交通、智能家居、智能医疗等技术的推广,各种各样的传感器将会产生大量的时间序列,时间序列的数据量将会在未来几年面临井喷式增长。对如此多的时间序列进行分析和挖掘并使其发挥重要的价值,这将是亟需解决的一个问题。随着数据量和计算复杂度的提升,传统的集中式系统已经不能满足海量时间序列的应用需求。采用分布式系统,利用集群的存储和计算能力来挖掘数据的价值是解决这一问题的重要途径。分布式系统将数据分割后存储在集群中的多个节点,甚至是分布在世界各地的多个数据中心,通过在这些节点或数据中心部署相应的计算任务,可以实现计算任务的并行执行,从而大大提高结果响应速度。在分布式系统中计算任务的调度是基于这样一个假设:移动计算比移动数据更经济,因此计算任务通常被配置在存储相应数据的节点上执行。当执行相对简单的运算时,例如搜索,计算任务可以在各数据节点上独立执行,彼此之间互不相关,因此在集群中放置数据时不需过多考虑计算和应用,仅需关注数据的可用性、负载均衡等性能即可。随着计算任务的增多和计算复杂度的提升,各计算任务之间的数据往往具有一定的依赖性,此时计算任务与其相关数据很难在所有节点上完全匹配,由此导致计算过程中大量的数据传输,进而影响计算效率。近年来,学术界通 ...
【技术保护点】
一种环结构的数据放置方法,适用于master‑slave架构的分布式存储系统,其特征在于包括步骤如下:(1)数据分割,将时间序列文件分割为等大小和等时长的数据块;(2)资源分配,master节点为整个时间序列文件分配存储资源信息,资源信息包括存储节点和数据块ID;(3)数据写入,客户端根据master提供的资源信息将时间序列文件的数据块依次写入节点环及备份环。
【技术特征摘要】
1.一种环结构的数据放置方法,适用于master-slave架构的分布式存储系统,其特征在于包括步骤如下:(1)数据分割,将时间序列文件分割为等大小和等时长的数据块;(2)资源分配,master节点为整个时间序列文件分配存储资源信息,资源信息包括存储节点和数据块ID;(3)数据写入,客户端根据master提供的资源信息将时间序列文件的数据块依次写入节点环及备份环。2.根据权利要求1所述的环结构的数据放置方法,其特征在于:所述步骤(1)中对时间序列文件分割方法具体如下:(11)设置时间窗口大小为T;(12)数据清洗,对时间序列文件中各时刻的值的合法性进行验证,若发现数据不合法或数据丢失则根据预先设定的规则进行处理;(13)数据分割,将时间序列文件分割为时间跨度均为T的数据块,最后一个文件块除外。3.根据权利要求1所述的环结构的数据放置方法,其特征在于:所述步骤(2)中分配存储资源信息方法包括:(21)master为时间序列文件提供一个节点环存储第一个备份;(22)master为时间序列文件提供N-1个备份环存储另外N-1个备份;(23)master批量产生数据块ID。4.根据权利要求1所述的环结构的数据放置方法,其特征在于:所述步骤(3)中写入节点环及备份环方法具体如下:(31)客户端向master发送数据写入请求;(32)master将N个节点环信息和K个...
【专利技术属性】
技术研发人员:宋俊平,柳立辉,王海波,吕品,邓勇,
申请(专利权)人:中国科学院软件研究所,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。