[发明专利]一种存储及查找数据的方法及装置

权利要求书

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

建立一级索引区，所述一级索引区记录有数据存储区中各用户的起始数据块以及各用户的数据块总数；

当用户的数据量发生变化时，根据变化后的数据量大小为该用户重新分配数据块，在所述数据存储区中进行数据块整理，并修改所述一级索引区。

2.根据权利要求1所述的方法，其特征在于，所述一级索引区中包括多个一级索引块，每个一级索引块记录一个用户的基本信息，所述基本信息包括当前用户在所述数据存储区中的起始数据块和数据块总数。

3.根据权利要求2所述的方法，其特征在于，所述当用户的数据量发生变化时，根据变化后的数据量大小为该用户重新分配数据块，在所述数据存储区中进行数据块整理，包括：

当用户的数据量发生变化时，根据变化后的数据量大小为该用户重新分配数据块，并相应的调整为其他用户分配的数据块；

所述修改所述一级索引区，包括：

修改所述一级索引块中各用户的起始数据块和数据块总数。

4.根据权利要求2或3所述的方法，其特征在于，所述一级索引块记录的用户的基本信息还包括用户的类别标识，用于表征该用户是否为活跃用户；

所述方法还包括：

在所述数据存储区中，将活跃用户的起始数据块作为二级索引块，所述二级索引块记录有按照预设规则对所述活跃用户的数据进行分类后的索引信息，所述索引信息用于确定与所述预设规则相匹配的所述活跃用户的数据块，所述预设规则包括指定时间段、和/或指定数据类型。

5.根据权利要求4所述的方法，其特征在于，还包括：

在所述数据存储区中，将活跃用户的任一数据块作为二级索引块；

则所述一级索引块记录的用户的基本信息还包括该用户的二级索引块的数据块标识。

6.一种查找数据的方法，其特征在于，所述查找数据的方法基于权利要求1-5中任一项所述的存储数据的方法，该查找数据的方法包括：

在所述一级索引区查找目标用户在所述数据存储区中的起始数据块和数据块总数；

根据所述起始数据块和数据块总数，在所述数据存储区中确定所述目标用户的数据。

7.根据权利要求6所述的查找数据的方法，其特征在于，所述目标用户为活跃用户，所述数据存储区中包括所述目标用户的二级索引块；

所述根据所述起始数据块和数据块总数，在所述数据存储区中确定所述目标用户的数据之后，还包括：

根据所述目标用户的二级索引块，确定与预设规则相匹配的所述活跃用户的数据块，所述预设规则包括指定时间段、和/或指定数据类型。

8.一种存储数据的装置，其特征在于，包括：

一级索引单元，用于建立一级索引区，所述一级索引区记录有数据存储区中各用户的起始数据块以及各用户的数据块总数；

数据存储单元，用于当用户的数据量发生变化时，根据变化后的数据量大小为该用户重新分配数据块，在所述数据存储区中进行数据块整理；

所述一级索引单元还用于在所述数据存储单元完成数据块整理后，修改所述一级索引区。

9.根据权利要求8所述的装置，其特征在于，所述一级索引单元建立的一级索引区中包括多个一级索引块，每个一级索引块记录一个用户的基本信息，所述基本信息包括当前用户在所述数据存储区中的起始数据块和数据块总数。

10.根据权利要求9所述的装置，其特征在于，所述数据存储单元具体用于当用户的数据量发生变化时，根据变化后的数据量大小为该用户重新分配数据块，并相应的调整为其他用户分配的数据块；

所述一级索引单元具体用于修改所述一级索引块中各用户的起始数据块和数据块总数。

11.根据权利要求9或10所述的装置，其特征在于，所述一级索引块记录的用户的基本信息还包括用户的类别标识，用于表征该用户是否为活跃用户；

所述装置还包括：

二级索引单元，用于在所述数据存储区中，将活跃用户的起始数据块作为二级索引块，所述二级索引块记录有按照预设规则对所述活跃用户的数据进行分类后的索引信息，所述索引信息用于确定与所述预设规则相匹配的所述活跃用户的数据块，所述预设规则包括指定时间段、和/或指定数据类型。