[发明专利]一种数据存储系统的维护方法、装置和移动终端

权利要求书

1.一种数据存储系统的维护方法，其特征在于，所述数据存储系统包括存储在内存中的热点统计哈希表、多个数据哈希表和多个索引哈希表，以及存储在磁盘中的多个数据文件和多个索引文件；

所述数据存储系统中设置有持久化线程、整理线程和淘汰线程；

所述方法包括：

所述持久化线程将所述数据哈希表持久化处理至所述数据文件中；

所述持久化线程将所述索引哈希表持久化处理至所述索引文件中；

所述整理线程根据所述索引哈希表整理所述数据文件中的数据，并更新所述索引哈希表中对应的索引信息；

所述淘汰线程删除过期的只读数据哈希表；

其中，所述淘汰线程删除过期的只读数据哈希表，包括：

所述淘汰线程判断所述只读数据哈希表是否已过期；

在所述只读数据哈希表已过期的情况下，根据所述热点统计哈希表从所述只读数据哈希表中查找热点数据；

在从所述只读数据哈希表中查找到所述热点数据的情况下，判断与所述只读数据哈希表对应的所述数据哈希表中是否存在所述热点数据；

在所述数据哈希表中不存在所述热点数据的情况下，修改所述热点数据的记录状态，并将所述热点数据存储至一个所述数据哈希表中；

删除所述只读数据哈希表。

2.根据权利要求1所述的方法，其特征在于，所述持久化线程将所述数据哈希表持久化处理至所述数据文件中，包括：

所述持久化线程获取第一索引哈希表的读锁；其中，所述第一索引哈希表对应待持久化处理的第一数据哈希表；

在获取到所述读锁的情况下，创建第二数据哈希表；

在所述第一索引哈希表中将索引信息修改为对应所述第二数据哈希表；

将所述第一数据哈希表设置为只读状态；

从所述多个数据文件中确定待写入的第一数据文件；

遍历所述第一数据哈希表；

在所述第一数据文件存在写入空间的情况下，将所述第一数据哈希表中的待持久化数据写入所述第一数据文件；

更新所述第一索引哈希表中的索引信息；

释放所述第一索引哈希表的读锁。

3.根据权利要求2所述的方法，其特征在于，在所述遍历所述第一数据哈希表之后，所述方法还包括：

在所述第一数据文件不存在写入空间的情况下，创建第二数据文件；

将所述第一数据哈希表中的待持久化数据写入所述第二数据文件中。

4.根据权利要求1所述的方法，其特征在于，所述持久化线程将所述索引哈希表持久化处理至所述索引文件中，包括：

所述持久化线程复制第二索引哈希表得到快照索引哈希表；其中所述第二索引哈希表为待持久化处理的索引哈希表；

将所述快照索引哈希表中的索引信息写入所述索引文件中；

删除所述快照哈希索引表。

5.根据权利要求1所述的方法，其特征在于，所述整理线程根据所述索引哈希表整理所述数据文件中的数据，并更新所述索引哈希表中的索引信息，包括：

所述整理线程根据第三索引哈希表确定待整理的第三数据文件；

将所述第三数据文件中的待整理数据写入到第四数据文件中；

根据所述第四数据文件更新所述第三索引哈希表中的索引信息；

删除所述第三数据文件。

6.根据权利要求5所述的方法，其特征在于，所述整理线程根据第三索引哈希表确定待整理的第三数据文件，包括：

所述整理线程获取所述第三索引哈希表的写锁；

遍历所述第三索引哈希表；

根据所述第三索引哈希表从多个索引文件中确定目标索引文件；

根据所述目标索引文件确定所述待整理的第三数据文件。