[发明专利]存储数据的方法和装置

权利要求书

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

获取待存储的键值对数据；

将所述键值对数据存储在磁盘的预写日志文件中；

根据所述键值对数据在磁盘中的存储位置以及所述键值对数据中的键在内存中为所述键值对数据生成索引项，以通过所述索引项对所述键值对数据执行预定操作，在检测到满足合并整理条件的预写日志文件时，根据索引将该满足预定条件的预写日志文件中保留的键值对数据追加写入磁盘中，其中，所述存储位置包括以下至少一项：预写日志文件的文件名、所述键值对数据在预写日志文件中与文件起始位置的偏移量。

2.根据权利要求1所述的方法，其特征在于，当所述预定操作包括读操作时，所述通过所述索引项对预写日志文件中所存储的键值对数据执行预定操作包括：

在索引中查找待读取键值对数据所对应的索引项，以获取待读取键值对数据的存储位置；

根据所述存储位置从预写日志文件中读取待读取键值对数据。

3.根据权利要求1所述的方法，其特征在于，当所述预定操作包括删除操作时，所述通过所述索引项对预写日志文件中所存储的键值对数据执行预定操作包括：

根据键值对数据中的键在索引中删除待删除键值对数据的索引项。

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

删除被追加写入磁盘的预写日志文件；

更新内存中的索引。

5.根据权利要求1所述的方法，其特征在于，所述合并整理条件包括以下至少一项：

预写日志文件的占用空间超过预设文件空间阈值；

预写日志文件的占用空间与总空间的比值超过预设文件空间比例阈值；

预写日志文件中被删除的键值对数据超过预设阈值；

预写日志文件中被删除键值对数据的占用空间与总空间的比值超过预设删除比例阈值；

磁盘的已占用空间超过预设磁盘空间阈值；

磁盘的已占用空间与磁盘总容量的比值超过预设磁盘空间比例阈值。

6.根据权利要求1-5中任一所述的方法，其特征在于，内存中的索引包括根据磁盘中的预写日志文件中的键值对数据的键生成的字典树，其中，在所述字典树中，从根节点出发的每条路径对应一个键值对数据的键，每条路径的最后一个节点存储该路径所对应的键值对数据的存储位置。

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

获取模块，配置用于获取待存储的键值对数据；

存储模块，配置用于将所述键值对数据存储在磁盘的预写日志文件中；

索引项生成模块，配置用于根据所述键值对数据在磁盘中的存储位置以及所述键值对数据中的键在内存中为所述键值对数据生成索引项，以供数据操作模块通过所述索引项对所述键值对数据执行预定操作，在检测到满足合并整理条件的预写日志文件时，根据索引将该满足预定条件的预写日志文件中保留的键值对数据追加写入磁盘中，其中，所述存储位置包括以下至少一项：预写日志文件的文件名、所述键值对数据在预写日志文件中与文件起始位置的偏移量。

8.根据权利要求7所述的装置，其特征在于，当所述预定操作包括读操作时，所述数据操作模块配置用于：

在索引中查找待读取键值对数据所对应的索引项，以获取待读取键值对数据的存储位置；

根据所述存储位置从预写日志文件中读取待读取键值对数据。

9.根据权利要求7所述的装置，其特征在于，当所述预定操作包括删除操作时，所述数据操作模块配置用于：

根据键值对数据中的键在索引中删除待删除键值对数据的索引项。

10.根据权利要求7所述的装置，其特征在于，所述装置还包括：

删除模块，配置用于删除被追加写入磁盘的预写日志文件；

所述索引生成模块还配置用于更新内存中的索引。