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

说明书

本发明提供一种地址映射方法、装置、设备。该方法：响应用户输入的数据操作请求，从数据操作请求中解析出待操作数据的数据逻辑地址；以数据逻辑地址作为B+树中的索引值，在B+树的中间节点中查询数据逻辑地址对应的线性地址；以线性地址作为满N叉树中的索引值，在满N叉树中查询线性地址对应的节点物理地址；在B+树中，从节点物理地址指向的第一目标叶子节点中，获取数据逻辑地址对应的数据物理地址；通过数据物理地址从磁盘中获取待操作数据。该方法通过满N叉树对B+树元数据的管理，不仅减少B+树的写入放大，保持多层树结构中各个B+树的独立性，还提高存储空间利用率，在缓存中获得更快的查找性能，优先保证元数据的缓存命中率。

技术领域

本发明涉及计算机技术领域，尤其涉及一种地址映射方法、装置、设备。

背景技术

存储系统中，为了正确读取数据，需要先将用户输入的逻辑地址转换为磁盘上的物理地址，再采用物理地址读取数据。从逻辑地址到物理地址的转换过程，称为地址映射。

目前，可采用B+树实现地址映射，但是，读写IO、后端垃圾回收等业务都需要依赖同一个B+树，对B+树的访问量较大，使得该B+树的业务负载过大，同样也会导致B+树性能不佳。

因此，如何实现数据地址映射，提高数据管理效率，成为亟待解决的技术问题。

发明内容

本发明实施例提供一种地址映射方法、装置、设备，用以实现数据地址映射，提高数据管理效率。

第一方面，本发明实施例提供一种地址映射方法，该地址映射方法包括：

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

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

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

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

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

第二方面，本发明实施例提供一种地址映射装置，该地址映射装置包括：

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

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

获取模块，用于通过数据物理地址从磁盘中获取待操作数据。

第三方面，本发明实施例提供一种电子设备，其中包括处理器和存储器，其中，存储器上存储有可执行代码，当可执行代码被处理器执行时，使处理器至少可以实现第一方面中的地址映射方法。

本发明实施例提供了一种非暂时性机器可读存储介质，非暂时性机器可读存储介质上存储有可执行代码，当可执行代码被电子设备的处理器执行时，使处理器至少可以实现第一方面中的地址映射方法。