[发明专利]一种文件数据块寻址方法、系统及设备和存储介质

权利要求书

1.一种文件数据块寻址方法，其特征在于，包括：

获取待操作文件的文件块号，并判断所述文件块号是否在预设范围内；

若是，则根据所述文件块号对应的指针通过直接寻址的方式确定所述待操作文件对应的磁盘逻辑块号；

若否，则获取目标指针，并根据所述目标指针指向的基树和所述文件块号确定所述待操作文件对应的磁盘逻辑块号；

其中，所述基树为存储文件的磁盘逻辑块号的基树；

其中，所述基树的根节点的数据结构至少包括所述基树的当前深度和根节点指针，所述根节点指针指向所述基树的第一层节点，所述基树除所述根节点外的节点的数据结构至少包括指针数组和所述指针数组中非空指针的计数变量；

其中，根据所述目标指针指向的基树和所述文件块号确定所述待操作文件对应的磁盘逻辑块号，包括：

根据所述指针数组中的指针数量将所述文件块号划分为N个文件块号子部分；所述文件块号中由低位至高位的第N个所述文件块号子部分对应所述基树由底层至高层的第N层；其中，N为正整数；

根据所述N个文件块号子部分从所述基树的根节点向孩子节点方向确定所述待操作文件对应的磁盘逻辑块号。

2.根据权利要求1所述文件数据块寻址方法，其特征在于，获取待操作文件的文件块号，包括：

获取文件操作请求；其中，所述文件操作请求至少包括所述待操作文件的文件块号；

相应的，所述确定所述待操作文件对应的磁盘逻辑块号之后，还包括：

根据所述文件操作请求对所述磁盘逻辑块号对应的数据块执行相应的操作，并返回操作结果。

3.根据权利要求1所述文件数据块寻址方法，其特征在于，根据所述文件操作请求对所述磁盘逻辑块号对应的数据块执行相应的操作，并返回操作结果之后，还包括：

根据所述操作结果更新所述基树。

4.根据权利要求1所述文件数据块寻址方法，其特征在于，若所述指针数组中的指针数量为64，则根据所述指针数组中的指针数量将所述文件块号划分为N个文件块号子部分，包括：

将所述文件块号由低位至高位每6位划分为一个所述文件块号子部分。

5.一种文件数据块寻址系统，其特征在于，包括：

获取模块，用于获取待操作文件的文件块号，并判断所述文件块号是否在预设范围内；若是，则启动第一确定模块的工作流程；若否，则启动第二确定模块的工作流程；

所述第一确定模块，用于根据所述文件块号对应的指针通过直接寻址的方式确定所述待操作文件对应的磁盘逻辑块号；

所述第二确定模块，用于获取目标指针，并根据所述目标指针指向的基树和所述文件块号确定所述待操作文件对应的磁盘逻辑块号；其中，所述基树为存储文件的磁盘逻辑块号的基树；

其中，所述基树的根节点的数据结构至少包括所述基树的当前深度和根节点指针，所述根节点指针指向所述基树的第一层节点，所述基树除所述根节点外的节点的数据结构至少包括指针数组和所述指针数组中非空指针的计数变量；

其中，所述第二确定模块包括：

划分单元，用于获取目标指针，并根据所述目标指针指向的基树的指针数组中的指针数量将所述文件块号划分为N个文件块号子部分；所述文件块号中由低位至高位的第N个所述文件块号子部分对应所述基树由底层至高层的第N层；其中，N为正整数；

确定单元，用于根据所述N个文件块号子部分从所述基树的根节点向孩子节点方向确定所述待操作文件对应的磁盘逻辑块号。

6.一种文件数据块寻址设备，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如权利要求1至4任一项所述文件数据块寻址方法的步骤。

7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至4任一项所述文件数据块寻址方法的步骤。