[发明专利]数据库脏页面检测方法、装置、计算设备及存储介质

权利要求书

1.一种数据库脏页面检测方法，其特征在于，包括：

获取数据库的结构，确定所述数据库数据表的搜索树，并从所述搜索树获取一个节点；

获取所述节点的页面格式，并确定所述节点的页面格式是否符合页面格式规则，当所述节点的页面格式不符合所述页面格式规则时，将所述节点标记为脏数据页面；

当所述节点的页面格式符合所述页面格式规则时，获取所述节点的当前数据类型和实际数据类型，并确定所述节点的当前数据类型和实际数据类型是否一致，当所述节点的当前数据类型和实际数据类型不一致时，将所述节点标记为脏数据页面；

重复上述步骤以遍历所述搜索树的所有节点获取所有脏页面；

其中，所述数据库为SQLite数据库，所述搜索树为B+tree。

2.根据权利要求1所述的方法，其特征在于，所述页面格式规则包括多个格式规则，当所述节点的页面格式至少不符合其中一个所述格式规则时，将所述节点标记为脏数据页面。

3.根据权利要求2所述的方法，其特征在于，所述页面格式规则包括：

内部页以0X05开头，叶子页以0X0D开头；

FF_Offset≤page_size；

FC_Offset≤page_size；

其中，FF_Offset表示页面第一个空闲块的起始地址，FC_Offset表示页面单元内容区的起始地址，page_size页面大小。

4.根据权利要求1所述的方法，其特征在于，获取所述节点的当前数据类型，包括：

获取所述节点的页面的页头信息；

根据所述页头信息中与所述节点的数据类型对应的信息确定所述节点的当前数据类型。

5.根据权利要求1所述的方法，其特征在于，获取所述节点的实际数据类型，包括：

根据所述搜索树获取所述节点的所属层数，根据所述节点的所属层数确定所述节点的实际数据类型，

当所述节点的所属层数为最后一层时，所述节点的实际数据类型为第一数据类型，反之则为第二数据类型。

6.根据权利要求1所述的方法，其特征在于，获取所述节点的实际数据类型，包括：

根据所述搜索树获取所述节点的兄弟节点，并获取所述兄弟节点的当前数据类型，

确定当前数据类型为第一数据类型的所述兄弟节点的个数，以及当前数据类型为第二数据类型的所述兄弟节点的个数，

选择个数较大的数据类型作为所述节点的实际数据类型。

7.根据权利要求5或6所述的方法，其特征在于，所述第一数据类型为叶子页，所述第二数据类型为内部页。

8.根据权利要求1所述的方法，其特征在于，当所述节点为脏数据页面，所述方法还包括：

获取所述节点的错误信息，并将所述错误信息发送至脏数据页面信息库，所述错误信息包括脏数据页的页号、页面类型、页面ID和所属层数。

9.一种数据库脏页面检测装置，其特征在于，包括：

节点获取模块，用于获取数据库的结构，确定所述数据库数据表的搜索树，并从所述搜索树获取一个节点，其中，所述数据库为SQLite数据库，所述搜索树为B+tree；

页面格式确定模块，用于获取所述节点的页面格式，并确定所述节点的页面格式是否符合页面格式规则，以及当所述节点的页面格式不符合所述页面格式规则时，将所述节点标记为脏数据页面；

数据类型获取模块，用于在所述节点的页面格式符合所述页面格式规则时，获取所述节点的当前数据类型和实际数据类型，并确定所述节点的当前数据类型和实际数据类型是否一致，以及当所述节点的当前数据类型和实际数据类型不一致时，将所述节点标记为脏数据页面。

10.一种计算设备，其特征在于，所述设备包括：处理器，以及存储有计算机程序指令的存储器；所述处理器读取并执行所述计算机程序指令，以实现如权利要求1-8中的任意一项所述的数据库脏页面检测方法。

11.一种计算机存储介质，其特征在于，所述计算机存储介质上存储有计算机程序指令，所述计算机程序指令被处理器执行时实现如权利要求1-8中的任意一项所述的数据库脏页面检测方法。