开云优惠体育网页版入口

专利名称：地址映射关系的恢复方法、装置、电子设备及存储介质

专利类型：实用新型专利

专利申请号：CN202411228549.6

专利申请（专利权）人：珠海妙存开云优惠体育网页版入口有限公司
权利人地址：广东省珠海市横琴新区环岛北路2515号2单元2001

专利发明（设计）人：周剑,苏界伟,赖鼐

专利摘要：本申请公开了一种地址映射关系的恢复方法、装置、电子设备及存储介质，涉及地址映射技术领域，当终端掉电时，由于第一P2L映射信息已经存储于信息存储块中，因此第一P2L映射信息不会被丢失，在重新上电时，从信息存储块中确定每个逻辑数据块的第一P2L映射信息的最新写入物理地址，基于最新写入物理地址，可以直接获取到第一P2L映射信息；在恢复过程中，第一P2L映射信息无需逐个物理地址读。鍪堑诙2L映射信息需要逐个物理地址进行读。芄唤档臀锢淼刂返亩寥∈，从而加快P2L映射信息的恢复速度，缩短P2L映射信息的恢复时长。

主权利要求：
1.一种地址映射关系的恢复方法，其特征在于，应用于终端，所述方法包括：在第一次响应于预设条件时，将每个逻辑数据块的第一物理地址到逻辑地址P2L映射信息存储至预先设置的信息存储块并记录每个逻辑数据块的物理地址页使用数目；在第二次以及第二次之后响应于所述预设条件时，基于所述物理地址页使用数目对所述信息存储块中存储的第一P2L映射信息进行更新；
在检测到终端断电后重新上电的情况下，从所述信息存储块中确定每个逻辑数据块的所述第一P2L映射信息的最新写入物理地址；
基于所述最新写入物理地址，获取所述第一P2L映射信息；
基于所述第一P2L映射信息确定末尾物理地址，基于所述末尾物理地址从对应的逻辑数据块中读取第二P2L映射信息；所述第二P2L映射信息为未存储于所述信息存储块的P2L映射信息；
所述预设条件为：
任一逻辑数据块的物理地址页使用数目达到预设数目；
在所述将每个逻辑数据块的第一P2L映射信息存储至预先设置的信息存储块之后，包括：基于所述第一P2L映射信息形成映射信息表，并将所述映射信息表存储于所述信息存储块；其中，在所述映射信息表中，每个逻辑数据块对应M个表项，M=（X+N?1）/N，X为逻辑数据块的可使用物理地址页数目，N为所述预设数目；每个表项包括表项编号及地址信息，所述表项编号与所述地址信息一一对应，所述表项编号用于表征逻辑数据块的所述第一P2L映射信息的更新次数；所述地址信息用于表征所述表项编号对应的所述第一P2L映射信息的写入物理地址；
所述基于所述物理地址页使用数目对所述信息存储块中存储的第一P2L映射信息进行更新，包括：检测目标逻辑数据块的当前物理地址页使用数目；
在检测到所述当前物理地址页使用数目大于所述信息存储块中记录的所述目标逻辑数据块对应的所述物理地址页使用数目的情况下，基于所述目标逻辑数据块的当前的所述第一P2L映射信息，对所述信息存储块中所述目标逻辑数据块对应的所述第一P2L映射信息进行更新。
2.根据权利要求1所述的地址映射关系的恢复方法，其特征在于，在所述对所述信息存储块中所述目标逻辑数据块对应的所述第一P2L映射信息进行更新之后，还包括：确定更新后所述第一P2L映射信息的所述写入物理地址；
确定所述映射信息表中所述目标逻辑数据块对应的M个所述表项编号中未填写所述地址信息的未填写表项编号，从所述未填写表项编号中确定编号值最小的目标表项编号；
将所述写入物理地址作为目标表项编号对应的所述地址信息。
3.根据权利要求2所述的地址映射关系的恢复方法，其特征在于，所述从所述信息存储块中确定每个逻辑数据块的所述第一P2L映射信息的最新写入物理地址，包括：确定所述映射信息表中所述目标逻辑数据块对应的M个所述表项编号中已经填写所述地址信息的已填写表项编号；
从所述已填写表项编号中确定编号值最大的目标表项编号；
将所述目标表项编号对应的所述地址信息作为所述最新写入物理地址。
4.根据权利要求1所述的地址映射关系的恢复方法，其特征在于，在所述基于所述末尾物理地址从对应的逻辑数据块中读取第二P2L映射信息之后，还包括：基于所述第一P2L映射信息和所述第二P2L映射信息，得到逻辑地址到物理地址L2P映射信息。
5.一种地址映射关系的恢复装置，其特征在于，应用于终端，所述装置包括：存储或更新模块，用于在第一次响应于预设条件时，将每个逻辑数据块的第一P2L映射信息存储至预先设置的信息存储块并记录每个逻辑数据块的物理地址页使用数目；在第二次以及第二次之后响应于所述预设条件时，基于所述物理地址页使用数目对所述信息存储块中存储的第一P2L映射信息进行更新；
地址确定模块，用于在检测到终端断电后重新上电的情况下，从所述信息存储块中确定每个逻辑数据块的所述第一P2L映射信息的最新写入物理地址；
获取模块，用于基于所述最新写入物理地址，获取所述第一P2L映射信息；
读取模块，用于基于所述第一P2L映射信息确定末尾物理地址，基于所述末尾物理地址从对应的逻辑数据块中读取第二P2L映射信息；所述第二P2L映射信息为未存储于所述信息存储块的P2L映射信息；
所述预设条件为：
任一逻辑数据块的物理地址页使用数目达到预设数目；
在所述将每个逻辑数据块的第一P2L映射信息存储至预先设置的信息存储块之后，包括：基于所述第一P2L映射信息形成映射信息表，并将所述映射信息表存储于所述信息存储块；其中，在所述映射信息表中，每个逻辑数据块对应M个表项，M=（X+N?1）/N，X为逻辑数据块的可使用物理地址页数目，N为所述预设数目；每个表项包括表项编号及地址信息，所述表项编号与所述地址信息一一对应，所述表项编号用于表征逻辑数据块的所述第一P2L映射信息的更新次数；所述地址信息用于表征所述表项编号对应的所述第一P2L映射信息的写入物理地址；
所述基于所述物理地址页使用数目对所述信息存储块中存储的第一P2L映射信息进行更新，包括：检测目标逻辑数据块的当前物理地址页使用数目；
在检测到所述当前物理地址页使用数目大于所述信息存储块中记录的所述目标逻辑数据块对应的所述物理地址页使用数目的情况下，基于所述目标逻辑数据块的当前的所述第一P2L映射信息，对所述信息存储块中所述目标逻辑数据块对应的所述第一P2L映射信息进行更新。
6.一种电子设备，其特征在于，所述电子设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现权利要求1至4任一项所述的地址映射关系的恢复方法。
7.一种计算机可读存储介质，所述存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至4任一项所述的地址映射关系的恢复方法。 说明书 : 地址映射关系的恢复方法、装置、电子设备及存储介质技术领域[0001] 本申请涉及地址映射技术领域，特别涉及一种地址映射关系的恢复方法、装置、电子设备及存储介质。背景技术[0002] 相关技术中，闪存存储产品需要建立逻辑地址到物理地址（logical_to_physical，L2P）表和物理地址到逻辑地址（physical_to_logical，P2L）表，L2P记录逻辑地址与物理地址映射关系，记录的内容是物理地址，表的地址偏移与逻辑地址是一一对应关系；P2L记录物理地址与逻辑地址映射关系，记录的内容是逻辑地址，表的地址偏移与物理地址是一一对应关系。通常情况下L2P表在闪存中是必然存在的，而P2L表则不是必然存在的。[0003] 逻辑数据块在执行写入操作时会产生P2L映射信息，在此过程中，若设备发生断电，则P2L映射信息丢失，在重新上电时，需要读取该逻辑数据块对应的每个物理地址才能恢复P2L映射信息，恢复时间非常长。发明内容[0004] 本申请旨在至少解决现有技术中存在的技术问题之一。为此，本申请提出一种地址映射关系的恢复方法、装置、电子设备及存储介质，能够缩短P2L映射信息的恢复时长。[0005] 根据本申请的第一方面实施例的地址映射关系的恢复方法，应用于终端，所述方法包括：[0006] 在第一次响应于预设条件时，将每个逻辑数据块的第一物理地址到逻辑地址P2L映射信息存储至预先设置的信息存储块并记录每个逻辑数据块的所述物理地址页使用数目；在第二次以及第二次之后响应于所述预设条件时，基于所述物理地址页使用数目对所述信息存储块中存储的第一P2L映射信息进行更新；[0007] 在检测到终端断电后重新上电的情况下，从所述信息存储块中确定每个逻辑数据块的所述第一P2L映射信息的最新写入物理地址；[0008] 基于所述最新写入物理地址，获取所述第一P2L映射信息；[0009] 基于所述第一P2L映射信息确定末尾物理地址，基于所述末尾物理地址从对应的逻辑数据块中读取第二P2L映射信息；所述第二P2L映射信息为未存储于所述信息存储块的P2L映射信息。[0010] 根据本申请实施例的地址映射关系的恢复方法，至少具有如下有益效果：本申请实施例的地址映射关系的恢复方法，在第一次响应于预设条件时，将每个逻辑数据块的第一P2L映射信息存储至预先设置的信息存储块并记录每个逻辑数据块的物理地址页使用数目；在第二次以及第二次之后响应于预设条件时，基于物理地址页使用数目对信息存储块中存储的第一P2L映射信息进行更新。当终端掉电时，由于第一P2L映射信息已经存储于信息存储块中，因此第一P2L映射信息不会被丢失，在重新上电时，从信息存储块中确定每个逻辑数据块的第一P2L映射信息的最新写入物理地址，基于最新写入物理地址，可以直接获取到第一P2L映射信息；而第二P2L映射信息由于未存储于信息存储块，在掉电时丢失，在重新上电后，确定在第一P2L映射信息中的末尾物理地址，然后基于末尾物理地址，在与第一P2L映射信息对应的逻辑数据块中，从末尾物理地址开始逐个物理地址读取数据，形成第二P2L映射信息，如此，完成了逻辑数据块的P2L映射信息的恢复，在恢复过程中，第一P2L映射信息无需逐个物理地址读。鍪堑诙2L映射信息需要逐个物理地址进行读。芄唤档臀锢淼刂返亩寥∈，从而加快P2L映射信息的恢复速度，缩短P2L映射信息的恢复时长。[0011] 根据本申请的一些实施例，所述预设条件为：[0012] 任一逻辑数据块的物理地址页使用数目达到预设数目。[0013] 根据本申请的一些实施例，在所述将每个逻辑数据块的第一P2L映射信息存储至预先设置的信息存储块之后，包括：[0014] 基于所述第一P2L映射信息形成映射信息表，并将所述映射信息表存储于所述信息存储块；其中，在所述映射信息表中，每个逻辑数据块对应M个表项，M=（X+N?1）/N，X为逻辑数据块的可使用物理地址页数目，N为所述预设数目；每个表项包括表项编号及地址信息，所述表项编号与所述地址信息一一对应，所述表项编号用于表征逻辑数据块的所述第一P2L映射信息的更新次数；所述地址信息用于表征所述表项编号对应的所述第一P2L映射信息的写入物理地址。[0015] 根据本申请的一些实施例，所述基于所述物理地址页使用数目对所述信息存储块中存储的第一P2L映射信息进行更新，包括：[0016] 检测目标逻辑数据块的当前物理地址页使用数目；[0017] 在检测到所述当前物理地址页使用数目大于所述信息存储块中记录的所述目标逻辑数据块对应的所述物理地址页使用数目的情况下，基于所述目标逻辑数据块的当前的所述第一P2L映射信息，对所述信息存储块中所述目标逻辑数据块对应的所述第一P2L映射信息进行更新。[0018] 根据本申请的一些实施例，在所述对所述信息存储块中所述目标逻辑数据块对应的所述第一P2L映射信息进行更新之后，还包括：[0019] 确定更新后所述第一P2L映射信息的所述写入物理地址；[0020] 确定所述映射信息表中所述目标逻辑数据块对应的M个所述表项编号中未填写所述地址信息的未填写表项编号，从所述未填写表项编号中确定编号值最小的目标表项编号；[0021] 将所述写入物理地址作为目标表项编号对应的所述地址信息。[0022] 根据本申请的一些实施例，所述从所述信息存储块中确定每个逻辑数据块的所述第一P2L映射信息的最新写入物理地址，包括：[0023] 确定所述映射信息表中所述目标逻辑数据块对应的M个所述表项编号中已经填写所述地址信息的已填写表项编号；[0024] 从所述已填写表项编号中确定编号值最大的目标表项编号；[0025] 将所述目标表项编号对应的所述地址信息作为所述最新写入物理地址。[0026] 根据本申请的一些实施例，在所述基于所述末尾物理地址从对应的逻辑数据块中读取第二P2L映射信息之后，还包括：[0027] 基于所述第一P2L映射信息和所述第二P2L映射信息，得到逻辑地址到物理地址L2P映射信息。[0028] 本申请第二方面实施例提供了一种地址映射关系的恢复装置，应用于终端，所述装置包括：[0029] 存储或更新模块，用于在第一次响应于预设条件时，将每个逻辑数据块的第一P2L映射信息存储至预先设置的信息存储块并记录每个逻辑数据块的物理地址页使用数目；在第二次以及第二次之后响应于所述预设条件时，基于所述物理地址页使用数目对所述信息存储块中存储的第一P2L映射信息进行更新；[0030] 地址确定模块，用于在检测到终端断电后重新上电的情况下，从所述信息存储块中确定每个逻辑数据块的所述第一P2L映射信息的最新写入物理地址；[0031] 获取模块，用于基于所述最新写入物理地址，获取所述第一P2L映射信息；[0032] 读取模块，用于基于所述第一P2L映射信息确定末尾物理地址，基于所述末尾物理地址从对应的逻辑数据块中读取第二P2L映射信息；所述第二P2L映射信息为未存储于所述信息存储块的P2L映射信息。[0033] 本申请第三方面实施例提供了一种电子设备，所述电子设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现本申请第一方面实施例任一项所述的地址映射关系的恢复方法。[0034] 本申请第四方面实施例提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现本申请第一方面实施例任一项所述的地址映射关系的恢复方法。[0035] 本申请的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本申请的实践了解到。附图说明[0036] 下面结合附图和实施例对本申请做进一步的说明，其中：[0037] 图1为本申请实施例的地址映射关系的恢复方法的步骤流程示意图；[0038] 图2为信息存储块中第一P2L映射信息的存储格式示意图；[0039] 图3为信息存储块中映射信息表的示意图；[0040] 图4为图1中步骤S110的一个具体流程示意图；[0041] 图5为本申请实施例的地址映射关系的恢复方法的另一步骤流程图；[0042] 图6为图1中步骤S120的一个具体流程示意图；[0043] 图7为本申请实施例的地址映射关系的恢复装置的结构示意图；[0044] 图8为本申请实施例的电子设备的结构示意图。具体实施方式[0045] 下面详细描述本申请的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本申请，而不能理解为对本申请的限制。[0046] 在本申请的描述中，需要理解的是，涉及到方位描述，例如上、下、前、后、左、右等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本申请和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本申请的限制。[0047] 在本申请的描述中，若干的含义是一个以上，多个的含义是两个以上，大于、小于、超过等理解为不包括本数，以上、以下、以内等理解为包括本数。如果有描述到第一、第二只是用于区分技术特征为目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量或者隐含指明所指示的技术特征的先后关系。[0048] 本申请的描述中，除非另有明确的限定，设置、安装、连接等词语应做广义理解，所属技术领域技术人员可以结合技术方案的具体内容合理确定上述词语在本申请中的具体含义。[0049] 本申请的描述中，参考术语“一个实施例”、“一些实施例”、“示意性实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本申请的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。[0050] 首先，对本申请中涉及的若干名词进行解析：[0051] 逻辑地址到物理地址：logical_to_physical，简称为L2P，L2P表是一个映射表，用于将上层文件系统或应用层使用的逻辑地址（LBA）映射到闪存内部的物理地址。每个逻辑地址对应一个或多个物理地址，具体取决于映射策略和闪存的使用情况。[0052] 物理地址到逻辑地址：physical_to_logical，简称为P2L，P2L表是一个可选的映射表，用于将物理地址映射回逻辑地址。尽管它不是所有闪存系统都必需的，但在某些场景下（如数据恢复、调试或优化）可能非常有用。当SSD或其他存储设备发生故障，导致部分逻辑地址到物理地址的映射丢失时，P2L表可以用于帮助恢复数据。通过反向查找物理地址对应的逻辑地址，可以重建部分或全部的文件系统结构。[0053] 逻辑数据块：是指逻辑上被组织在一起，用于表示和处理数据的一组信息。这些数据块在逻辑上相互关联，共同构成更高层次的数据结构或数据模型。它们不一定按照物理上的连续方式存储，但在逻辑上被视为一个整体进行处理。[0054] SSD（SolidStateDrive）：SSD由多个组件组成，包括NAND闪存芯片、SSD控制器、DRAM缓存、连接器等。NAND闪存是SSD的基本存储单元，这些单元被组织成页（Page）和块（Block）。在NAND闪存中，关于逻辑数据块与物理地址的映射，NAND设备（或SSD中的NAND闪存部分）使用一个或多个映射表来管理逻辑地址到物理地址的转换。这种映射机制是NAND闪存（或SSD）内部存储管理的重要组成部分，它确保了操作系统和文件系统能够高效地访问存储在NAND闪存中的数据。[0055] 逻辑数据块在执行写入操作时会产生P2L映射信息，但是只要写入操作使用的物理地址页达到预设数量的时候，才会将该逻辑数据块的P2L映射信息更新到P2L映射表，若在写入操作使用的物理地址页未达到一定数量时发生掉电，虽然闪存会迅速进行紧急数据备份，但是仅能备份部分数据，无法备份所有逻辑数据块的P2L映射信息，逻辑数据块的P2L映射信息依然会丢失，在重新上电时，需要读取该逻辑数据块对应的每个物理地址才能恢复P2L映射信息，当逻辑数据块较多时，恢复时间非常长。[0056] 基于此，本申请实施例提供了一种地址映射关系的恢复方法、装置、电子设备及存储介质，能够缩短P2L映射信息的恢复时长。[0057] 本申请实施例的地址映射关系的恢复方法可以应用于终端，在一些实施例中，终端可以是智能手机、平板电脑、笔记本电脑、台式计算机、路由器、可编程交换机、网卡等；在一实施例中，地址映射关系的恢复方法可以应用于服务器，服务器可以配置成独立的物理服务器，也可以配置成多个物理服务器构成的服务器集群或者分布式系统，还可以配置成提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN以及大数据和人工智能平台等基础云计算服务的云服务器；软件可以是实现地址映射关系的恢复方法的应用等，但并不局限于以上形式。[0058] 本申请可用于众多通用或专用的计算机系统环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定业务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行业务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。[0059] 本申请的第一方面，参照图1，图1为本申请实施例的地址映射关系的恢复方法的步骤流程示意图。本申请实施例的地址映射关系的恢复方法包括但不限于步骤S110至步骤S140。[0060] 步骤S110，在第一次响应于预设条件时，将每个逻辑数据块的第一P2L映射信息存储至预先设置的信息存储块并记录每个逻辑数据块的物理地址页使用数目；在第二次以及第二次之后响应于预设条件时，基于物理地址页使用数目对信息存储块中存储的第一P2L映射信息进行更新；[0061] 在一实施例的步骤S110中，预设条件为：任一逻辑数据块的物理地址页使用数目达到预设数目。相关技术中，当某个逻辑数据块的物理地址页使用数目达到一定值时，会将该逻辑数据块的P2L映射信息保持，但并不会保存其他逻辑数据块的P2L映射信息，若发生掉电，则其他逻辑数据块的P2L映射信息会丢失。而本申请中，当任一逻辑数据块的物理地址页使用数目达到预设数目，则将每个逻辑数据块的第一P2L映射信息存储至预先设置的信息存储块并记录每个逻辑数据块的物理地址页使用数目，若发生掉电，每个逻辑数据块的第一P2L映射信息都被存储，能够降低丢失的信息量。后续终端重新上电的恢复过程中，需要恢复的P2L映射信息也较少，从而提高恢复速度。[0062] 在另一实施例的步骤S110中，预设条件为当前时间为预设时间，预设时间可以设有多个，如此，能够周期性地将每个逻辑数据块的第一P2L映射信息存储至预先设置的信息存储块并记录每个逻辑数据块的物理地址页使用数目，以避免P2L映射信息因掉电而丢失。[0063] 值得注意的是，在第一次执行步骤S110时，将每个逻辑数据块的第一P2L映射信息存储至预先设置的信息存储块并记录每个逻辑数据块的物理地址页使用数目；而在第二次以及之后执行步骤S110时，基于逻辑数据块的物理地址页使用数目对信息存储块中与该逻辑数据块相对应的第一P2L映射信息进行更新。[0064] 值得注意的是，闪存通常设有多个逻辑数据块，闪存为每个逻辑数据块分配一定数量的物理地址页，逻辑数据块在写入数据时，使用物理地址页中的物理地址存储数据，使数据的逻辑地址与物理地址一一对应。物理地址页使用数目是指已经存储数据的物理地址页的数目。[0065] 步骤S120，在检测到终端断电后重新上电的情况下，从信息存储块中确定每个逻辑数据块的第一P2L映射信息的最新写入物理地址；[0066] 值得注意的是，第一P2L映射信息的最新写入物理地址是指第一P2L映射信息的最新的存储地址。[0067] 步骤S130，基于最新写入物理地址，获取第一P2L映射信息；[0068] 步骤S140，基于第一P2L映射信息确定末尾物理地址，基于末尾物理地址从对应的逻辑数据块中读取第二P2L映射信息；第二P2L映射信息为未存储于信息存储块的P2L映射信息。[0069] 在一实施例的步骤S140中，第一P2L映射信息包括物理地址和逻辑地址，且物理地址与逻辑地址之间一一对应。在获取到第一P2L映射信息之后，确定第一P2L映射信息中包括的物理地址，并确定位于最末尾的物理地址作为末尾物理地址。在确定末尾物理地址后，在逻辑数据块对应的物理地址范围内，基于末尾物理地址逐步读取存储在末尾物理地址之后的信息，并从对应的逻辑数据块中读取信息的逻辑地址，从而确定末尾物理地址之后的物理地址与逻辑地址之间的映射关系，从而得到第二P2L映射信息。[0070] 本申请实施例通过以上步骤S110至步骤S140，在第一次响应于预设条件时，将每个逻辑数据块的第一P2L映射信息存储至预先设置的信息存储块并记录每个逻辑数据块的物理地址页使用数目；在第二次以及第二次之后响应于预设条件时，基于物理地址页使用数目对信息存储块中存储的第一P2L映射信息进行更新。当终端掉电时，由于第一P2L映射信息已经存储于信息存储块中，因此第一P2L映射信息不会被丢失，在重新上电时，从信息存储块中确定每个逻辑数据块的第一P2L映射信息的最新写入物理地址，基于最新写入物理地址，可以直接获取到第一P2L映射信息；而第二P2L映射信息由于未存储于信息存储块，在掉电时丢失，在重新上电后，确定在第一P2L映射信息中的末尾物理地址，然后基于末尾物理地址，在与第一P2L映射信息对应的逻辑数据块中，从末尾物理地址开始逐个物理地址读取数据，形成第二P2L映射信息，如此，完成了逻辑数据块的P2L映射信息的恢复，在恢复过程中，第一P2L映射信息无需逐个物理地址读。鍪堑诙2L映射信息需要逐个物理地址进行读。芄唤档臀锢淼刂返亩寥∈，从而加快P2L映射信息的恢复速度，缩短P2L映射信息的恢复时长。[0071] 可以理解的是，在步骤S110之后，还包括：[0072] 基于第一P2L映射信息形成映射信息表，并将映射信息表存储于信息存储块；其中，在映射信息表中，每个逻辑数据块对应M个表项，M=（X+N?1）/N，X为逻辑数据块的可使用物理地址页数目，N为预设数目；每个表项包括表项编号及地址信息，表项编号与地址信息一一对应，表项编号用于表征逻辑数据块的第一P2L映射信息的更新次数；地址信息用于表征表项编号对应的第一P2L映射信息的写入物理地址。[0073] 值得注意的是，参照图2和图3，图2为信息存储块中第一P2L映射信息的存储格式示意图。图3为信息存储块中映射信息表的示意图。图2和图3还示意了更新过程，图2示意的三个表格和图3的三个表格是一一对应的。具体的，参照图3，表项编号包括表项名称和编号值，例如一个表项编号为“P2L标号A+1”，则表项名称为“P2L标号A”，编号值为1；一个表项编号为“P2L标号A”，则表项名称为“P2L标号A”，编号值为0。一个表项编码为“P2L标号B+M?1”，则表项名称为“P2L标号B”，编号值为M?1。并且，在未写入时，则地址信息为“无效”。具体的，参照图2，信息存储块中还记录了各个逻辑数据块的第一P2L映射信息的存储顺序，其中“WRITEORDER”栏目对应的内容就是各个逻辑数据块的第一P2L映射信息的存储顺序。写入物理地址是指第一P2L映射信息的存储地址。[0074] 需要说明的是，本领域技术人员可以自由设置X和N的值，并使得M为正整数。[0075] 值得注意的是，闪存为每个逻辑数据块分配一定数量的物理地址页，该数量即为可使用物理地址页数目。[0076] 可以理解的是，参照图4，图4为图1中步骤S110的一个具体流程示意图。基于物理地址页使用数目对信息存储块中存储的第一P2L映射信息进行更新包括以下步骤：[0077] 步骤S410，检测目标逻辑数据块的当前物理地址页使用数目；[0078] 步骤S420，在检测到当前物理地址页使用数目大于信息存储块中记录的目标逻辑数据块对应的物理地址页使用数目的情况下，基于目标逻辑数据块的当前的第一P2L映射信息，对信息存储块中目标逻辑数据块对应的第一P2L映射信息进行更新。[0079] 值得注意的是，若当前物理地址页使用数目大于信息存储块中记录的目标逻辑数据块对应的物理地址页使用数目，则说明目标逻辑数据块在上次更新之后，有新的数据写入，产生了新的第一P2L映射信息，因此需要将新产生的第一P2L映射信息存储到信息存储块中，实现对信息存储块中目标逻辑数据块对应的第一P2L映射信息进行更新，并同步更新信息存储块中记录的目标逻辑数据块对应的物理地址页使用数目。若当前物理地址页使用数目小于或等于信息存储块中记录的目标逻辑数据块对应的物理地址页使用数目，则说明目标逻辑数据块在上次更新之后，没有新的数据写入，未产生新的第一P2L映射信息，则无需进行更新。[0080] 可以理解的是，参照图5，图5为本申请实施例的地址映射关系的恢复方法的另一步骤流程图。图5示意的步骤包括：[0081] 步骤S510，确定更新后第一P2L映射信息的写入物理地址；[0082] 步骤S520，确定映射信息表中目标逻辑数据块对应的M个表项编号中未填写地址信息的未填写表项编号，从未填写表项编号中确定编号值最小的目标表项编号；[0083] 步骤S530，将写入物理地址作为目标表项编号对应的地址信息。[0084] 具体的，在更新时，先更新图2中的INFO信息，INFO信息包括每个逻辑数据块的第一P2L映射信息的最新写入物理地址。示例性的，参照图3，在INFO信息更新后，逻辑块0（在映射信息表中，逻辑数据块简称为逻辑块）的第一P2L映射信息的写入物理地址为0x1009，如图3上部的表所示，映射信息表中暂时未更新，此时确定逻辑块0对应的未填写地址信息的未填写表项编号，即P2L标号A+1至P2L标号A+n，从中确定编号值最小的目标表项编号，即“P2L标号A+1”为目标表项编号，然后将写入物理地址作为目标表项编号对应的地址信息，即将0x1009作为“P2L标号A+1”的地址信息，如图3中部的表所示。[0085] 值得注意的是，目标逻辑数据块为多个逻辑数据块中的一个。[0086] 可以理解的是，参照图6，图6为图1中步骤S120的一个具体流程示意图。从信息存储块中确定每个逻辑数据块的第一P2L映射信息的最新写入物理地址，包括以下步骤：[0087] 步骤S610，确定映射信息表中目标逻辑数据块对应的M个表项编号中已经填写地址信息的已填写表项编号；[0088] 步骤S620，从已填写表项编号中确定编号值最大的目标表项编号；[0089] 步骤S630，将目标表项编号对应的地址信息作为最新写入物理地址。[0090] 示例性的，如图3下部的表所示，逻辑块3已填写地址信息的已填写表项编号为“P2L标号D”，由于已填写表项编号只有一个，因此编号值最大的目标表项编号为“P2L标号D”，将目标表项编号对应的地址信息作为最新写入物理地址，即将0x1012作为逻辑块3的最新写入物理地址。[0091] 在另一实施例中，可以从INFO信息中确定每个逻辑数据块的第一P2L映射信息的最新写入物理地址。[0092] 可以理解的是，在步骤S140之后，还包括：基于第一P2L映射信息和第二P2L映射信息，得到L2P映射信息。由于第一P2L映射信息和第二P2L映射信息为物理地址与逻辑地址之间的映射关系，因此可以得到逻辑地址与物理地址之间的映射关系，即L2P映射信息。[0093] 参照图7，图7为本申请实施例的地址映射关系的恢复装置的结构示意图。本申请第二方面实施例提供了一种地址映射关系的恢复装置，应用于终端，装置包括：[0094] 存储或更新模块710，用于在第一次响应于预设条件时，将每个逻辑数据块的第一P2L映射信息存储至预先设置的信息存储块并记录每个逻辑数据块的物理地址页使用数目；在第二次以及第二次之后响应于预设条件时，基于物理地址页使用数目对信息存储块中存储的第一P2L映射信息进行更新；[0095] 地址确定模块720，用于在检测到终端断电后重新上电的情况下，从信息存储块中确定每个逻辑数据块的第一P2L映射信息的最新写入物理地址；[0096] 获取模块730，用于基于最新写入物理地址，获取第一P2L映射信息；[0097] 读取模块740，用于基于第一P2L映射信息确定末尾物理地址，基于末尾物理地址从对应的逻辑数据块中读取第二P2L映射信息；第二P2L映射信息为未存储于信息存储块的P2L映射信息。[0098] 该地址映射关系的恢复装置用于执行本申请第一方面实施例的地址映射关系的恢复方法。在执行方法时，在第一次响应于预设条件时，将每个逻辑数据块的第一P2L映射信息存储至预先设置的信息存储块并记录每个逻辑数据块的物理地址页使用数目；在第二次以及第二次之后响应于预设条件时，基于物理地址页使用数目对信息存储块中存储的第一P2L映射信息进行更新。当终端掉电时，由于第一P2L映射信息已经存储于信息存储块中，因此第一P2L映射信息不会被丢失，在重新上电时，从信息存储块中确定每个逻辑数据块的第一P2L映射信息的最新写入物理地址，基于最新写入物理地址，可以直接获取到第一P2L映射信息；而第二P2L映射信息由于未存储于信息存储块，在掉电时丢失，在重新上电后，确定在第一P2L映射信息中的末尾物理地址，然后基于末尾物理地址，在与第一P2L映射信息对应的逻辑数据块中，从末尾物理地址开始逐个物理地址读取数据，形成第二P2L映射信息，如此，完成了逻辑数据块的P2L映射信息的恢复，在恢复过程中，第一P2L映射信息无需逐个物理地址读。鍪堑诙2L映射信息需要逐个物理地址进行读。芄唤档臀锢淼刂返亩寥∈，从而加快P2L映射信息的恢复速度，缩短P2L映射信息的恢复时长。[0099] 参照图8，图8为本申请第三方面一个实施例的电子设备的结构示意图。电子设备包括：[0100] 处理器801，可以采用通用的CPU(CentralProcessingUnit，中央处理器)、微处理器、应用专用集成电路(ApplicationSpecificIntegratedCircuit，ASIC)、或者一个或多个集成电路等方式实现，用于执行相关程序，以实现本申请实施例所提供的技术方案；[0101] 存储器802，可以采用只读存储器（ReadOnlyMemory，ROM）、静态存储设备、动态存储设备或者随机存取存储器(RandomAccessMemory，RAM)等形式实现。存储器802可以存储操作系统和其他应用程序，在通过软件或者固件来实现本说明书实施例所提供的技术方案时，相关的程序代码保存在存储器802中，并由处理器801来调用执行本申请实施例的地址映射关系的恢复方法；[0102] 输入/输出接口803，用于实现信息输入及输出；[0103] 通信接口804，用于实现本设备与其他设备的通信交互，可以通过有线方式（例如USB、网线等）实现通信，也可以通过无线方式（例如移动网络、WIFI、蓝牙等）实现通信；[0104] 总线805，在设备的各个组件（例如处理器801、存储器802、输入/输出接口803和通信接口804）之间传输信息；[0105] 其中处理器801、存储器802、输入/输出接口803和通信接口804通过总线805实现彼此之间在设备内部的通信连接。[0106] 本申请第四方面实施例一种计算机可读存储介质，存储介质存储有计算机程序，计算机程序被处理器执行时实现第一方面实施例任一项的地址映射关系的恢复方法。[0107] 存储器作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序以及非暂态性计算机可执行程序。此外，存储器可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施方式中，存储器可选包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至该处理器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。[0108] 本申请实施例描述的实施例是为了更加清楚的说明本申请实施例的技术方案，并不构成对于本申请实施例提供的技术方案的限定，本领域技术人员可知，随着技术的演变和新应用场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。[0109] 本领域技术人员可以理解的是，图中示出的技术方案并不构成对本申请实施例的限定，可以包括比图示更多或更少的步骤，或者组合某些步骤，或者不同的步骤。[0110] 以上所描述的装置实施例仅仅是示意性的，其中作为分离部件说明的单元可以是或者也可以不是物理上分开的，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。[0111] 本领域普通技术人员可以理解，上文中所公开方法中的全部或某些步骤、系统、设备中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。[0112] 本申请的说明书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。[0113] 应当理解，在本申请中，“至少一个(项)”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，用于描述映射对象的映射关系，表示可以存在三种关系，例如，“A和/或B”可以表示：只存在A，只存在B以及同时存在A和B三种情况，其中A，B可以是单数或者复数。字符“/”一般表示前后映射对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b或c中的至少一项(个)，可以表示：a，b，c，“a和b”，“a和c”，“b和c”，或“a和b和c”，其中a，b，c可以是单个，也可以是多个。[0114] 在本申请所提供的几个实施例中，应该理解到，所揭露的系统和方法，可以通过其它的方式实现。例如，以上所描述的系统实施例仅仅是示意性的，例如，上述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。[0115] 上述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。[0116] 另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。[0117] 集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括多指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例的方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read?OnlyMemory，简称ROM)、随机存取存储器(RandomAccessMemory，简称RAM)、磁碟或者光盘等各种可以存储程序的介质。[0118] 以上参照附图说明了本申请实施例的优选实施例，并非因此局限本申请实施例的权利范围。本领域技术人员不脱离本申请实施例的范围和实质内所作的任何修改、等同替换和改进，均应在本申请实施例的权利范围之内。

专利地区：广东

专利申请日期：2024-09-03

专利公开日期：2024-11-29

专利公告号：CN118760622B