[发明专利]存储设备的信息恢复方法、装置、电子设备及存储介质

说明书

本公开涉及一种存储设备的信息恢复方法、装置、电子设备及存储介质。所述方法包括：获取存储设备中存储的数据的顺序信息，所述顺序信息表示所述数据写入所述存储设备的顺序；根据所述数据的顺序信息，将所述数据按照写入所述存储设备的先后顺序分为多个数据组；按照从最先写入所述存储设备的数据组到最后写入所述存储设备的数据组的顺序，依次基于每个数据组中数据的元数据生成恢复信息，其中，使用基于后写入所述存储设备的数据的元数据生成的恢复信息，更新基于先写入所述存储设备的数据的元数据生成的恢复信息。本公开可以用于存储设备异常断电情况下的信息恢复。

技术领域

本公开涉及存储技术领域，具体涉及一种存储设备的信息恢复方法、装置、电子设备及存储介质。

背景技术

数据中心大量使用固态硬盘（Solid State Disk，SSD）实现数据存储。通常，为了避免不同服务方的数据之间相互影响，例如在服务A写入数据时不影响服务B读取数据的性能，SSD会将不同服务的数据以多流（multi-stream）方式写入不同的超级块（Super Block，SPB），因此，不同SPB内的数据的写入先后关系存在不确定的情况，而SSD的垃圾回收（Garbage Collection，GC）过程中的数据拷贝操作会进一步加重这种不确定性。

SSD使用存储在易失性存储介质中的地址映射表（L2P表）维护主机端写入的逻辑地址到SSD端的物理地址之间的映射关系。在没有通知SSD就意外断电的情况下，存储在易失性存储介质中的L2P表会丢失。此时，需要从SSD存储的数据本身恢复L2P表。但是，由于不同SPB内的数据的写入先后关系存在不确定的情况，在同一逻辑地址被多次写入从而先后映射到不同物理地址时，要恢复最后的逻辑地址到物理地址映射关系的难度很大。另外，SSD的DDR（Double Data Rate，双倍速率同步动态随机存储器）内存有限，因此希望能够在消耗较少的DDR内存空间的情况下恢复L2P表。

发明内容

为了解决相关技术中的问题，本公开实施例提供一种存储设备的信息恢复方法、装置、电子设备及存储介质。

第一方面，本公开实施例中提供了一种存储设备的信息恢复方法，包括：

获取存储设备中存储的数据的顺序信息，所述顺序信息表示所述数据写入所述存储设备的顺序；

根据所述数据的顺序信息，将所述数据按照写入所述存储设备的先后顺序分为多个数据组；

按照从最先写入所述存储设备的数据组到最后写入所述存储设备的数据组的顺序，依次基于每个数据组中数据的元数据生成恢复信息，其中，使用基于后写入所述存储设备的数据的元数据生成的恢复信息，更新基于先写入所述存储设备的数据的元数据生成的恢复信息。

根据本公开的实施例，其中：

所述数据包括第一类型数据和第二类型数据，所述第一类型数据包括从所述存储设备外部写入所述存储设备的数据，所述第二类型数据包括通过拷贝所述第一类型数据而写入所述存储设备的数据；

根据所述数据的顺序信息，将所述数据按照写入所述存储设备的先后顺序分为多个数据组，包括：根据所述第二类型数据的顺序信息，将所述数据按照写入所述存储设备的先后顺序分为多个数据组；

所述恢复信息包括所述数据的逻辑地址到物理地址的映射关系。

根据本公开的实施例，其中：

所述存储设备中存储一个或多个第一类型超级块，所述第一类型超级块包括一个或多个第一类型写缓冲组，所述第一类型写缓冲组包括一个或多个第一类型数据；

所述存储设备存储一个或多个第二类型超级块，所述第二类型超级块包括一个或多个第二类型写缓冲组，所述第二类型写缓冲组包括一个或多个第二类型数据；

来自不同服务的数据存储在不同的超级块中。