[发明专利]数据备份的方法及内存数据库存储引擎

权利要求书

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

获取当前待备份页的标识；

根据所述当前待备份页的标识，从快照页存储空间中查找与所述当前待备份页对应的快照页，从与所述当前待备份页对应的快照页中获取所述当前待备份页对应的原始数据，并对所述当前待备份页对应的原始数据进行备份，其中，所述当前待备份页对应的快照页存储了所述当前待备份页在备份进程启动时存储的原始数据；

释放与所述当前待备份页对应的快照页所占用的存储空间。

2.根据权利要求1所述的方法，其特征在于，在释放所述当前待备份页对应的快照页所占用的存储空间之后，还包括：

获取其余待备份页的标识，其中所述其余待备份页为除了当前待备份页之外的待备份页；

根据所述其余待备份页的标识，从快照页存储空间中查找与所述其余待备份页各自对应的快照页；

当查找到所述其余待备份页中的至少一个存在对应的快照页，则优先从每个已查找到的快照页中获取待备份页的原始数据进行备份，并释放已备份的快照页所占用的存储空间；

在对每个已查找到的快照页内存储的原始数据完成备份之后，直接从不存在对应快照页的其余待备份页中获取数据进行备份。

3.根据权利要求2所述的方法，其特征在于，所述从与所述当前待备份页对应的快照页中获取所述当前待备份页对应的原始数据，并对所述当前待备份页对应的原始数据进行备份包括：

从所述快照页存储空间中检测在所述其余待备份页中，是否存在所述其余待备份页相应的快照页所占用的存储空间与所述当前待备份页相应的快照页所占用的存储空间是连续的；

若存在所述其余待备份页相应的快照页所占用的存储空间与所述当前待备份页相应的快照页所占用的存储空间是连续的，则优先从与所述当前待备份页相应的快照页所占用的存储空间连续的快照页中获取待备份页的原始数据进行备份，然后从与所述当前待备份页相应的快照页所占用的存储空间不连续的快照页中获取待备份页的原始数据进行备份。

4.根据权利要求1至3任意一项所述的方法，其特征在于，在获取当前待备份页的标识之前，还包括：

接收数据修改请求，所述数据修改请求携带有待修改数据所在页的标识；

根据所述待修改数据所在页的标识，确定当前待修改数据在待备份页中，根据所述待修改数据所在待备份页存储的原始数据，在快照页存储空间为所述待修改数据所在待备份页分配一个快照页，并使用所述待修改数据所在待备份页的标识进行标记；

将所述待备份页存储的原始数据复制到分配好的快照页进行存储；

对所述待备份页内的待修改数据进行修改。

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

当快照页存储空间的剩余空间小于为所述待修改数据所在待备份页分配一个快照页所占用的存储空间时，对所述待备份页存储的原始数据进行备份；

对所述待备份页内的待修改数据进行修改。

6.一种内存数据库存储引擎，其特征在于，包括：

获取单元，用于获取当前待备份页的标识；

查找单元，用于根据所述获取单元获取的当前待备份页的标识，从快照页存储空间中查找与所述当前待备份页对应的快照页；其中，所述当前待备份页对应的快照页存储了所述当前待备份页在备份进程启动时存储的原始数据；

备份单元，用于从所述查找单元查找到的与所述当前待备份页对应的快照页中获取所述当前待备份页对应的原始数据，并对所述当前待备份页对应的原始数据进行备份；

资源释放单元，用于释放所述备份单元已备份的与所述当前待备份页对应的快照页所占用的存储空间。

7.根据权利要求6所述的内存数据库存储引擎，其特征在于，所述获取单元还用于获取其余待备份页的标识，其中所述其余待备份页为除了当前待备份页之外的待备份页；

所述查找单元，还用于根据所述获取单元获取的所述其余待备份页的标识，从快照页存储空间中查找与其余待备份页各自对应的快照页；

所述备份单元，用于当所述查找单元查找到所述其余待备份页中的至少一个存在对应的快照页，则优先从每个已查找到的快照页中获取待备份页的原始数据进行备份；以及，直接从不存在对应快照页的其余待备份页中获取数据进行备份；

所述资源释放单元，用于释放所述备份单元已备份的快照页所占用的存储空间。