1.本技术涉及存储器
技术领域：
：，具体涉及一种存储设备的格式化方法及相关设备。
背景技术：
：：2.随着半导体技术的发展，电子设备对存储的要求越来越高，存储设备对指令的响应速度是业内关注的重点问题。存储设备对格式化指令的响应速度和格式化之后存储设备的读写性能是存储设备的关键性能指标。一般而言，存储设备先经过格式化操作才能被用来存储数据。或者，当用户需要删除存储于存储设备中的所有数据时，会对存储设备进行格式化操作。然而，随着存储设备的容量越来越大，格式化操作所需要的时间亦大幅增加。技术实现要素：3.鉴于此，本技术提供一种存储设备的格式化方法及相关设备，旨在解决存储设备的格式化操作时间较长的问题。4.本技术第一方面提供一种存储设备的格式化方法，格式化方法包括：响应于格式化指令，根据第一映射表和非格式化数据的逻辑区块地址获取非格式化数据，第一映射表包括非格式化数据的逻辑区块地址与物理区块地址；将第一块中的非格式化数据迁移到第二块，第二块为空块；根据第二块的逻辑区块地址与物理区块地址修改第一映射表；擦除第一块中的全部数据。5.采用本实施例的格式化方法，通过迁移第一块中的非格式化数据，修改非格式化数据的第一映射表，以及擦除第一块中的全部数据，不需要加载格式化数据的第二映射表，从而可以缩短格式化操作的时间，还可以减少存储设备的写入放大，从而增加存储设备的寿命。而且，在格式化操作的过程中擦除第一块中的全部数据，对存储设备的读写性能不会造成影响。6.本技术第二方面提供一种电子设备，电子设备包括处理器和存储器，处理器执行存储于存储器中的计算机程序或代码，实现本技术实施例的格式化方法。7.本技术第三方面提供一种存储介质，存储介质用于存储计算机程序或代码，当计算机程序或代码被处理器执行时，实现本技术实施例的格式化方法。8.可以理解，本技术第二方面提供的电子设备和第三方面提供的存储介质均与本技术第一方面提供的格式化方法的具体实施方式和有益效果大致相同，此处不再赘述。附图说明9.图1是本技术提供的存储设备的硬件结构示意图。10.图2是本技术提供的存储设备的软件结构示意图。11.图3是l2p表的示意图。12.图4是存储设备执行格式化操作的流程图。13.图5a是存储设备查询源物理块和目标物理块的示意图。14.图5b是存储设备将源物理块的非格式化数据迁移到目标物理块的示意图。15.图5c是存储设备擦除源物理块的全部数据的示意图。16.图5d是存储设备完成垃圾回收操作的示意图。17.图6是本技术提供的格式化方法的流程图。18.图7是图6所示的步骤s602的子步骤流程图。19.图8是图7所示的步骤s702的子步骤流程图。20.图9是本技术实施例1提供的格式化方法的流程图。21.图10a是存储设备查询源物理块和目标物理块的示意图。22.图10b是存储设备将源物理块的非格式化数据迁移到目标物理块的示意图。23.图10c是存储设备擦除源物理块的全部数据的示意图。24.图10d是存储设备完成数据迁移的示意图。25.图11是本技术提供的电子设备的结构示意图。26.主要元件符号说明27.存储设备ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ10028.接口ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ11029.闪存存储器ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ12030.缓冲存储器ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ13031.主控制器ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ14032.主机ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ20033.前端模块ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ100134.闪存转换层ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ100235.后端模块ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ100336.电子设备ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ1037.处理器ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ1138.存储器ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ12具体实施方式39.需要说明的是，本技术实施例中“至少一个”是指一个或者多个，“多个”是指两个或多于两个。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b可以表示：单独存在a，同时存在a和b，单独存在b的情况，其中a，b可以是单数或者复数。本技术的说明书和权利要求书及附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不是用于描述特定的顺序或先后次序。40.另外需要说明的是，本技术实施例中公开的方法或流程图所示出的方法，包括用于实现方法的一个或多个步骤，在不脱离权利要求的范围的情况下，多个步骤的执行顺序可以彼此互换，其中某些步骤也可以被删除。41.下面对本技术实施例中的部分技术术语进行说明。42.1，存储设备43.图1是本技术提供的存储设备100的硬件结构示意图。44.可参阅图1，存储设备100包括接口110、闪存存储器120(flashmemory)、缓冲存储器130(cache)及主控制器140。其中，接口110用于从主机200接收数据或指令。闪存存储器120用于存储从主机200获取的数据或指令，以及存储存储设备100内的各种数据。缓冲存储器130用于存储从闪存存储器120调入的数据或指令。主控制器140用于从闪存存储器120或缓冲存储器130中调用各种数据，以及执行存储于闪存存储器120或缓冲存储器130中的计算机程序或代码，实现存储设备100的各种功能应用以及数据处理，例如实现本技术实施例的格式化方法。45.主机200可向存储设备100发送数据或指令，例如向存储设备100发送格式化指令。46.可以理解，主机200可以包括控制面板，用户可通过触摸或点击控制面板上的格式化控件，从而触发格式化指令。47.主机200可以包括，但不限于智能电话、平板电脑、个人计算机(personalcomputer，pc)、电子书阅读器、工作站、服务器、个人数字助理(personaldigitalassistant，pda)。48.图2是本技术提供的存储设备100的软件结构示意图。49.可参阅图2，存储设备100包括前端模块1001、闪存转换层1002(flashtranslationlayer，ftl)及后端模块1003。其中，前端模块1001用于从主机200接收数据或指令。闪存转换层1002用于根据从主机200获取的数据或指令进行数据处理，例如根据从主机200获取的格式化指令进行格式化操作。其中，格式化操作包括映射管理。后端模块1003用于根据数据处理的结果更新存储设备100的存储空间，以及向主机200发送数据处理的结果。50.可以理解，本技术实施例示意的结构并不构成对存储设备100的具体限定。在本技术另一些实施例中，存储设备100可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。51.2，映射表52.存储设备100可使用映射表来记录逻辑区块地址(logicalblockaddress，lba)与物理区块地址(physicsblockaddress，pba)之间的映射关系。其中，一个lba指向一个逻辑块(或逻辑页)，一个pba指向一个物理块(或物理页)。主机200通过lba来访问存储设备100，存储设备100通过pba访问物理块(或物理页)。53.当主机200向存储设备100的一个lba对应的逻辑块中写入数据时，存储设备100的主控制器140将所述数据写入一个物理块中，并在映射表中记录所述逻辑块的lba与所述物理块的pba之间的映射关系。然后，当主机200读取存储设备100中所述逻辑块的所述数据时，存储设备100的主控制器140查询映射表，根据所述逻辑块的lba在映射表中查询对应的所述物理块的pba，再根据所述物理块的pba查询所述物理块，接着从所述物理块中读取所述数据。54.3，格式化55.存储设备100的格式化会删除存储设备100中的数据。但在格式化过程中，存储设备100也会保存一些不能被格式化的重要数据，比如重放保护存储块(replayprotectedmemoryblock，rpmb)数据。56.在本文中，这些不能被格式化的重要数据被称为“非格式化数据”。而除“非格式化数据”以外，可以被格式化的普通数据被称为“格式化数据”。57.下面以rpmb数据为例对存储设备100的格式化进行说明。58.可以理解，rpmb数据是与存储设备100的安全性相关的数据，比如指纹、人脸数据及安全支付相关的秘钥等。rpmb数据的数据量较小，如果单独设置物理块存储rpmb数据会浪费存储空间。目前，通常是将rpmb数据和普通数据混合存储到与非门闪存(nandflash)中，rpmb数据和普通数据的pba没有区分。59.举例而言，主机200可根据rpmb数据的逻辑单元号(logicalunitnumber，lun)向存储设备100发送读取/写入指令，以读取/写入rpmb数据。其中，lun是逻辑块的唯一识别符。主机200可根据普通数据的lun向存储设备100发送读取/写入指令，以读取/写入普通数据。rpmb数据和普通数据的lba与pba之间的映射关系记录在l2p(logicaladdresstophysicaladdress)表中，l2p表保存在存储设备100的闪存存储器120中。如图3所示，在l2p表中，主机200可见的rpmb数据的lun对应的逻辑块的lba的存储容量为256字节(bytes)，主机200可见的普通数据的lun对应的逻辑块的lba的存储容量为4kb，rpmb数据的lun和普通数据的lun对应的逻辑块的lba均从0开始连续编号。主机200可见的rpmb数据的lun对应的16个逻辑块的16个lba映射到存储设备100的1个逻辑块的lba。主机200可见的普通数据的lun对应的1个逻辑块的lba也映射到存储设备100的1个逻辑块的lba。在存储设备100中，rpmb数据的lun对应的逻辑块的lba排序在前，普通数据的lun对应的逻辑块的lba排序在后。存储设备100的1个逻辑块的lba映射到1个物理块的pba，存储设备100的逻辑块的lba和物理块的pba的存储容量均为4kb。60.当对存储设备100(比如通用闪存存储(universalflashstorage，ufs)设备)进行格式化操作时，存储设备100的主控制器140首先区分rpmb数据的映射表和普通数据的映射表，再修改普通数据的映射表，将普通数据的pba标记为无效地址，接着将修改后的普通数据的映射表存储到闪存存储器120中，并更新闪存存储器120中各个物理块的有效标志位。无效地址对应的物理块中的普通数据被确认为垃圾数据，在后续的垃圾回收过程中，存储设备100根据各个物理块的有效标志位删除垃圾数据。61.举例而言，如图4所示，存储设备100首先通过前端模块1001从主机200接收格式化指令(参见步骤s401)，再通过前端模块1001识别格式化指令(参见步骤s402)。然后，通过闪存转换层1002区分rpmb数据的映射表和普通数据的映射表(参见步骤s403)。接着，rpmb数据的映射表保持不变，通过后端模块1003从闪存存储器120中加载普通数据的映射表(参见步骤s404)。接着，通过闪存转换层1002修改普通数据的映射表(参见步骤s405)，将普通数据的pba标记为无效地址。然后，通过后端模块1003将修改后的普通数据的映射表存储到闪存存储器120中(参见步骤s406)。接着，再通过闪存转换层1002更新闪存存储器120中各个物理块的有效标志位(参见步骤s407)。最后，通过前端模块1001向主机200发送格式化操作的结果(参见步骤s408)。其中，格式化操作的结果可包括格式化完成的消息。62.可以理解，有效标志位用于确定物理块的pba是否为有效地址。在本实施例中，有效标志位可包括有效标志或无效标志，有效标志用于表示物理块的pba为有效地址，无效标志用于表示物理块的pba为无效地址。在一些实施例中，有效标志可以是1，无效标志可以是0。在另一些实施例中，有效标志可以是0，无效标志可以是1。举例而言，当物理块的pba为有效地址时，存储设备100的主控制器140将所述物理块的有效标志位置1。当物理块的pba为无效地址时，存储设备100的主控制器140将所述物理块的有效标志位置0。63.4，垃圾回收64.存储设备100在完成格式化操作之后，需要通过主控制器140进行垃圾回收操作。垃圾回收操作用于删除存储设备100中的垃圾数据，从而可以有效地利用存储空间。65.举例而言，可参阅图5a至图5d，图5a是存储设备100查询源物理块和目标物理块的示意图，图5b是存储设备100将源物理块的非格式化数据迁移到目标物理块的示意图，图5c是存储设备100擦除源物理块的全部数据的示意图，图5d是存储设备100完成垃圾回收操作的示意图。如图5a所示，存储设备100根据各个物理块的有效标志位查询到第一源物理块、第二源物理块和目标物理块，其中，第一源物理块包括格式化数据x和非格式化数据a，第二源物理块包括格式化数据x以及非格式化数据b和c，目标物理块是空块。如图5b所示，存储设备100将第一源物理块的非格式化数据a以及第二源物理块的非格式化数据b和c复制到目标物理块，复制完成后，目标物理块中存储有非格式化数据a’、b’和c’。如图5c所示，在复制完成之后，第一源物理块和第二源物理块的全部数据都被确认为垃圾数据，存储设备100擦除第一源物理块和第二源物理块中的全部数据，即删除垃圾数据。如图5d所示，在擦除完成之后，第一源物理块和第二源物理块都变成空块，非格式化数据a’、b’和c’都保存在目标物理块中。66.从图4所示的格式化操作和图5所示的垃圾回收操作可知：67.1，存储设备100的格式化操作时间较长。68.当对存储设备100(比如ufs设备)进行格式化操作时，存储设备100的主控制器140从闪存存储器120中加载格式化数据的映射表，再修改格式化数据的映射表，将格式化数据的pba标记为无效地址，以及将修改后的格式化数据的映射表存储到闪存存储器120中，并更新闪存存储器120中各个物理块的有效标志位。整个格式化操作的过程时间较长，流程比较复杂。69.2，存储设备100的格式化操作影响读写性能。70.存储设备100的格式化操作只更新映射表，存储设备100的物理块中仍然保存有非格式化数据和被确认为垃圾数据的格式化数据。当对存储设备100进行读取/写入操作时，如果存储设备100的物理块的存储空间不足，则需要通过垃圾回收操作删除物理块中的垃圾数据，导致读取/写入操作的时间较长，从而影响到存储设备100的读写性能。71.3，存储设备100的格式化操作造成存储设备100的写入放大(writeamplification，wa)，减少存储设备100的寿命。72.可以理解，写入放大是存储设备100的一种不良现象，即实际写入的数据量是期望写入的数据量的多倍。73.当对存储设备100(比如ufs设备)进行格式化操作时，格式化数据的映射表被不断地加载和写入，造成存储设备100的写入放大，从而减少存储设备100的寿命。74.基于此，本技术提供一种存储设备的格式化方法及相关设备，通过迁移第一块中的非格式化数据，修改非格式化数据的第一映射表，以及擦除第一块中的全部数据，不需要加载格式化数据的第二映射表，从而可以缩短格式化操作的时间，还可以减少存储设备的写入放大，从而增加存储设备的寿命。而且，在格式化操作的过程中进行垃圾回收操作，对存储设备的读写性能不会造成影响。75.下面对本技术提供的格式化方法进行说明。76.图6是本技术提供的格式化方法的流程图。77.可参阅图6，格式化方法应用于存储设备100。如图6所示，格式化方法可以包括以下步骤：78.s601，响应于格式化指令，根据第一映射表的索引值获取第一映射表。79.其中，第一映射表包括非格式化数据的逻辑区块地址(lba)与物理区块地址(pba)。第一映射表用于记录非格式化数据的逻辑区块地址与物理区块地址之间的映射关系。80.第一映射表的索引值用于查找第一映射表的存储位置。第一映射表的索引值存储在存储设备100的缓冲存储器130中，第一映射表存储在存储设备100的闪存存储器120中。81.在本实施例中，存储设备100首先从主机200接收格式化指令，然后响应于格式化指令，从缓冲存储器130中获取第一映射表的索引值，接着根据第一映射表的索引值从闪存存储器120中获取第一映射表。82.在一些实施例中，非格式化数据包括重放保护存储块(rpmb)数据。83.s602，根据第一映射表和非格式化数据的逻辑区块地址获取非格式化数据。84.在一些实施例中，格式化指令可包括非格式化数据的逻辑区块地址。当存储设备100从主机200接收格式化指令时，可从格式化指令中获取非格式化数据的逻辑区块地址。85.在另一些实施例中，主机200在向存储设备100发送格式化指令之后，可继续向存储设备100发送非格式化数据的逻辑区块地址。存储设备100从主机200接收非格式化数据的逻辑区块地址。86.在本实施例中，存储设备100在获取第一映射表和非格式化数据的逻辑区块地址之后，可基于第一映射表和非格式化数据的逻辑区块地址获取非格式化数据。87.s603，将第一块中的非格式化数据迁移到第二块。88.在本实施例中，第一块和第二块均为物理块，第一块存储有非格式化数据，第二块为空块。89.可以理解，本技术并不限定第一块和第二块的数目。在本实施例中，第一块和第二块的数目可以为一个或多个。90.在一些实施例中，存储设备100可将第一块中的非格式化数据复制到第二块，从而完成数据迁移。91.s604，根据第二块的逻辑区块地址与物理区块地址修改第一映射表。92.在本实施例中，存储设备100在完成数据迁移之后，将第一映射表中第一块的逻辑区块地址与物理区块地址均修改为第二块的逻辑区块地址与物理区块地址。93.s605，擦除第一块中的全部数据。94.其中，第一块中的全部数据包括非格式化数据和格式化数据。95.在本实施例中，存储设备100在修改完第一映射表之后，可进行垃圾回收操作，即擦除第一块中的全部数据。在格式化操作的过程中及时擦除第一块中的全部数据，不会影响后续对第一块进行写入操作，可有效地利用存储设备100的存储空间。96.s606，向主机200发送格式化完成的消息。97.其中，格式化完成的消息用于通知主机200本次格式化操作完成。98.在本实施例中，存储设备100在进行垃圾回收操作之后，向主机200发送格式化完成的消息。99.s607，删除第二映射表的索引值。100.其中，第二映射表包括格式化数据的逻辑区块地址与物理区块地址。第二映射表用于记录格式化数据的逻辑区块地址与物理区块地址之间的映射关系。101.第二映射表的索引值用于查找第二映射表的存储位置。第二映射表的索引值存储在存储设备100的缓冲存储器130中，第二映射表存储在存储设备100的闪存存储器120中。102.在本实施例中，存储设备100可先从缓冲存储器130中获取第二映射表的索引值，然后删除第二映射表的索引值，从而无法通过第二映射表的索引值查找到第二映射表。因为存储设备100无法通过第二映射表的索引值查找到第二映射表，所以存储设备100可确认格式化数据已被删除，而实际的垃圾回收操作通过执行步骤s605来完成。103.可以理解，本实施例并不限定图6所示的步骤的执行顺序。在其他实施例中，存储设备100可以在执行完步骤s606之后再执行步骤s603或s604或s605，存储设备100也可以在执行完步骤s607之后再执行步骤s602或s603或s604或s605或s606。104.图7是图6所示的步骤s602的子步骤流程图。105.可参阅图7，根据第一映射表和非格式化数据的逻辑区块地址获取非格式化数据，具体可以包括以下步骤：106.s701，根据第一映射表和非格式化数据的逻辑区块地址获取非格式化数据的物理区块地址。107.在本实施例中，存储设备100可根据非格式化数据的逻辑区块地址在第一映射表中查询对应的物理区块地址。108.s702，确定非格式化数据的物理区块地址是否有效。109.在一些实施例中，物理块包括有效标志位，有效标志位用于确定物理块的物理区块地址是否为有效地址。存储设备100通过查询物理块的有效标志位，可确定物理块的物理区块地址是否有效。110.在本实施例中，若非格式化数据的物理区块地址有效，则执行步骤s703；若否，则结束。111.s703，根据非格式化数据的物理区块地址获取非格式化数据。112.在本实施例中，当存储设备100确定非格式化数据的物理区块地址有效时，可根据非格式化数据的物理区块地址查询到存储有非格式化数据的第一块，然后从第一块中获取非格式化数据。113.可以理解，当存储设备100确定非格式化数据的物理区块地址无效时，说明无效的物理区块地址对应的物理块中的非格式化数据已被删除。114.图8是图7所示的步骤s702的子步骤流程图。115.可参阅图8，确定非格式化数据的物理区块地址是否有效，具体可以包括以下步骤：116.s801，查询第一块的有效标志位。117.s802，确定第一块的有效标志位是否包含有效标志。118.在本实施例中，第一块存储有非格式化数据。第一块包括有效标志位，有效标志位可包括有效标志或无效标志。其中，有效标志用于表示第一块的物理区块地址为有效地址，无效标志用于表示第一块的物理区块地址为无效地址。119.可以理解，当存储设备100确定第一块的有效标志位包含有效标志时，可确定第一块的物理区块地址有效。当存储设备100确定第一块的有效标志位包含无效标志时，可确定第一块的物理区块地址无效。120.下面以实施例1和实施例2为例对本技术提供的格式化方法进行说明。实施例1和实施例2提供的格式化方法均应用于存储设备100。121.实施例1122.图9是本技术实施例1提供的格式化方法的流程图。123.如图9所示，格式化方法可以包括以下步骤：124.s901，通过前端模块1001从主机200接收格式化指令。125.s902，通过前端模块1001识别格式化指令。126.可以理解，步骤s901至s902的具体实施方式与图4所示的步骤s401至s402相同，此处不再赘述。127.s903，通过闪存转换层1002查询第一映射表。128.在本实施例中，闪存转换层1002可区分第一映射表和第二映射表。第一映射表用于记录非格式化数据的逻辑区块地址与物理区块地址之间的映射关系。第二映射表用于记录格式化数据的逻辑区块地址与物理区块地址之间的映射关系。129.s904，通过后端模块1003从第一映射表中获取第一块中的非格式化数据。130.s905，通过后端模块1003将第一块中的非格式化数据迁移到第二块。131.s906，通过闪存转换层1002修改第一映射表。132.可以理解，步骤s904至s906的具体实施方式与图6所示的步骤s602至s604大致相同，此处不再赘述。133.s907，通过闪存转换层1002删除第二映射表的索引值。134.可以理解，步骤s907的具体实施方式与图6所示的步骤s607相同，此处不再赘述。135.s908，通过前端模块1001向主机200发送格式化操作的结果。136.在本实施例中，格式化操作的结果可包括格式化完成的消息。137.实施例2138.图10a至图10d是本技术实施例2提供的格式化方法的示意图。139.具体地，图10a是存储设备100查询源物理块(即第一块)和目标物理块(即第二块)的示意图，图10b是存储设备100将源物理块的非格式化数据迁移到目标物理块的示意图，图10c是存储设备100擦除源物理块的全部数据的示意图，图10d是存储设备100完成数据迁移的示意图。140.如图10a所示，存储设备100根据各个物理块的有效标志位查询到第一源物理块、第二源物理块和目标物理块，其中，第一源物理块包括格式化数据x和非格式化数据rpmb1，第二源物理块包括格式化数据x以及非格式化数据rpmb2和rpmb3，目标物理块是空块。141.如图10b所示，存储设备100将第一源物理块的非格式化数据rpmb1以及第二源物理块的非格式化数据rpmb2和rpmb3复制到目标物理块，复制完成后，目标物理块中存储有非格式化数据rpmb1’、rpmb2’和rpmb3’。142.如图10c所示，在复制完成之后，第一源物理块和第二源物理块的全部数据都被确认为垃圾数据，存储设备100擦除第一源物理块和第二源物理块中的全部数据，即删除垃圾数据。143.如图10d所示，在擦除完成之后，第一源物理块和第二源物理块都变成空块，非格式化数据rpmb1’、rpmb2’和rpmb3’都保存在目标物理块中。144.图11是本技术提供的电子设备10的结构示意图。145.可参阅图11，电子设备10可以包括处理器11和存储器12。其中，处理器11可以执行存储于存储器12中的计算机程序或代码，实现本技术实施例的格式化方法。146.处理器11可以包括一个或多个处理单元。例如，处理器11可以包括，但不限于应用处理器(applicationprocessor，ap)、调制解调处理器、图形处理器(graphicsprocessingunit，gpu)、图像信号处理器(imagesignalprocessor，isp)、控制器、视频编解码器、数字信号处理器(digitalsignalprocessor，dsp)、基带处理器、神经网络处理器(neural-networkprocessingunit，npu)等。其中，不同的处理单元可以是独立的器件，也可以集成在一个或多个处理器中。147.处理器11中还可以设置存储器，用于存储指令和数据。在一些实施例中，处理器11中的存储器为高速缓冲存储器。该存储器可以保存处理器11刚用过或循环使用的指令或数据。如果处理器11需要再次使用该指令或数据，可从所述存储器中直接调用。148.在一些实施例中，处理器11可以包括一个或多个接口。接口可以包括，但不限于集成电路(inter-integratedcircuit，i2c)接口、集成电路内置音频(inter-integratedcircuitsound，i2s)接口、脉冲编码调制(pulsecodemodulation，pcm)接口、通用异步收发传输器(universalasynchronousreceiver/transmitter，uart)接口、移动产业处理器接口(mobileindustryprocessorinterface，mipi)、通用输入输出(general-purposeinput/output，gpio)接口、用户标识模块(subscriberidentitymodule，sim)接口、通用串行总线(universalserialbus，usb)接口等。149.可以理解，本技术实施例示意的各模块间的接口连接关系，只是示意性说明，并不构成对电子设备10的结构限定。在本技术另一些实施例中，电子设备10也可以采用上述实施例中不同的接口连接方式，或多种接口连接方式的组合。150.存储器12可以包括外部存储器接口和内部存储器。其中，外部存储器接口可以用于连接外部存储卡，例如microsd卡，实现扩展电子设备10的存储能力。外部存储卡通过外部存储器接口与处理器11通信，实现数据存储功能。内部存储器可以用于存储计算机可执行程序代码，所述可执行程序代码包括指令。内部存储器可以包括存储程序区和存储数据区。其中，存储程序区可存储操作系统，至少一个功能所需的应用程序(例如声音播放功能、图像播放功能等)等。存储数据区可存储电子设备10使用过程中所创建的数据(例如音频数据、图像数据等)等。此外，内部存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件或通用闪存存储器(ufs)等。处理器11通过运行存储在内部存储器的指令，和/或存储在设置于处理器11中的存储器的指令，执行电子设备10的各种功能应用以及数据处理，例如实现本技术实施例的格式化方法。151.可以理解，本技术实施例示意的结构并不构成对电子设备10的具体限定。在本技术另一些实施例中，电子设备10可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。152.电子设备10可以包括，但不限于智能电话、平板电脑、个人计算机(pc)、电子书阅读器、工作站、服务器、个人数字助理(pda)、便携式多媒体播放器(portablemultimediaplayer，pmp)、移动医疗设备、相机和可穿戴设备中的至少一个。所述可穿戴设备包括附件类型(例如，手表、戒指、手镯、脚链、项链、眼镜、隐形眼镜或头戴式设备(head-mounteddevice，hmd))、织物或服装集成类型(例如电子服装)、身体安装类型(例如皮肤垫或纹身)以及生物可植入类型(例如可植入电路)中的至少一种。153.本技术还提供一种存储介质，用于存储计算机程序或代码，当所述计算机程序或代码被处理器执行时，实现本技术实施例的格式化方法。154.存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其它数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。存储介质包括，但不限于随机存取存储器(randomaccessmemory，ram)、只读存储器(read-onlymemory，rom)、带电可擦可编程只读存储器(electricallyerasableprogrammableread-onlymemory，eeprom)、闪存或其它存储器、只读光盘(compactdiscread-onlymemory，cd-rom)、数字通用光盘(digitalversatiledisc，dvd)或其它光盘存储、磁盒、磁带、磁盘存储或其它磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其它的介质。155.上面结合附图对本技术实施例作了详细说明，但是本技术不限于上述实施例，在所属
技术领域：
：普通技术人员所具备的知识范围内，还可以在不脱离本技术宗旨的前提下做出各种变化。当前第1页12当前第1页12
技术领域：
：，具体涉及一种存储设备的格式化方法及相关设备。
背景技术：
：：2.随着半导体技术的发展，电子设备对存储的要求越来越高，存储设备对指令的响应速度是业内关注的重点问题。存储设备对格式化指令的响应速度和格式化之后存储设备的读写性能是存储设备的关键性能指标。一般而言，存储设备先经过格式化操作才能被用来存储数据。或者，当用户需要删除存储于存储设备中的所有数据时，会对存储设备进行格式化操作。然而，随着存储设备的容量越来越大，格式化操作所需要的时间亦大幅增加。技术实现要素：3.鉴于此，本技术提供一种存储设备的格式化方法及相关设备，旨在解决存储设备的格式化操作时间较长的问题。4.本技术第一方面提供一种存储设备的格式化方法，格式化方法包括：响应于格式化指令，根据第一映射表和非格式化数据的逻辑区块地址获取非格式化数据，第一映射表包括非格式化数据的逻辑区块地址与物理区块地址；将第一块中的非格式化数据迁移到第二块，第二块为空块；根据第二块的逻辑区块地址与物理区块地址修改第一映射表；擦除第一块中的全部数据。5.采用本实施例的格式化方法，通过迁移第一块中的非格式化数据，修改非格式化数据的第一映射表，以及擦除第一块中的全部数据，不需要加载格式化数据的第二映射表，从而可以缩短格式化操作的时间，还可以减少存储设备的写入放大，从而增加存储设备的寿命。而且，在格式化操作的过程中擦除第一块中的全部数据，对存储设备的读写性能不会造成影响。6.本技术第二方面提供一种电子设备，电子设备包括处理器和存储器，处理器执行存储于存储器中的计算机程序或代码，实现本技术实施例的格式化方法。7.本技术第三方面提供一种存储介质，存储介质用于存储计算机程序或代码，当计算机程序或代码被处理器执行时，实现本技术实施例的格式化方法。8.可以理解，本技术第二方面提供的电子设备和第三方面提供的存储介质均与本技术第一方面提供的格式化方法的具体实施方式和有益效果大致相同，此处不再赘述。附图说明9.图1是本技术提供的存储设备的硬件结构示意图。10.图2是本技术提供的存储设备的软件结构示意图。11.图3是l2p表的示意图。12.图4是存储设备执行格式化操作的流程图。13.图5a是存储设备查询源物理块和目标物理块的示意图。14.图5b是存储设备将源物理块的非格式化数据迁移到目标物理块的示意图。15.图5c是存储设备擦除源物理块的全部数据的示意图。16.图5d是存储设备完成垃圾回收操作的示意图。17.图6是本技术提供的格式化方法的流程图。18.图7是图6所示的步骤s602的子步骤流程图。19.图8是图7所示的步骤s702的子步骤流程图。20.图9是本技术实施例1提供的格式化方法的流程图。21.图10a是存储设备查询源物理块和目标物理块的示意图。22.图10b是存储设备将源物理块的非格式化数据迁移到目标物理块的示意图。23.图10c是存储设备擦除源物理块的全部数据的示意图。24.图10d是存储设备完成数据迁移的示意图。25.图11是本技术提供的电子设备的结构示意图。26.主要元件符号说明27.存储设备ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ10028.接口ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ11029.闪存存储器ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ12030.缓冲存储器ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ13031.主控制器ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ14032.主机ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ20033.前端模块ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ100134.闪存转换层ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ100235.后端模块ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ100336.电子设备ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ1037.处理器ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ1138.存储器ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ12具体实施方式39.需要说明的是，本技术实施例中“至少一个”是指一个或者多个，“多个”是指两个或多于两个。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b可以表示：单独存在a，同时存在a和b，单独存在b的情况，其中a，b可以是单数或者复数。本技术的说明书和权利要求书及附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不是用于描述特定的顺序或先后次序。40.另外需要说明的是，本技术实施例中公开的方法或流程图所示出的方法，包括用于实现方法的一个或多个步骤，在不脱离权利要求的范围的情况下，多个步骤的执行顺序可以彼此互换，其中某些步骤也可以被删除。41.下面对本技术实施例中的部分技术术语进行说明。42.1，存储设备43.图1是本技术提供的存储设备100的硬件结构示意图。44.可参阅图1，存储设备100包括接口110、闪存存储器120(flashmemory)、缓冲存储器130(cache)及主控制器140。其中，接口110用于从主机200接收数据或指令。闪存存储器120用于存储从主机200获取的数据或指令，以及存储存储设备100内的各种数据。缓冲存储器130用于存储从闪存存储器120调入的数据或指令。主控制器140用于从闪存存储器120或缓冲存储器130中调用各种数据，以及执行存储于闪存存储器120或缓冲存储器130中的计算机程序或代码，实现存储设备100的各种功能应用以及数据处理，例如实现本技术实施例的格式化方法。45.主机200可向存储设备100发送数据或指令，例如向存储设备100发送格式化指令。46.可以理解，主机200可以包括控制面板，用户可通过触摸或点击控制面板上的格式化控件，从而触发格式化指令。47.主机200可以包括，但不限于智能电话、平板电脑、个人计算机(personalcomputer，pc)、电子书阅读器、工作站、服务器、个人数字助理(personaldigitalassistant，pda)。48.图2是本技术提供的存储设备100的软件结构示意图。49.可参阅图2，存储设备100包括前端模块1001、闪存转换层1002(flashtranslationlayer，ftl)及后端模块1003。其中，前端模块1001用于从主机200接收数据或指令。闪存转换层1002用于根据从主机200获取的数据或指令进行数据处理，例如根据从主机200获取的格式化指令进行格式化操作。其中，格式化操作包括映射管理。后端模块1003用于根据数据处理的结果更新存储设备100的存储空间，以及向主机200发送数据处理的结果。50.可以理解，本技术实施例示意的结构并不构成对存储设备100的具体限定。在本技术另一些实施例中，存储设备100可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。51.2，映射表52.存储设备100可使用映射表来记录逻辑区块地址(logicalblockaddress，lba)与物理区块地址(physicsblockaddress，pba)之间的映射关系。其中，一个lba指向一个逻辑块(或逻辑页)，一个pba指向一个物理块(或物理页)。主机200通过lba来访问存储设备100，存储设备100通过pba访问物理块(或物理页)。53.当主机200向存储设备100的一个lba对应的逻辑块中写入数据时，存储设备100的主控制器140将所述数据写入一个物理块中，并在映射表中记录所述逻辑块的lba与所述物理块的pba之间的映射关系。然后，当主机200读取存储设备100中所述逻辑块的所述数据时，存储设备100的主控制器140查询映射表，根据所述逻辑块的lba在映射表中查询对应的所述物理块的pba，再根据所述物理块的pba查询所述物理块，接着从所述物理块中读取所述数据。54.3，格式化55.存储设备100的格式化会删除存储设备100中的数据。但在格式化过程中，存储设备100也会保存一些不能被格式化的重要数据，比如重放保护存储块(replayprotectedmemoryblock，rpmb)数据。56.在本文中，这些不能被格式化的重要数据被称为“非格式化数据”。而除“非格式化数据”以外，可以被格式化的普通数据被称为“格式化数据”。57.下面以rpmb数据为例对存储设备100的格式化进行说明。58.可以理解，rpmb数据是与存储设备100的安全性相关的数据，比如指纹、人脸数据及安全支付相关的秘钥等。rpmb数据的数据量较小，如果单独设置物理块存储rpmb数据会浪费存储空间。目前，通常是将rpmb数据和普通数据混合存储到与非门闪存(nandflash)中，rpmb数据和普通数据的pba没有区分。59.举例而言，主机200可根据rpmb数据的逻辑单元号(logicalunitnumber，lun)向存储设备100发送读取/写入指令，以读取/写入rpmb数据。其中，lun是逻辑块的唯一识别符。主机200可根据普通数据的lun向存储设备100发送读取/写入指令，以读取/写入普通数据。rpmb数据和普通数据的lba与pba之间的映射关系记录在l2p(logicaladdresstophysicaladdress)表中，l2p表保存在存储设备100的闪存存储器120中。如图3所示，在l2p表中，主机200可见的rpmb数据的lun对应的逻辑块的lba的存储容量为256字节(bytes)，主机200可见的普通数据的lun对应的逻辑块的lba的存储容量为4kb，rpmb数据的lun和普通数据的lun对应的逻辑块的lba均从0开始连续编号。主机200可见的rpmb数据的lun对应的16个逻辑块的16个lba映射到存储设备100的1个逻辑块的lba。主机200可见的普通数据的lun对应的1个逻辑块的lba也映射到存储设备100的1个逻辑块的lba。在存储设备100中，rpmb数据的lun对应的逻辑块的lba排序在前，普通数据的lun对应的逻辑块的lba排序在后。存储设备100的1个逻辑块的lba映射到1个物理块的pba，存储设备100的逻辑块的lba和物理块的pba的存储容量均为4kb。60.当对存储设备100(比如通用闪存存储(universalflashstorage，ufs)设备)进行格式化操作时，存储设备100的主控制器140首先区分rpmb数据的映射表和普通数据的映射表，再修改普通数据的映射表，将普通数据的pba标记为无效地址，接着将修改后的普通数据的映射表存储到闪存存储器120中，并更新闪存存储器120中各个物理块的有效标志位。无效地址对应的物理块中的普通数据被确认为垃圾数据，在后续的垃圾回收过程中，存储设备100根据各个物理块的有效标志位删除垃圾数据。61.举例而言，如图4所示，存储设备100首先通过前端模块1001从主机200接收格式化指令(参见步骤s401)，再通过前端模块1001识别格式化指令(参见步骤s402)。然后，通过闪存转换层1002区分rpmb数据的映射表和普通数据的映射表(参见步骤s403)。接着，rpmb数据的映射表保持不变，通过后端模块1003从闪存存储器120中加载普通数据的映射表(参见步骤s404)。接着，通过闪存转换层1002修改普通数据的映射表(参见步骤s405)，将普通数据的pba标记为无效地址。然后，通过后端模块1003将修改后的普通数据的映射表存储到闪存存储器120中(参见步骤s406)。接着，再通过闪存转换层1002更新闪存存储器120中各个物理块的有效标志位(参见步骤s407)。最后，通过前端模块1001向主机200发送格式化操作的结果(参见步骤s408)。其中，格式化操作的结果可包括格式化完成的消息。62.可以理解，有效标志位用于确定物理块的pba是否为有效地址。在本实施例中，有效标志位可包括有效标志或无效标志，有效标志用于表示物理块的pba为有效地址，无效标志用于表示物理块的pba为无效地址。在一些实施例中，有效标志可以是1，无效标志可以是0。在另一些实施例中，有效标志可以是0，无效标志可以是1。举例而言，当物理块的pba为有效地址时，存储设备100的主控制器140将所述物理块的有效标志位置1。当物理块的pba为无效地址时，存储设备100的主控制器140将所述物理块的有效标志位置0。63.4，垃圾回收64.存储设备100在完成格式化操作之后，需要通过主控制器140进行垃圾回收操作。垃圾回收操作用于删除存储设备100中的垃圾数据，从而可以有效地利用存储空间。65.举例而言，可参阅图5a至图5d，图5a是存储设备100查询源物理块和目标物理块的示意图，图5b是存储设备100将源物理块的非格式化数据迁移到目标物理块的示意图，图5c是存储设备100擦除源物理块的全部数据的示意图，图5d是存储设备100完成垃圾回收操作的示意图。如图5a所示，存储设备100根据各个物理块的有效标志位查询到第一源物理块、第二源物理块和目标物理块，其中，第一源物理块包括格式化数据x和非格式化数据a，第二源物理块包括格式化数据x以及非格式化数据b和c，目标物理块是空块。如图5b所示，存储设备100将第一源物理块的非格式化数据a以及第二源物理块的非格式化数据b和c复制到目标物理块，复制完成后，目标物理块中存储有非格式化数据a’、b’和c’。如图5c所示，在复制完成之后，第一源物理块和第二源物理块的全部数据都被确认为垃圾数据，存储设备100擦除第一源物理块和第二源物理块中的全部数据，即删除垃圾数据。如图5d所示，在擦除完成之后，第一源物理块和第二源物理块都变成空块，非格式化数据a’、b’和c’都保存在目标物理块中。66.从图4所示的格式化操作和图5所示的垃圾回收操作可知：67.1，存储设备100的格式化操作时间较长。68.当对存储设备100(比如ufs设备)进行格式化操作时，存储设备100的主控制器140从闪存存储器120中加载格式化数据的映射表，再修改格式化数据的映射表，将格式化数据的pba标记为无效地址，以及将修改后的格式化数据的映射表存储到闪存存储器120中，并更新闪存存储器120中各个物理块的有效标志位。整个格式化操作的过程时间较长，流程比较复杂。69.2，存储设备100的格式化操作影响读写性能。70.存储设备100的格式化操作只更新映射表，存储设备100的物理块中仍然保存有非格式化数据和被确认为垃圾数据的格式化数据。当对存储设备100进行读取/写入操作时，如果存储设备100的物理块的存储空间不足，则需要通过垃圾回收操作删除物理块中的垃圾数据，导致读取/写入操作的时间较长，从而影响到存储设备100的读写性能。71.3，存储设备100的格式化操作造成存储设备100的写入放大(writeamplification，wa)，减少存储设备100的寿命。72.可以理解，写入放大是存储设备100的一种不良现象，即实际写入的数据量是期望写入的数据量的多倍。73.当对存储设备100(比如ufs设备)进行格式化操作时，格式化数据的映射表被不断地加载和写入，造成存储设备100的写入放大，从而减少存储设备100的寿命。74.基于此，本技术提供一种存储设备的格式化方法及相关设备，通过迁移第一块中的非格式化数据，修改非格式化数据的第一映射表，以及擦除第一块中的全部数据，不需要加载格式化数据的第二映射表，从而可以缩短格式化操作的时间，还可以减少存储设备的写入放大，从而增加存储设备的寿命。而且，在格式化操作的过程中进行垃圾回收操作，对存储设备的读写性能不会造成影响。75.下面对本技术提供的格式化方法进行说明。76.图6是本技术提供的格式化方法的流程图。77.可参阅图6，格式化方法应用于存储设备100。如图6所示，格式化方法可以包括以下步骤：78.s601，响应于格式化指令，根据第一映射表的索引值获取第一映射表。79.其中，第一映射表包括非格式化数据的逻辑区块地址(lba)与物理区块地址(pba)。第一映射表用于记录非格式化数据的逻辑区块地址与物理区块地址之间的映射关系。80.第一映射表的索引值用于查找第一映射表的存储位置。第一映射表的索引值存储在存储设备100的缓冲存储器130中，第一映射表存储在存储设备100的闪存存储器120中。81.在本实施例中，存储设备100首先从主机200接收格式化指令，然后响应于格式化指令，从缓冲存储器130中获取第一映射表的索引值，接着根据第一映射表的索引值从闪存存储器120中获取第一映射表。82.在一些实施例中，非格式化数据包括重放保护存储块(rpmb)数据。83.s602，根据第一映射表和非格式化数据的逻辑区块地址获取非格式化数据。84.在一些实施例中，格式化指令可包括非格式化数据的逻辑区块地址。当存储设备100从主机200接收格式化指令时，可从格式化指令中获取非格式化数据的逻辑区块地址。85.在另一些实施例中，主机200在向存储设备100发送格式化指令之后，可继续向存储设备100发送非格式化数据的逻辑区块地址。存储设备100从主机200接收非格式化数据的逻辑区块地址。86.在本实施例中，存储设备100在获取第一映射表和非格式化数据的逻辑区块地址之后，可基于第一映射表和非格式化数据的逻辑区块地址获取非格式化数据。87.s603，将第一块中的非格式化数据迁移到第二块。88.在本实施例中，第一块和第二块均为物理块，第一块存储有非格式化数据，第二块为空块。89.可以理解，本技术并不限定第一块和第二块的数目。在本实施例中，第一块和第二块的数目可以为一个或多个。90.在一些实施例中，存储设备100可将第一块中的非格式化数据复制到第二块，从而完成数据迁移。91.s604，根据第二块的逻辑区块地址与物理区块地址修改第一映射表。92.在本实施例中，存储设备100在完成数据迁移之后，将第一映射表中第一块的逻辑区块地址与物理区块地址均修改为第二块的逻辑区块地址与物理区块地址。93.s605，擦除第一块中的全部数据。94.其中，第一块中的全部数据包括非格式化数据和格式化数据。95.在本实施例中，存储设备100在修改完第一映射表之后，可进行垃圾回收操作，即擦除第一块中的全部数据。在格式化操作的过程中及时擦除第一块中的全部数据，不会影响后续对第一块进行写入操作，可有效地利用存储设备100的存储空间。96.s606，向主机200发送格式化完成的消息。97.其中，格式化完成的消息用于通知主机200本次格式化操作完成。98.在本实施例中，存储设备100在进行垃圾回收操作之后，向主机200发送格式化完成的消息。99.s607，删除第二映射表的索引值。100.其中，第二映射表包括格式化数据的逻辑区块地址与物理区块地址。第二映射表用于记录格式化数据的逻辑区块地址与物理区块地址之间的映射关系。101.第二映射表的索引值用于查找第二映射表的存储位置。第二映射表的索引值存储在存储设备100的缓冲存储器130中，第二映射表存储在存储设备100的闪存存储器120中。102.在本实施例中，存储设备100可先从缓冲存储器130中获取第二映射表的索引值，然后删除第二映射表的索引值，从而无法通过第二映射表的索引值查找到第二映射表。因为存储设备100无法通过第二映射表的索引值查找到第二映射表，所以存储设备100可确认格式化数据已被删除，而实际的垃圾回收操作通过执行步骤s605来完成。103.可以理解，本实施例并不限定图6所示的步骤的执行顺序。在其他实施例中，存储设备100可以在执行完步骤s606之后再执行步骤s603或s604或s605，存储设备100也可以在执行完步骤s607之后再执行步骤s602或s603或s604或s605或s606。104.图7是图6所示的步骤s602的子步骤流程图。105.可参阅图7，根据第一映射表和非格式化数据的逻辑区块地址获取非格式化数据，具体可以包括以下步骤：106.s701，根据第一映射表和非格式化数据的逻辑区块地址获取非格式化数据的物理区块地址。107.在本实施例中，存储设备100可根据非格式化数据的逻辑区块地址在第一映射表中查询对应的物理区块地址。108.s702，确定非格式化数据的物理区块地址是否有效。109.在一些实施例中，物理块包括有效标志位，有效标志位用于确定物理块的物理区块地址是否为有效地址。存储设备100通过查询物理块的有效标志位，可确定物理块的物理区块地址是否有效。110.在本实施例中，若非格式化数据的物理区块地址有效，则执行步骤s703；若否，则结束。111.s703，根据非格式化数据的物理区块地址获取非格式化数据。112.在本实施例中，当存储设备100确定非格式化数据的物理区块地址有效时，可根据非格式化数据的物理区块地址查询到存储有非格式化数据的第一块，然后从第一块中获取非格式化数据。113.可以理解，当存储设备100确定非格式化数据的物理区块地址无效时，说明无效的物理区块地址对应的物理块中的非格式化数据已被删除。114.图8是图7所示的步骤s702的子步骤流程图。115.可参阅图8，确定非格式化数据的物理区块地址是否有效，具体可以包括以下步骤：116.s801，查询第一块的有效标志位。117.s802，确定第一块的有效标志位是否包含有效标志。118.在本实施例中，第一块存储有非格式化数据。第一块包括有效标志位，有效标志位可包括有效标志或无效标志。其中，有效标志用于表示第一块的物理区块地址为有效地址，无效标志用于表示第一块的物理区块地址为无效地址。119.可以理解，当存储设备100确定第一块的有效标志位包含有效标志时，可确定第一块的物理区块地址有效。当存储设备100确定第一块的有效标志位包含无效标志时，可确定第一块的物理区块地址无效。120.下面以实施例1和实施例2为例对本技术提供的格式化方法进行说明。实施例1和实施例2提供的格式化方法均应用于存储设备100。121.实施例1122.图9是本技术实施例1提供的格式化方法的流程图。123.如图9所示，格式化方法可以包括以下步骤：124.s901，通过前端模块1001从主机200接收格式化指令。125.s902，通过前端模块1001识别格式化指令。126.可以理解，步骤s901至s902的具体实施方式与图4所示的步骤s401至s402相同，此处不再赘述。127.s903，通过闪存转换层1002查询第一映射表。128.在本实施例中，闪存转换层1002可区分第一映射表和第二映射表。第一映射表用于记录非格式化数据的逻辑区块地址与物理区块地址之间的映射关系。第二映射表用于记录格式化数据的逻辑区块地址与物理区块地址之间的映射关系。129.s904，通过后端模块1003从第一映射表中获取第一块中的非格式化数据。130.s905，通过后端模块1003将第一块中的非格式化数据迁移到第二块。131.s906，通过闪存转换层1002修改第一映射表。132.可以理解，步骤s904至s906的具体实施方式与图6所示的步骤s602至s604大致相同，此处不再赘述。133.s907，通过闪存转换层1002删除第二映射表的索引值。134.可以理解，步骤s907的具体实施方式与图6所示的步骤s607相同，此处不再赘述。135.s908，通过前端模块1001向主机200发送格式化操作的结果。136.在本实施例中，格式化操作的结果可包括格式化完成的消息。137.实施例2138.图10a至图10d是本技术实施例2提供的格式化方法的示意图。139.具体地，图10a是存储设备100查询源物理块(即第一块)和目标物理块(即第二块)的示意图，图10b是存储设备100将源物理块的非格式化数据迁移到目标物理块的示意图，图10c是存储设备100擦除源物理块的全部数据的示意图，图10d是存储设备100完成数据迁移的示意图。140.如图10a所示，存储设备100根据各个物理块的有效标志位查询到第一源物理块、第二源物理块和目标物理块，其中，第一源物理块包括格式化数据x和非格式化数据rpmb1，第二源物理块包括格式化数据x以及非格式化数据rpmb2和rpmb3，目标物理块是空块。141.如图10b所示，存储设备100将第一源物理块的非格式化数据rpmb1以及第二源物理块的非格式化数据rpmb2和rpmb3复制到目标物理块，复制完成后，目标物理块中存储有非格式化数据rpmb1’、rpmb2’和rpmb3’。142.如图10c所示，在复制完成之后，第一源物理块和第二源物理块的全部数据都被确认为垃圾数据，存储设备100擦除第一源物理块和第二源物理块中的全部数据，即删除垃圾数据。143.如图10d所示，在擦除完成之后，第一源物理块和第二源物理块都变成空块，非格式化数据rpmb1’、rpmb2’和rpmb3’都保存在目标物理块中。144.图11是本技术提供的电子设备10的结构示意图。145.可参阅图11，电子设备10可以包括处理器11和存储器12。其中，处理器11可以执行存储于存储器12中的计算机程序或代码，实现本技术实施例的格式化方法。146.处理器11可以包括一个或多个处理单元。例如，处理器11可以包括，但不限于应用处理器(applicationprocessor，ap)、调制解调处理器、图形处理器(graphicsprocessingunit，gpu)、图像信号处理器(imagesignalprocessor，isp)、控制器、视频编解码器、数字信号处理器(digitalsignalprocessor，dsp)、基带处理器、神经网络处理器(neural-networkprocessingunit，npu)等。其中，不同的处理单元可以是独立的器件，也可以集成在一个或多个处理器中。147.处理器11中还可以设置存储器，用于存储指令和数据。在一些实施例中，处理器11中的存储器为高速缓冲存储器。该存储器可以保存处理器11刚用过或循环使用的指令或数据。如果处理器11需要再次使用该指令或数据，可从所述存储器中直接调用。148.在一些实施例中，处理器11可以包括一个或多个接口。接口可以包括，但不限于集成电路(inter-integratedcircuit，i2c)接口、集成电路内置音频(inter-integratedcircuitsound，i2s)接口、脉冲编码调制(pulsecodemodulation，pcm)接口、通用异步收发传输器(universalasynchronousreceiver/transmitter，uart)接口、移动产业处理器接口(mobileindustryprocessorinterface，mipi)、通用输入输出(general-purposeinput/output，gpio)接口、用户标识模块(subscriberidentitymodule，sim)接口、通用串行总线(universalserialbus，usb)接口等。149.可以理解，本技术实施例示意的各模块间的接口连接关系，只是示意性说明，并不构成对电子设备10的结构限定。在本技术另一些实施例中，电子设备10也可以采用上述实施例中不同的接口连接方式，或多种接口连接方式的组合。150.存储器12可以包括外部存储器接口和内部存储器。其中，外部存储器接口可以用于连接外部存储卡，例如microsd卡，实现扩展电子设备10的存储能力。外部存储卡通过外部存储器接口与处理器11通信，实现数据存储功能。内部存储器可以用于存储计算机可执行程序代码，所述可执行程序代码包括指令。内部存储器可以包括存储程序区和存储数据区。其中，存储程序区可存储操作系统，至少一个功能所需的应用程序(例如声音播放功能、图像播放功能等)等。存储数据区可存储电子设备10使用过程中所创建的数据(例如音频数据、图像数据等)等。此外，内部存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件或通用闪存存储器(ufs)等。处理器11通过运行存储在内部存储器的指令，和/或存储在设置于处理器11中的存储器的指令，执行电子设备10的各种功能应用以及数据处理，例如实现本技术实施例的格式化方法。151.可以理解，本技术实施例示意的结构并不构成对电子设备10的具体限定。在本技术另一些实施例中，电子设备10可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。152.电子设备10可以包括，但不限于智能电话、平板电脑、个人计算机(pc)、电子书阅读器、工作站、服务器、个人数字助理(pda)、便携式多媒体播放器(portablemultimediaplayer，pmp)、移动医疗设备、相机和可穿戴设备中的至少一个。所述可穿戴设备包括附件类型(例如，手表、戒指、手镯、脚链、项链、眼镜、隐形眼镜或头戴式设备(head-mounteddevice，hmd))、织物或服装集成类型(例如电子服装)、身体安装类型(例如皮肤垫或纹身)以及生物可植入类型(例如可植入电路)中的至少一种。153.本技术还提供一种存储介质，用于存储计算机程序或代码，当所述计算机程序或代码被处理器执行时，实现本技术实施例的格式化方法。154.存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其它数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。存储介质包括，但不限于随机存取存储器(randomaccessmemory，ram)、只读存储器(read-onlymemory，rom)、带电可擦可编程只读存储器(electricallyerasableprogrammableread-onlymemory，eeprom)、闪存或其它存储器、只读光盘(compactdiscread-onlymemory，cd-rom)、数字通用光盘(digitalversatiledisc，dvd)或其它光盘存储、磁盒、磁带、磁盘存储或其它磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其它的介质。155.上面结合附图对本技术实施例作了详细说明，但是本技术不限于上述实施例，在所属
技术领域：
：普通技术人员所具备的知识范围内，还可以在不脱离本技术宗旨的前提下做出各种变化。当前第1页12当前第1页12
再多了解一些
本文用于创业者技术爱好者查询，仅供学习研究，如用于商业用途，请联系技术所有人。
