[发明专利]数据存储方法、设备及系统

权利要求书

1.一种数据存储方法，其特征在于，包括：

将所有存储数据的设备组成环链状的数据池；

数据池中第一个收到数据的设备对所述收到的数据进行存储，从所述数据池中的其余设备中轮循选择m-1个设备，将所述数据分别存储到该选定的m-1个设备中，其中，m为大于1且小于数据池中所有设备的总数目的自然数。

2.根据权利要求1所述的数据存储方法，其特征在于，所述数据池中第一个收到数据的设备对所述收到的数据进行存储具体包括：

对收到的数据进行分析，当所述数据来自数据池外部时，将所述数据存储到本地设备，并执行后续轮询选择的操作。

3.根据权利要求1所述的数据存储方法，其特征在于，还包括：

所述m-1个设备中的每个设备对收到的数据进行判断，当所述数据为系统内部其它设备转发的数据时，直接将所述数据进行存储，结束。

4.根据权利要求1所述的数据存储方法，其特征在于，所述有的数据需要存储具体为：收到数据插入请求消息。

5.根据权利要求1所述的数据存储方法，其特征在于，所述从所述数据池中的其余设备中轮循选择m-1个设备具体包括：

按照C_n-1^m-1原理，从所述数据池中的其余设备中轮询选择m-1个设备，其中n表示所有设备的总数目，n为大于1的自然数。

6.根据权利要求1-5所述的任一数据存储方法，其特征在于，还包括：

当有新设备加入所述数据池时，对原数据池中所有存储数据的设备进行分析；

当原数据池中至少存在一个设备的负荷超过预设值时，将负荷超过预设值的设备上存储的部分数据转移到所述新设备上。

7.根据权利要求6所述的数据存储的方法，其特征在于，所述将负荷超过预设值的设备上存储的部分数据转移到所述新设备上具体包括：

将超过负荷预定值的设备上超过预定负荷之外的其余数据存储到所述新设备，并将所述预定负荷之外的其余数据从对应的设备上删除；

其中，每个超过负荷预定值的设备存储到所述新设备上的所述其余数据均不相同。

8.一种存储设备，包括其特征在于，包括：

分析模块，用于对数据的录入请求进行分析；

资源分配模块，与分析模块连接，用于在所述数据录入请求来自数据池外部时，将所述数据进行存储，并从数据池中的其余设备中轮循选择m-1个设备，将所述数据分别发送到该选定的m-1个设备中，其中，m为大于1且小于数据池中所有设备的总数目的自然数；所述数据为数据池内部其它设备转发时，仅对所述数据进行存储；

管理模块，与资源分配模块连接，用于对所有存储设备组成的数据池中各设备及整个数据池环链中的资源信息进行管理。

9.根据权利要求8所述的存储设备，其特征在于，所述分析模块包括：

数据录入分析子模块，用于接收到数据录入请求消息时，分析数据来源，触发资源分配模块；

接收子模块，与数据录入子模连接，用于接收录入的数据。

10.根据权利要求8或9所述的存储设备，其特征在于，所述资源分配模块包括：

存储子模块，用于存储数据池中所有设备的总数目n、同组的设备数目m及对录入的数据进行存储；

轮询计算子模块，与存储子模块连接，用于在所述数据录入请求来自数据池外部时，根据C_n-1^m-1原理，轮询选择数据池中本设备之外的m-1个设备；

发送子模块，与轮询计算子模块连接，用于将所述数据分别发送到所述m-1个设备。