一种地址管理方法及存储装置制造方法及图纸

本申请提供一种地址管理方法及存储装置，涉及数据存储技术领域，用于提高存储空间的利用率。该地址管理方法应用于包括至少一个存储区的存储器中，该地址管理方法包括：接收第一访问请求，该第一访问请求包括第一键值对；根据该第一键值对确定第一物理区块地址；根据该第一键值对的尺寸确定第一地址管理级数，并根据该第一地址管理级数在该至少一个存储区中存储该第一物理区块地址。存储该第一物理区块地址。存储该第一物理区块地址。

【技术实现步骤摘要】
一种地址管理方法及存储装置


[0001]本申请涉及数据存储
，尤其涉及一种地址管理方法及存储装置。

技术介绍

[0002]目前，通常采用固态硬盘(solid state disk，SSD)来存储键值(key
‑
value，KV)对，SSD包括一种增强的闪存转换层(flash translation layer，FTL)，当SSD接收到控制器对键值对的读写请求时，增强的FTL用于将控制器对键值对的读写请求直接转换为对物理区块地址(physics block address，PBA)的读写请求，以提高键值对的读写速度，该SSD也可以称为KV SSD。但是，控制器在访问SSD时，以键值对中的键作为索引，而不是以逻辑区块地址(logical block address，LBA)作为索引，使得SSD中的地址管理困难。现有技术通过以下两种方案进行地址管理。
[0003]方案一：通过二叉树映射表管理地址。控制器在进行键值对的写入时，通过哈希运算得到键值对的哈希值，该哈希值为48位(bit)的LBA，如果用线性表来存储48bit本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种地址管理方法，应用于包括至少一个存储区的存储器中，其特征在于，所述方法包括：接收第一访问请求，所述第一访问请求包括第一键值对；根据所述第一键值对确定第一物理区块地址；根据所述第一键值对的尺寸确定第一地址管理级数，并根据所述第一地址管理级数在所述至少一个存储区中存储所述第一物理区块地址。2.根据权利要求1所述的地址管理方法，其特征在于，所述至少一个存储区包括第一存储区，所述根据所述第一键值对的尺寸确定第一地址管理级数，并根据所述第一地址管理级数在所述至少一个存储区中存储所述第一物理区块地址，包括：若所述第一键值对的尺寸小于或者等于第一阈值，确定所述第一地址管理级数为一级；将所述第一物理区块地址存储在所述第一存储区中的第一存储桶中。3.根据权利要求1所述的地址管理方法，其特征在于，所述至少一个存储区包括第一存储区和第三存储区，所述根据所述第一键值对的尺寸确定第一地址管理级数，并根据所述第一地址管理级数在所述至少一个存储区中存储所述第一物理区块地址，包括：若所述第一键值对的尺寸大于第一阈值且小于第二阈值，确定所述第一地址管理级数为二级，所述第一阈值小于所述第二阈值；将所述第一物理区块地址存储在所述第三存储区中的第一存储块中，并将所述第一存储块的地址存储在所述第一存储区中的第一存储桶中。4.根据权利要求1所述的地址管理方法，其特征在于，所述至少一个存储区包括第一存储区、第二存储区和第三存储区，所述根据所述第一键值对的尺寸确定第一地址管理级数，并根据所述第一地址管理级数在所述至少一个存储区中存储所述第一物理区块地址，包括：若所述第一键值对的尺寸大于或者等于第二阈值，确定所述第一地址管理级数为三级；将所述第一物理区块地址存储在所述第三存储区中的第一存储块中，将所述第一存储块的地址存储在所述第二存储区的第二存储块中，将所述第二存储块的地址存储在所述第一存储区中的第一存储桶中。5.根据权利要求3或4所述的地址管理方法，其特征在于，所述方法还包括：接收第二访问请求，所述第二访问请求包括第二键值对；根据所述第二键值对确定第二物理区块地址；根据所述第二键值对的尺寸确定第二地址管理级数，并根据所述第二地址管理级数存储所述第二物理区块地址；其中，若所述第一地址管理级数和所述第二地址管理级数均大于一级，所述第二物理区块地址和所述第一物理区块地址共用所述第一存储块。6.根据权利要求5所述的地址管理方法，其特征在于，若所述第一地址管理级数和所述第二地址管理级数均为三级，所述第二存储块中还储存有所述第三存储区的第三存储块的地址，所述第三存储块用于存储所述第二物理区块地址。7.根据权利要求2
‑
6任一项所述的地址管理方法，其特征在于，所述第一存储区包括多
个存储桶，所述方法还包括：根据哈希函数对所述第一键值对做哈希运算得到第一哈希值，并根据所述第一哈希值从所述多个存储桶中确定所述第一存储桶。8.根据权利要求7所述的地址管理方法，其特征在于，所述多个存储桶被划分为多个桶集合，所述多个桶集合中的每个桶集合对应一个哈希函数，不同桶集合对应的哈希函数不同。9.根据权利要求2
‑
8任一项所述的地址管理方法，其特征在于，所述第一存储桶包括至少一个存储槽，所述至少一个存储槽中的每个存储槽对应一个键值对。10.根据权利要求9所述的地址管理方法，其特征在于，每个键值对所对应的存储槽中还存储有所述键值对的标识。11.根据权利要求1
‑
10任一项所述的地址管理方法，其特征在于，所述存储器包括随机存取存储器RAM，所述RAM包括所述至少一个存储区。12.根据权利要求1
‑
11任一项所述的地址管理方法，其...

【专利技术属性】
技术研发人员：孙亚萍，冉宜，朱胜，谢寿涛，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：