[发明专利]一种数据重删操作的pl超限控制方法、装置及可读存储介质

说明书

本发明公开了一种数据重删操作的pl超限控制方法、装置及可读存储介质，所述方法包括以下步骤：步骤一：接收主机下发数据，并将所述数据划分为不同粒度后下发到重删模块；步骤二：所述重删模块计算所述数据的指纹值；步骤三：查询指纹链表中是否存在与所述指纹值对应的第一物理地址；若存在，则执行步骤四；若不存在，则对所述数据执行落盘操作；步骤四：比较物理地址与逻辑地址映射树上的PLcount与预设值之间的关系，判断是否对所述数据执行落盘操作；步骤五：若对所述数据执行落盘操作，则根据所述数据落盘到的物理地址，将所述指纹值插入指纹链表中，并更新所述物理地址与逻辑地址映射树。本发明通过修改传统的重删流程，增加查询PLcount功能，有限避免了PL树的溢出页现象。

技术领域

本发明涉及计算机存储技术领域，具体为一种数据重删操作的pl超限控制方法。

背景技术

全球信息化程度的不断提高正在加速产生海量的高价值数据，企业内部产生以及需要保存的数据急剧上升，而这些指数级增长的高价值数据给企业的IT部门提出了很多挑战，大数据时代，单纯依靠提升存储容量，远远赶不上数据增加的速度，因此数据重删技术诞生，数据重删，即重复数据删除(Deduplication)，是一种可自动识别并删除重复数据的技术，属于一种高级的数据压缩方式。开启数据重删功能后，系统将通过算法识别重复数据，并将相同数据只保留一个副本而删除多余的重复数据，原来的重复数据则被替换成指向保留的单一副本的引用。通过这种方式达到消除冗余数据、降低存储容量需求的目的。

在全闪存中采用在线的方式实现重复数据删除功能。主要的原因还是SSD盘存在寿命限制。数据写入后再处理的方式，数据需要先写到磁盘上，在空闲时再将数据读上来进行重复数据删除，之后再写入存储空间中，这样相比在线处理增加了一次写操作，也就增加了SSD盘的磨损，缩短了其使用寿命。所以，全闪存阵列中采用在线的方式实现重复数据删除压缩。

正常的对io数据的操作中(非重删)，一个数据最终会被保存到硬盘里，保存的位置即为物理地址PBA，相对应的为此数据分配一个逻辑地址LBA，此时每个数据的LBA与PBA是一一对应的关系；而重删操作实际是为已存在的数据(即重复数据)分配一个逻辑地址LBA，而对应的物理地址PBA时为首个该重复数据的数据存放的PBA，此时数据的LBA与PBA的对应关系就会出现多对一的情况，这样就节省了实际硬盘的容量空间。

在实际研发过程中发现，当PBA对应的LBA过多时，即重复数据大量下发时，PL树会导致过于繁杂，此时会对下层需要处理PL树的模块产生巨大的压力，且存在溢出页现象，尤其是存储设备需要考虑性能时，PL树过于繁杂时，查询、修改PL元数据的性能会大幅下降，典型场景是当大量重复数据覆盖写入时，A数据的物理地址此时写入了B数据，那么相对应的PL关系需要重新建立，当LP元数据发生变化，同时会删除原PBA(即保存A数据)的PL元数据，由于大量的LBA对应原PBA，因此在查找并删除PL元数据会很耗时。

发明内容

本发明的目的在于提供一种数据重删操作的pl超限控制方法，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：一种数据重删操作的pl超限控制方法,包括：

步骤一：接收主机下发数据，并将所述数据划分为不同粒度后下发到重删模块；

步骤二：所述重删模块计算所述数据的指纹值；

步骤三：查询指纹链表中是否存在与所述指纹值对应的第一物理地址；若存在，则执行步骤四；若不存在，则对所述数据执行落盘操作；

步骤四：比较物理地址与逻辑地址映射树上的PLcount与预设值之间的关系，判断是否对所述数据执行落盘操作；

步骤五：若对所述数据执行落盘操作，则根据所述数据落盘到的物理地址，将所述指纹值插入指纹链表中，并更新所述物理地址与逻辑地址映射树。