[发明专利]一种地址映射方法、装置、设备

权利要求书

1.一种地址映射方法，其特征在于，包括：

响应用户输入的数据操作请求，从所述数据操作请求中解析出待操作数据的数据逻辑地址；

以所述数据逻辑地址作为B+树中的索引值，在所述B+树的中间节点中查询与所述数据逻辑地址对应的线性地址；其中，所述线性地址指向所述中间节点的子节点，与所述数据逻辑地址对应的数据物理地址被存储于所述B+树的第一目标叶子节点中，指向所述第一目标叶子节点的节点物理地址以线性连续的方式被存储于满N叉树中；

以所述线性地址作为所述满N叉树中的索引值，在所述满N叉树中查询与所述线性地址对应的所述节点物理地址；

在所述B+树中，从所述节点物理地址指向的所述第一目标叶子节点中，获取所述数据物理地址；

通过所述数据物理地址从磁盘中获取所述待操作数据。

2.根据权利要求1所述的方法，其特征在于，所述节点物理地址存储在所述满N叉树的第二目标叶子节点中；

所述以所述线性地址作为所述满N叉树中的索引值，在所述满N叉树中查询与所述线性地址对应的所述节点物理地址，包括：

以所述线性地址作为满N叉树中的索引值，根据所述索引值计算得到节点索引信息，其中，所述节点索引信息包括叶子节点地址或父节点地址，叶子节点地址为指向所述第二目标叶子节点所处位置的索引信息，父节点地址为指向所述第二目标叶子节点的父节点所处位置的索引信息；

通过所述节点索引信息查找所述第二目标叶子节点的内容数据，并从所述第二目标叶子节点的内容数据中获取所述节点物理地址。

3.根据权利要求2所述的方法，其特征在于，当所述节点索引信息包括叶子节点地址时，所述通过所述节点索引信息查找所述第二目标叶子节点的内容数据，包括：

在内存缓存中查找所述叶子节点地址对应的所述第二目标叶子节点，并从内容缓存中加载所述第二目标叶子节点的内容数据。

4.根据权利要求2所述的方法，其特征在于，当所述节点索引信息包括父节点地址时，所述通过所述节点索引信息查找所述第二目标叶子节点的内容数据，包括：

查找所述父节点地址对应的父节点；

从所述父节点地址对应的父节点中，查询指向所述第二目标叶子节点的磁盘物理地址；

通过所述第二目标叶子节点的磁盘物理地址，从磁盘中加载所述第二目标叶子节点的内容数据。

5.根据权利要求1所述的方法，其特征在于，所述数据逻辑地址包括所述待操作数据的卷地址和逻辑区块偏移地址；

所述以所述数据逻辑地址作为B+树中的索引值，在所述B+树的中间节点中查询与所述数据逻辑地址对应的线性地址，包括：

从所述数据逻辑地址中解析出所述待操作数据的卷地址和逻辑区块偏移地址；

以所述卷地址作为第一层B+树中的索引值，在所述第一层B+树中查找所述卷地址对应的数据卷，以获得该数据卷的卷属性，其中，所述第一层B+树用于管理多个数据卷，每一数据卷对应于一个卷属性，每一数据卷对应的卷属性包括指向下一层B+树的第一线性地址；

基于所述逻辑区块偏移地址，在所述第一线性地址指向的第二层B+树的中间节点中，查询与所述数据逻辑地址对应的第二线性地址。

6.根据权利要求1所述的方法，其特征在于，所述B+树包括树节点，所述B+树的树节点包括中间节点和叶子节点；

所述方法还包括：

将指向所述B+树中各个树节点的节点物理地址以线性连续的方式存储于所述满N叉树的各个第二目标叶子节点中。

7.根据权利要求6所述的方法，其特征在于，所述将指向所述B+树中各个树节点的节点物理地址以线性连续的方式存储于所述满N叉树的各个树节点中，包括：

对所述B+树中的一个待存储树节点，以所述满N叉树中一个未使用的线性地址，作为所述待存储树节点的索引值；

在所述待存储树节点存储到磁盘之后，获取所述待存储树节点对应的磁盘物理地址，作为指向所述待存储树节点的节点物理地址；

在所述满N叉树中，将所述待存储树节点的节点物理地址存储到所述待存储树节点的索引值对应的存储空间中。