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

权利要求书

1.一种用于存储数据的方法，包括：

获取目标应用所产生的新数据，将所述新数据存储至第一内存中；

响应于确定满足第一触发条件，将第一内存中所存储的数据存储至第二内存，以及更新所述第二内存中的数据，包括：响应于确定满足第一触发条件，且确定将第一内存的可写区中所存储的新数据存储至第二内存，以及更新所述第二内存中的数据时，采用所述可写区所存储的新数据对第一内存的缓存区中所存储的、从外部存储设备预先读取的数据进行更新；

响应于确定满足第二触发条件，根据所述第二内存所存储的数据，更新外部存储设备所存储的数据；

所述根据所述第二内存中所存储的数据，更新外部存储设备所存储的数据，包括：

确定外部存储设备中的当前数据页，将所述当前数据页所存储的数据存储至第二内存，以及确定所述当前数据页的剩余存储空间大小；

响应于确定所述剩余存储空间大小小于第二内存所存储的数据的大小，在第二内存中，将所述当前数据页所存储的数据与所述第二内存所存储的数据进行合并；

将合并后的数据分页成两个数据页存储至外部存储设备，以及清空所述第二内存。

2.根据权利要求1所述的方法，其中，

所述第一触发条件包括以下之一：第一内存中所存储的数据的大小大于预先设定的第一阈值；接收到针对第一内存所存储的数据的操作请求信息；

所述第二触发条件包括：第二内存中所存储的数据的大小大于预先设定的第二阈值。

3.根据权利要求1所述的方法，其中，所述第一内存所存储的数据的结构为树结构，所述第二内存所存储的数据的结构为树结构。

4.根据权利要求1所述的方法，其中，所述将第一内存中所存储的数据存储至第二内存之后，还包括：将所述第一内存所存储的数据删除。

5.根据权利要求1所述的方法，其中，所述第一内存为易失性内存，所述第二内存为非易失性内存，所述外部存储设备为磁盘。

6.根据权利要求1-5之一所述的方法，其中，所述方法还包括：

将外部存储设备中的更新所涉及的最新数据存储至所述第一内存。

7.一种用于存储数据的装置，包括：

第一存储单元，被配置成获取目标应用所产生的新数据，将所述新数据存储至第一内存中；

第一更新单元，被配置成响应于确定满足第一触发条件，将第一内存中所存储的数据存储至第二内存，以及更新所述第二内存中的数据，进一步配置成：响应于确定满足第一触发条件，且确定将第一内存的可写区中所存储的新数据存储至第二内存，以及更新所述第二内存中的数据时，采用所述可写区所存储的新数据对第一内存的缓存区中所存储的、从外部存储设备预先读取的数据进行更新；

第二更新单元，被配置成响应于确定满足第二触发条件，根据所述第二内存所存储的数据，更新外部存储设备所存储的数据；

第二更新单元中，所述根据所述第二内存中所存储的数据，更新外部存储设备所存储的数据，包括：

确定外部存储设备中的当前数据页，将所述当前数据页所存储的数据存储至第二内存，以及确定所述当前数据页的剩余存储空间大小；

响应于确定所述剩余存储空间大小小于第二内存所存储的数据的大小，在第二内存中，将所述当前数据页所存储的数据与所述第二内存所存储的数据进行合并；

将合并后的数据存储至外部存储设备，以及清空所述第二内存。

8.根据权利要求7所述的装置，其中，

所述第一更新单元中，所述第一触发条件包括以下之一：第一内存中所存储的数据的大小大于预先设定的第一阈值；接收到针对第一内存所存储的数据的操作请求信息；

所述第二更新单元中，所述第二触发条件包括：第二内存中所存储的数据的大小大于预先设定的第二阈值。

9.根据权利要求7所述的装置，其中，所述第一内存所存储的数据的结构为树结构，所述第二内存所存储的数据的结构为树结构。