[发明专利]一种全闪存储系统中访问请求的处理方法、装置及设备

权利要求书

1.一种全闪存储系统中访问请求的处理方法，其特征在于，包括：

接收上层应用发送的访问请求；

确定所述访问请求所携带的逻辑块地址，在元数据缓存中的根节点地址区查找与所述逻辑块地址对应的目标根节点地址，其中所述根节点地址区存储有两个以上的根节点地址，所述根节点地址与B+树一一对应，所述B+树用于组织全闪存储系统的元数据，所述B+树的层数小于等于预设阈值；

确定与所述目标根节点地址对应的目标B+树；遍历所述目标B+树，得到与所述逻辑块地址对应的物理块地址；

根据所述逻辑块地址，确定访问结果，并将所述访问结果发送至所述上层应用。

2.如权利要求1所述的方法，其特征在于，所述遍历所述目标B+树，得到与所述逻辑块地址对应的物理块地址；根据所述逻辑块地址，确定访问结果，并将所述访问结果发送至所述上层应用，包括：

在所述访问请求为读请求时，遍历所述目标B+树，查找与所述逻辑块地址对应的物理块地址；

若不存在与所述逻辑块地址对应的物理地址，则确定访问结果为空，并向所述上层应用发送访问目标不存在的提示信息。

3.如权利要求1所述的方法，其特征在于，所述遍历所述目标B+树，得到与所述逻辑块地址对应的物理块地址，包括：

在所述访问请求为写请求时，遍历所述目标B+树，查找与所述逻辑块地址对应的物理块地址；

若查找得到，则对所述物理块地址进行修改；

若未查找得到，则在所述目标B+树中插入与所述逻辑块地址对应的物理块地址。

4.如权利要求3所述的方法，其特征在于，在所述若查找得到，则修改所述物理块地址；若未查找得到，则在所述目标B+树中插入与所述逻辑块地址对应的物理块地址之后，还包括：

更新所述目标B+树的根节点地址；

根据更新结果更新所述根节点地址区中的目标根节点地址，并将更新结果同步到对端节点。

5.如权利要求1所述的方法，其特征在于，所述在元数据缓存中的根节点地址区查找与所述逻辑块地址对应的目标根节点地址，包括：

根据所述逻辑块地址的前N个字节，确定在元数据缓存的根节点地址区中与所述逻辑块地址对应的目标根节点地址，其中N小于所述逻辑块地址的总字节数。

6.如权利要求1-5任意一项所述的方法，其特征在于，所述预设阈值为4。

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

在当前节点发生故障时，根据元数据缓存中的故障策略，将所述根节点地址区上的数据写入预设内存空间。

8.一种全闪存储系统中访问请求的处理装置，其特征在于，包括：

访问请求接收模块：用于接收上层应用发送的访问请求；

根节点地址查找模块：用于确定所述访问请求所携带的逻辑块地址，在元数据缓存中的根节点地址区查找与所述逻辑块地址对应的目标根节点地址，其中所述根节点地址区存储有两个以上的根节点地址，所述根节点地址与B+树一一对应，所述B+树用于组织全闪存储系统的元数据，所述B+树的层数小于等于预设阈值；

B+树遍历模块：用于确定与所述目标根节点地址对应的目标B+树；遍历所述目标B+树，得到与所述逻辑块地址对应的物理块地址；

访问结果反馈模块：用于根据所述逻辑块地址，确定访问结果，并将所述访问结果发送至所述上层应用。

9.一种全闪存储系统中访问请求的处理设备，其特征在于，包括：

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

处理器：用于执行所述计算机程序，以实现如权利要求1-7任意一项所述的全闪存储系统中访问请求的处理方法的步骤。

10.一种可读存储介质，其特征在于，所述可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时用于实现如权利要求1-7任意一项所述的全闪存储系统中访问请求的处理方法的步骤。