CN106201778B - 信息处理方法及存储设备 - Google Patents
信息处理方法及存储设备 Download PDFInfo
- Publication number
- CN106201778B CN106201778B CN201610515374.6A CN201610515374A CN106201778B CN 106201778 B CN106201778 B CN 106201778B CN 201610515374 A CN201610515374 A CN 201610515374A CN 106201778 B CN106201778 B CN 106201778B
- Authority
- CN
- China
- Prior art keywords
- lpn
- physical page
- write
- information
- time information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1458—Management of the backup or restore process
- G06F11/1469—Backup restoration techniques
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例公开了一种信息处理方法及存储设备，所述信息处理方法包括：向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；记录第1个所述物理页至第N‑1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；在所述数据块的第N个所述物理页，写入第1个所述物理页至第N‑1个所述物理页的LPN以及写入时间信息；其中，第N个所述物理页写入的第1个所述物理页至第N‑1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
Description
技术领域
本发明涉及信息技术领域，尤其涉及一种信息处理方法及电子设备。
背景技术
在数据存储过程中，可能会出现意外断电或电子设备自动死机的现象，若出现这样的情况时，需要通过数据恢复来确定每一个数据块和物理页中存储的数据。在现有技术中发现，依然有一些数据一旦丢失是无法恢复的，或者恢复速度比较慢。
发明内容
有鉴于此，本发明实施例期望提供一种信息处理方法及电子设备，至少用于缓解上述问题。
为达到上述目的，本发明的技术方案是这样实现的：
本发明实施例提供第一方面提供了一种信息处理方法，包括：
向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；
记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；
在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；其中，第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
基于上述方案，所述记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息，包括：
当写完第n个所述物理页，则在所述第n个所述物理页的指定位置写入所述第n个所述物理页的LPN及所述写入时间信息；
其中，所述n为不大于所述N-1的正整数；所述第n个所述物理页写入的第n个所述物理页的LPN及所述写入时间信息，用于在数据恢复中更新映射表。
基于上述方案，所述方法还包括：
当进行数据恢复时，判断所述第N个所述物理页是否有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；
当所述第N个所述物理页有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息时，根据所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息更新所述映射表。
基于上述方案，所述方法还包括：
当所述第N个所述物理页未写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息时，读取第1个所述物理页至所述第N-1个所述物理页内写入的LPN及所述写入时间信息；
根据读取的所述LPN及所述写入时间信息，更新所述映射表。
基于上述方案，所述方法还包括：
在进行数据恢复时，记录获取过的LPN及写入时间信息，形成记录信息；
判断获取的LPN是否已位于所述记录信息中；
当所述获取的所述LPN已位于所述记录信息中，则比较获取的LPN对应的写入时间信息，与已位于所述记录信息中的所述LPN对应的写入时间信息的时间先后顺序，形成比较结果；
基于所述比较结果，更新所述记录信息，以使所述记录信息中存储的LPN对应的最晚的写入时间信息；
根据所述记录信息更新所述映射表。
基于上述方案，所述方法还包括：
当获取的所述LPN未位于所述记录信息中，将获取LPN和写入时间信息，更新到所述记录信息中。
基于上述方案，所述记录信息中的LPN按照LPN的编码规则顺序存储；
所述判断获取的LPN是否已位于所述记录信息中，包括：
以所述获取的LPN的高M1位为第一索引，确定所述LPN位于所述记录信息的范围；其中，所述M1为正整数；
当确定所述获取的LPN所在所述记录信息的范围后，以所述LPN的低M2位为第二索引，与确定的范围内的所述LPN进行匹配；所述M2为正整数；
根据匹配的结果，确定所述获取的LPN是否已位于所述记录信息内。
本发明实施例提供一种存储设备，包括存储介质及与存储介质连接的处理器；所述存储介质至少包括一个数据块：
所述处理器，用于向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；其中，第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
基于上述方案，所述处理器，具体用于当写完第n个所述物理页，则在所述第n个所述物理页的指定位置写入所述第n个所述物理页的LPN及所述写入时间信息；其中，所述n为不大于所述N-1的正整数；所述第n个所述物理页写入的第n个所述物理页的LPN及所述写入时间信息，用于在数据恢复中更新映射表。
基于上述方案，所述处理器，还用于当进行数据恢复时，判断所述第N个所述物理页是否有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；当所述第N个所述物理页有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息时，根据所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息更新所述映射表。
基于上述方案，所述处理器，还用于当所述第N个所述物理页未写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息时，读取第1个所述物理页至所述第N-1个所述物理页内写入的LPN及所述写入时间信息；根据读取的所述LPN及所述写入时间信息，更新所述映射表。
基于上述方案，所述处理器，还用于在进行数据恢复时，记录获取过的LPN及写入时间信息，形成记录信息；判断获取的LPN是否已位于所述记录信息中；当所述获取的所述LPN已位于所述记录信息中，则比较获取的LPN对应的写入时间信息，与已位于所述记录信息中的所述LPN对应的写入时间信息的时间先后顺序，形成比较结果；基于所述比较结果，更新所述记录信息，以使所述记录信息中存储的LPN对应的最晚的写入时间信息；根据所述记录信息更新所述映射表。
基于上述方案，所述处理器，还用于当获取的所述LPN未位于所述记录信息中，将获取LPN和写入时间信息，更新到所述记录信息中。
基于上述方案，所述记录信息中的LPN按照LPN的编码规则顺序存储；
所述处理器，还用于以所述获取的LPN的高M1位为第一索引，确定所述LPN位于所述记录信息的范围；其中，所述M1为正整数；当确定所述获取的LPN所在所述记录信息的范围后，以所述LPN的低M2位为第二索引，与确定的范围内的所述LPN进行匹配；所述M2为正整数；根据匹配的结果，确定所述获取的LPN是否已位于所述记录信息内。
本发明实施例提供的信息处理方法及电子设备，会记录每一个物理页写入的数据的LPN和写入时间信息，并在一个数据块的最后一个物理页写入前面所有物理页的LPN和写入时间信息，这样在数据恢复的过程中，可以直接根据最后一个物理页写入的前面的LPN和写入时间信息，更新映射表。这样就可以避免采用元数据进行恢复过程中，出现LPN和写入时间信息丢失导致的恢复成功率低的问题，同时通过直接读取最后一个物理页写入的内容，就能够获得一个数据块前面所有物理页的LPN和写入时间戳信息，不用单独遍历扫描每一个物理页，具有恢复速率快的优点。
附图说明
图1为本发明实施例提供的第一种信息处理方法的流程示意图；
图2为本发明实施例提供的第二种信息处理方法的流程示意图；
图3为本发明实施例提供的第三种信息处理方法的流程示意图；
图4为本发明实施例提供的一种存储设备的结构示意图。
具体实施方式
以下结合说明书附图及具体实施例对本发明的技术方案做进一步的详细阐述。
实施例一：
如图1所示，本实施例提供一种信息处理方法，包括：
步骤S110：向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；
步骤S120：记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；
步骤S130：在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；其中，第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
本实施例所述的信息处理方法可为应用于各种存储设备中，所述步骤S110向包括N个物理页的数据块中写入数据，通常情况下为依次向每一个物理页写入数据，即只有写完了一个物理页之后，才能进入该物理页的下一个物理页的写入。
在步骤S120中分别记录前N-1物理页的LPN和写入时间信息。其中所述LPN可以唯一标识写入的数据，是由电子设备的操作系统分配的。所述写入时间信息可包括时间戳等。所述LPN为Logical Page Number,的缩写，与写入的数据具有对应关系，后续电子设备的操作系统在访问数据时，利用LPN进行访问，硬盘接收到携带有LPN的访问指令之后，利用所述LPN查询所述映射表。该映射表中存储LPN和物理页的物理页编号的对应关系。存储介质，例如，硬盘接收到所述访问指令之后，利用所述LPN为查询依据，查询所述映射表，获得操作系统想要访问数据的VPN，然后根据VPN到对应的物理页读取数据。若在数据写入的过程中，出现突然掉电等现象时，若物理页虽然已写入了数据，可是还未来的及建立所述映射表中的对应关系，就可能会导致写入存储介质数据的丢失。
在步骤S130中会在最后一个物理页中写入前N-1个物理也的LPN和写入时间信息，
若出现数据丢失，就需要执行数据恢复操作，数据恢复操作，主要是恢复映射表中的内容。即恢复映射表中LPN和VPN的对应关系。在本实施中在数据块的最后一页写了有前面N-1个物理页的LPN和写入时间信息；这样在进行数据恢复时，就可以直接通过读取最后一个所述物理页的存储的数据，知道前N-1个物理页对应的LPN和写入时间信息。这样的话，所述LPN用于与VPN建立对应关系，所述写入时间信息用于确定当前LPN是否为物理页的最后一次写入，可以避免恢复错误。
利用本实施例所述的信息处理方法，显然可以避免出现掉电等情况导致的数据无法恢复的现象，同时利用元数据虽然能够进行部分数据恢复，且能够避免元数据存储未及时导致的部分数据依然无法直接恢复的现象。
实施例二：
如图1所示，本实施例提供一种信息处理方法，包括：
步骤S110：向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；
步骤S120：记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；
步骤S130：在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；其中，第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
所述步骤S120可包括：
当写完第n个所述物理页，则在所述第n个所述物理页的指定位置写入所述第n个所述物理页的LPN及所述写入时间信息；
其中，所述n为不大于所述N-1的正整数；所述第n个所述物理页写入的第n个所述物理页的LPN及所述写入时间信息，用于在数据恢复中更新映射表。
在本实施例中数据块中的前N-1个物理页的LPN和写入时间信息，都会记录在该物理页的指定位置。这里的指定位置可为该物理页的页首，也可以该物理页的页尾，这样在进行数据恢复时，如果一个数据块尚未写到最后一个物理页，那么电子设备可以通过扫描每一个物理页末尾的记录，知道该物理也的LPN和写入时间信息，从而恢复映射表中的对应关系。若一个数据块所有物理页都写满了内容，则可以直接读取第N个物理页的写入内容，就可以完成该数据块在映射表中的信息记录的恢复，相对于扫描每一个所述物理页，具有恢复速率快的特点。当所述指定位置为页首时，
实施例三：
如图1所示，本实施例提供一种信息处理方法，包括：
步骤S110：向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；
步骤S120：记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；
步骤S130：在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
如图2所示，所述方法还包括：
步骤S210：当进行数据恢复时，判断所述第N个所述物理页是否有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；
步骤S220：当所述第N个所述物理页有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息时，根据所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息更新所述映射表。
步骤S210判断第N个所述物理页是否有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，可包括判断所述第N个物理页是否为空，若不为空就表示第N个物理页有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息。
当第二N个所述物理也有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息时，显然可以直接根据第N个所述物理页的内容，直接更新映射表。
当所述第N个物理页有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息还可包括两种情况：
第一种：所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，全部写入到所述第N个所述物理页，则此时，步骤S220直接根据第N个物理页的内容，就可以完成映射表的更新。
第二种：所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，部分写入到所述第N个所述物理页，在步骤S220中将根据已写入第N个物理页的数据，更新映射表中对应于该数据块的部分物理页的LPN和VPN的映射关系和写入时间信息。未将LPN和写入时间信息写入第N物理页可以通过其他方式进行映射表的更新，例如，通过元数据恢复，也可以通过写在每一个所述物理页末尾的LPN和写入时间信息来恢复，此时，电子摄本可能需要扫描未将LPN和写入时间信息写入到第N个物理页的物理页，并通过读取对应物理页的数据，来确定剩余物理页的LPN和VPN的对应关系及写入时间信息。
实施例四：
如图1所示，本实施例提供一种信息处理方法，包括：
步骤S110：向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；
步骤S120：记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；
步骤S130：在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
如图2所示，所述方法还包括：
步骤S210：当进行数据恢复时，判断所述第N个所述物理页是否有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；
步骤S220：当所述第N个所述物理页有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息时，根据所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息更新所述映射表。
所述方法还包括：
当所述第N个所述物理页未写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息时，读取第1个所述物理页至所述第N-1个所述物理页内写入的LPN及所述写入时间信息；
根据读取的所述LPN及所述写入时间信息，更新所述映射表。
当当前数据块并未写到最后一个物理页，但是在本实施例中每一个物理页都有记录自己的LPN和写入时间信息，故在本实施例中可以读取前N-1个所述物理页内自省记录的LPN及写入时间信息，来更新所述映射表。在本实施例中所述如图1所示，本实施例提供一种信息处理方法，包括：
步骤S110：向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；
步骤S120：记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；
步骤S130：在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；其中，第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
如图2所示，所述方法还包括：
步骤S210：当进行数据恢复时，判断所述第N个所述物理页是否有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；
步骤S220：当所述第N个所述物理页有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息时，根据所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息更新所述映射表，可在指定位置写入有所述LPN和写入时间信息，在本实施例中可以直接到指定区域读取所述LPN和写入时间信息。通常所述LPN和写入时间信息可写在每一个所述物理页的页尾，当然也可以写在页首，若写在页首可方便再次提升恢复速率。
实施例五：
如图1所示，本实施例提供一种信息处理方法，包括：
步骤S110：向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；
步骤S120：记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；
步骤S130：在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；其中，第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
如图3所示，所述方法还包括：
步骤S310：在进行数据恢复时，记录获取过的LPN及写入时间信息，形成记录信息；
步骤S320：判断获取的LPN是否已位于所述记录信息中；
步骤S330：当所述获取的所述LPN已位于所述记录信息中，则比较所述获取的LPN对应的写入时间信息，与已位于所述记录信息中的所述LPN对应的写入时间信息的时间先后顺序，形成比较结果；
步骤S340：基于所述比较结果，更新所述记录信息，以使所述记录信息中存储的LPN对应的最晚的写入时间信息；
步骤S350：根据所述记录信息更新所述映射表。
在本实施中在进行数据恢复时，将会去获取LPN和写入时间信息。这里的获取可包括读取每一个数据块的最后一个物理页所存储的内容，或到每一个数据块非最后一个物理页的指定位置读取所述LPN和写入时间信息。
在本实施例中将会记录在数据恢复过程中已获取到的LPN和写入时间信息，并记录下来；当获取到新的LPN和写入时间信息时，会根据该LPN是否位于所述记录信息中，如果在，则会比较两次获取的同一LPN对应的写入时间信息，基于比较结果，更新记录信息，以使记录信息中存储的LPN对应的写入时间信息是最晚的写入时间。
在本实施中所述信息记录可对应于记录已获取的LPN和写入时间信息的哈希表。这里的哈希表又称为散列表，利用哈希表形成所述信息记录，后续访问所述哈希表时较为快捷。
这样信息记录中时数据恢复中获取的LPN与最晚的写入时间信息的对应关系，这样可以不用频繁的更新映射表，可以一次性完成映射表。
作为本实施例的进一步改进，如图2所示，所述方法还包括：
步骤S360：当获取的所述LPN未位于所述记录信息中，将获取LPN和写入时间信息，更新到所述记录信息中。
在本实施例中当然若在记录信息中为记录该LPN，显然这是首次获取到该LPN和其对应的写入时间信息，首先可以仅获取到一次的LPN和写入时间信息写入到记录信息，也可以方便获取多次的LPN和写入时间信息的比对。
实施例六：
如图1所示，本实施例提供一种信息处理方法，包括：
步骤S110：向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；
步骤S120：记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；
步骤S130：在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；其中，第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
如图3所示，所述方法还包括：
步骤S310：在进行数据恢复时，记录获取过的LPN及写入时间信息，形成记录信息；
步骤S320：判断获取的LPN是否已位于所述记录信息中；
步骤S330：当所述获取的所述LPN已位于所述记录信息中，则比较所述获取的LPN对应的写入时间信息，与已位于所述记录信息中的所述LPN对应的写入时间信息的时间先后顺序，形成比较结果；
步骤S340：基于所述比较结果，更新所述记录信息，以使所述记录信息中存储的LPN对应的最晚的写入时间信息；
步骤S350：根据所述记录信息更新所述映射表。
所述记录信息中的LPN按照LPN的编码规则顺序存储；
所述步骤S310可包括：
以所述获取的LPN的高M1位为第一索引，确定所述LPN位于所述记录信息的范围；其中，所述M1为正整数；
当确定所述获取的LPN所在所述记录信息的范围后，以所述LPN的低M2位为第二索引，与确定的范围内的所述LPN进行匹配；所述M2为正整数；
根据匹配的结果，确定所述第二时刻获取的LPN是否已位于所述记录信息内。
在本实施例中为减少比对所消耗的时间，在本实施例中所述记录信息中LPN按照LPN的编码规则顺序存储。例如，所述LPN由M个比特构成，所述M为所述M1和所述M2之和。
在本实施例中，首先将高M1位为第一索引，确定LPN位于记录信息中的范围；在确定范围之后，将低M2位为第二索引，在确定的范围内进行匹配，显然直接以整个LPN进行比对，可以大大减少比对次数，提升了比对效率。
实施例七：
如图4所示，本实施例提供一种存储设备，包括存储介质110及与存储介质110连接的处理器120；所述存储介质110至少包括一个数据块.所述存储介质与所述处理器120可通过各种通信接口连接，例如可利用电子设备内的通信总线连接，所述通信总线可包括IIC总线或PCI总线等。所述存储介质110可为各种类型的存储介质，例如，flash等，优选为非瞬间存储介质。
所述处理器120，用于向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；其中，第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
在本实施例中所述处理器120可为各种类型的处理器，例如微处理器MCU、应用处理器AP、可编程阵列PLC或数字信号处理器DSP等。
所述处理器120会顺序向数据块中的各个物理页写入数据，并会记录每一个物理页的LPN和写入时间信息，例如，当每写完一个所述物理页就在映射关系表中记录下所述LPN和写入时间信息，当然也可以在该物理页中。所述处理器120还会在一个数据块的最后一个物理页中该数据块写入前N-1个物理页的LPN和写入时间信息，方便后续数据恢复时，用于更新映射表。本实施存储设备在进行数据恢复时，具有恢复成功率高及恢复速度快的特点。
实施例八：
如图4所示，本实施例提供一种存储设备，包括存储介质110及与存储介质110连接的处理器120；
所述处理器120，用于向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；其中，第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
在本实施例中所述处理器120可为各种类型的处理器，例如微处理器MCU、应用处理器AP、可编程阵列PLC或数字信号处理器DSP等。
所述处理器120，具体用于当写完第n个所述物理页，则在所述第n个所述物理页的指定位置写入所述第n个所述物理页的LPN及所述写入时间信息；其中，所述n为不大于所述N-1的正整数；所述第n个所述物理页写入的第n个所述物理页的LPN及所述写入时间信息，用于在数据恢复中更新映射表。这里的指定位置可为对应物理页的末尾或页首等位置，优选为末尾。所述写入时间信息可为每一个物理页写完或写满的时间点。
在本实施中为了处理器120会在每一个物理页中写入该物理页写入的数据的LPN和写入时间信息，这样可以通过扫描对应的物理页本身，来更新映射表，以确保数据恢复的成功率。
实施例九：
如图4所示，本实施例提供一种存储设备，包括存储介质110及与存储介质110连接的处理器120；
所述处理器120，用于向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；其中，第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
所述处理器120，还用于当进行数据恢复时，判断所述第N个所述物理页是否有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；当所述第N个所述物理页有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息时，根据所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息更新所述映射表。
当然由于数据块仅能顺序写入，在本实施例中若一个数据块还未写满(即最后一个物理页还未写入数据，则最后一个物理页就不会写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息的LPN和写入时间信息。故在本实施例中进行数据恢复时，首先判断所述第N个物理页是否有写入数据，若有写入，直接将该基于该数据更新映射表，
作为本实施例的进一步改进，所述处理器120，还用于当所述第N个所述物理页未写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息时，读取第1个所述物理页至所述第N-1个所述物理页内写入的LPN及所述写入时间信息；根据读取的所述LPN及所述写入时间信息，更新所述映射表。当然若第N个所述物理页未写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，可以通过扫描(即读取)每一个物理页的数据，从而对应的物理页中获取LPN和写入时间信息。
显然，采用本实施例所述的存储设备，不管一个数据块是否写满，都能够成功恢复数据，从而具有恢复成功率高的特点及具有实现简便的特点。
实施例十：
如图4所示，本实施例提供一种存储设备，包括存储介质110及与存储介质110连接的处理器120；
所述处理器120，用于向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；其中，第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
所述处理器120，还用于在进行数据恢复时，记录获取过的LPN及写入时间信息，形成记录信息；判断获取的LPN是否已位于所述记录信息中；当所述获取的所述LPN已位于所述记录信息中，则比较获取的LPN对应的写入时间信息，与已位于所述记录信息中的所述LPN对应的写入时间信息的时间先后顺序，形成比较结果；基于所述比较结果，更新所述记录信息，以使所述记录信息中存储的LPN对应的最晚的写入时间信息；根据所述记录信息更新所述映射表。
在本实施例中所述处理器120会在数据恢复过程中，记录每一个获取到的LPN和写入时间信息，形成记录信息；再新获得一个LPN和写入时间信息，间更新获得LPN与记录信息中的LPN进行匹配，若匹配成功，则比较各自对应的写入时间信息，将写入时间较晚的LPN和写入时间信息更新到记录信息中。最后处理器120会简便的根据信息记录更新映射表，完成映射表的一次性更新，提升更新速率。例如，为了方便所述记录信息的读取，所述记录信息可为存储在缓存区域中的信息。
当然，作为本实施例的进一步改进，所述处理器120，还用于当获取的所述LPN未位于所述记录信息中，将所述第二时刻获取LPN和写入时间信息，更新到所述记录信息中。若记录信息中未包括当前获取的LPN，则表示首次获取该LPN，故会将当前获取的LPN和写入时间信息更新到映射表中。
实施例十一：
如图4所示，本实施例提供一种存储设备，包括存储介质110及与存储介质110连接的处理器120；
所述处理器120，用于向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；其中，第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
所述处理器120，还用于在进行数据恢复时，记录获取过的LPN及写入时间信息，形成记录信息；判断获取的LPN是否已位于所述记录信息中；当所述获取的所述LPN已位于所述记录信息中，则比较获取的LPN对应的写入时间信息，与已位于所述记录信息中的所述LPN对应的写入时间信息的时间先后顺序，形成比较结果；基于所述比较结果，更新所述记录信息，以使所述记录信息中存储的LPN对应的最晚的写入时间信息；根据所述记录信息更新所述映射表。
述处理器120，还用于当获取的所述LPN未位于所述记录信息中，将所述获取LPN和写入时间信息，更新到所述记录信息中。
此外，所述记录信息中的LPN按照LPN的编码规则顺序存储；
所述处理器120，还用于以所述获取的LPN的高M1位为第一索引，确定所述LPN位于所述记录信息的范围；其中，所述M1为正整数；当确定所述获取的LPN所在所述记录信息的范围后，以所述LPN的低M2位为第二索引，与确定的范围内的所述LPN进行匹配；所述M2为正整数；根据匹配的结果，确定所述获取的LPN是否已位于所述记录信息内。
在本实施例中存储设备为了减少比对，会将LPN的高M1位先进行比较，确定出该LPN可能在的范围之后，再将低M2位与该范围内的LPN进行比对，最终确定该LPN是否位于信息记录中，具有比对次数少及比对效率高的特点。
以下结合上述实施例提供一个具体示例：
二元组<LPN,时间戳timestamp＞，LPN表示该页对应的LPN，timestamp表示准备写入时的时间戳(由于每次写入是以物理页为单位，因此位于同一个物理页上的所有逻辑页的时间戳是相同的)。
掉电后的进行数据恢复时，扫描所有的数据块，如果该数据块有数据，并且是满块(即最后一个物理页已经写入二元组信息)，则读最后一个物理页的内容，根据二元信息更新映射表mapping table。如果该数据块有数据，但是未写满(最后一个物理页还没有写入二元组信息)，则依次扫描每一物理页，根据每物理页的二元组信息恢复出mapping table；这种根据数据块的状态分情况恢复的机制，极大的提高了未被元数据记录过的数据块恢复的速度，同时又保证了数据恢复的完整性。
用哈希表HASH TABLE记录已经被访问过的LPN,及时间戳信息；HASH TABLE按照LPN的高位地址进行索引，高位地址相同的属于同一个索引项；扫描到一个LPN,到HASHTABLE中查找，如果找到，比较当前时间戳和表中记录的时间戳新旧，如果当前新，更新映射表或者簇表cluster table；如果没有找到，在索引项中添加子项，记录LPN和时间戳，然后更新映射表或者簇表。
在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的、机械的或其它形式的。
上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。
另外，在本发明各实施例中的各功能单元可以全部集成在一个处理模块中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
Claims (14)
1.一种信息处理方法，其特征在于，包括：
向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；
记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；
在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；其中，第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
2.根据权利要求1所述的方法，其特征在于，
所述记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息，包括：
当写完第n个所述物理页，则在所述第n个所述物理页的指定位置写入所述第n个所述物理页的LPN及所述写入时间信息；
其中，所述n为不大于所述N-1的正整数；所述第n个所述物理页写入的第n个所述物理页的LPN及所述写入时间信息，用于在数据恢复中更新映射表。
3.根据权利要求1所述的方法，其特征在于，
所述方法还包括：
当进行数据恢复时，判断所述第N个所述物理页是否有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；
当所述第N个所述物理页有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息时，根据所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息更新所述映射表。
4.根据权利要求3所述的方法，其特征在于，
所述方法还包括：
当所述第N个所述物理页未写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息时，读取第1个所述物理页至所述第N-1个所述物理页内写入的LPN及所述写入时间信息；
根据读取的所述LPN及所述写入时间信息，更新所述映射表。
5.根据权利要求1至4任一项所述的方法，其特征在于，
所述方法还包括：
在进行数据恢复时，记录获取过的LPN及写入时间信息，形成记录信息；
判断获取的LPN是否已位于所述记录信息中；
当所述获取的所述LPN已位于所述记录信息中，则比较获取的LPN对应的写入时间信息，与已位于所述记录信息中的所述LPN对应的写入时间信息的时间先后顺序，形成比较结果；
基于所述比较结果，更新所述记录信息，以使所述记录信息中存储的LPN对应的最晚的写入时间信息；
根据所述记录信息更新所述映射表。
6.根据权利要求5所述的方法，其特征在于，
所述方法还包括：
当获取的所述LPN未位于所述记录信息中，将获取LPN和写入时间信息，更新到所述记录信息中。
7.根据权利要求5所述的方法，其特征在于，
所述记录信息中的LPN按照LPN的编码规则顺序存储；
所述判断获取的LPN是否已位于所述记录信息中，包括：
以所述获取的LPN的高M1位为第一索引，确定所述LPN位于所述记录信息的范围；其中，所述M1为正整数；
当确定所述获取的LPN所在所述记录信息的范围后，以所述LPN的低M2位为第二索引，与确定的范围内的所述LPN进行匹配；所述M2为正整数；
根据匹配的结果，确定所述获取的LPN是否已位于所述记录信息内。
8.一种存储设备，其特征在于，包括存储介质及与存储介质连接的处理器；所述存储介质至少包括一个数据块：
所述处理器，用于向数据块中的各个物理页中写入数据；其中，所述数据块包括N个物理页；所述N为不小于2的整数；记录第1个所述物理页至第N-1个所述物理页写入的数据的逻辑页面编号LPN以及写入时间信息；在所述数据块的第N个所述物理页，写入第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；其中，第N个所述物理页写入的第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息，用于在数据恢复中更新映射表。
9.根据权利要求8所述的存储设备，其特征在于，
所述处理器，具体用于当写完第n个所述物理页，则在所述第n个所述物理页的指定位置写入所述第n个所述物理页的LPN及所述写入时间信息；其中，所述n为不大于所述N-1的正整数；所述第n个所述物理页写入的第n个所述物理页的LPN及所述写入时间信息，用于在数据恢复中更新映射表。
10.根据权利要求8所述的存储设备，其特征在于，
所述处理器，还用于当进行数据恢复时，判断所述第N个所述物理页是否有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息；当所述第N个所述物理页有写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息时，根据所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息更新所述映射表。
11.根据权利要求10所述的存储设备，其特征在于，
所述处理器，还用于当所述第N个所述物理页未写入所述第1个所述物理页至第N-1个所述物理页的LPN以及写入时间信息时，读取第1个所述物理页至所述第N-1个所述物理页内写入的LPN及所述写入时间信息；根据读取的所述LPN及所述写入时间信息，更新所述映射表。
12.根据权利要求8至11任一项所述的存储设备，其特征在于，
所述处理器，还用于在进行数据恢复时，记录获取过的LPN及写入时间信息，形成记录信息；判断获取的LPN是否已位于所述记录信息中；当所述获取的所述LPN已位于所述记录信息中，则比较获取的LPN对应的写入时间信息，与已位于所述记录信息中的所述LPN对应的写入时间信息的时间先后顺序，形成比较结果；基于所述比较结果，更新所述记录信息，以使所述记录信息中存储的LPN对应的最晚的写入时间信息；根据所述记录信息更新所述映射表。
13.根据权利要求12所述的存储设备，其特征在于，
所述处理器，还用于当获取的所述LPN未位于所述记录信息中，将所述获取LPN和写入时间信息，更新到所述记录信息中。
14.根据权利要求13所述的存储设备，其特征在于，
所述记录信息中的LPN按照LPN的编码规则顺序存储；
所述处理器，还用于以所述获取的LPN的高M1位为第一索引，确定所述LPN位于所述记录信息的范围；其中，所述M1为正整数；当确定所述获取的LPN所在所述记录信息的范围后，以所述LPN的低M2位为第二索引，与确定的范围内的所述LPN进行匹配；所述M2为正整数；根据匹配的结果，确定所述获取的LPN是否已位于所述记录信息内。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610515374.6A CN106201778B (zh) | 2016-06-30 | 2016-06-30 | 信息处理方法及存储设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610515374.6A CN106201778B (zh) | 2016-06-30 | 2016-06-30 | 信息处理方法及存储设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106201778A CN106201778A (zh) | 2016-12-07 |
| CN106201778B true CN106201778B (zh) | 2019-06-25 |
Family
ID=57465076
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610515374.6A Active CN106201778B (zh) | 2016-06-30 | 2016-06-30 | 信息处理方法及存储设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106201778B (zh) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108228376A (zh) * | 2017-12-29 | 2018-06-29 | 北京联想核芯科技有限公司 | 一种ssd硬盘的数据处理方法和装置 |
| CN108920308A (zh) * | 2018-07-16 | 2018-11-30 | 郑州云海信息技术有限公司 | 一种数据恢复处理的方法、装置及计算机存储介质 |
| CN111857604A (zh) * | 2020-07-31 | 2020-10-30 | 记忆科技(深圳)有限公司 | 分组管理映射反查表快速重建方法、装置、设备及介质 |
| CN112084070B (zh) * | 2020-09-21 | 2024-04-26 | 深圳佰维存储科技股份有限公司 | L2p映射数据恢复方法、装置、存储介质及电子设备 |
| CN112486851A (zh) * | 2020-11-02 | 2021-03-12 | 深圳市时创意电子有限公司 | 存储芯片数据恢复方法、装置、电子设备及存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101075211A (zh) * | 2007-06-08 | 2007-11-21 | 马彩艳 | 基于sector访问的flash存储器的存储管理 |
| CN102902637A (zh) * | 2012-11-19 | 2013-01-30 | 北京理工大学 | 一种固态硬盘数据断电保护方法 |
| CN103761190A (zh) * | 2013-12-19 | 2014-04-30 | 华为技术有限公司 | 数据处理方法及装置 |
| EP2757480A1 (en) * | 2013-01-22 | 2014-07-23 | LSI Corporation | Storage address to NVM address, span, and length mapping and converting |
| CN104090730A (zh) * | 2014-07-08 | 2014-10-08 | 飞天诚信科技股份有限公司 | 一种对存储设备进行数据读写的方法及装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9268682B2 (en) * | 2012-10-05 | 2016-02-23 | Skyera, Llc | Methods, devices and systems for physical-to-logical mapping in solid state drives |
| KR20140113176A (ko) * | 2013-03-15 | 2014-09-24 | 삼성전자주식회사 | 매핑 정보 업데이트 방법 및 이를 이용한 메모리 시스템 |
-
2016
- 2016-06-30 CN CN201610515374.6A patent/CN106201778B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101075211A (zh) * | 2007-06-08 | 2007-11-21 | 马彩艳 | 基于sector访问的flash存储器的存储管理 |
| CN102902637A (zh) * | 2012-11-19 | 2013-01-30 | 北京理工大学 | 一种固态硬盘数据断电保护方法 |
| EP2757480A1 (en) * | 2013-01-22 | 2014-07-23 | LSI Corporation | Storage address to NVM address, span, and length mapping and converting |
| CN103761190A (zh) * | 2013-12-19 | 2014-04-30 | 华为技术有限公司 | 数据处理方法及装置 |
| CN104090730A (zh) * | 2014-07-08 | 2014-10-08 | 飞天诚信科技股份有限公司 | 一种对存储设备进行数据读写的方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106201778A (zh) | 2016-12-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106201778B (zh) | 信息处理方法及存储设备 | |
| US8225029B2 (en) | Data storage processing method, data searching method and devices thereof | |
| CN103761161B (zh) | 恢复数据的方法、服务器及系统 | |
| CN109542358A (zh) | 一种固态硬盘冷热数据分离方法、装置及设备 | |
| CN106776362B (zh) | 存储器的控制方法及装置 | |
| EP3316150A1 (en) | Method and apparatus for file compaction in key-value storage system | |
| CN109522154A (zh) | 数据恢复方法及相关设备与系统 | |
| CN107203330A (zh) | 一种面向读写数据流的闪存数据分布方法 | |
| CN108664577B (zh) | 一种基于flash空闲区的文件管理方法及系统 | |
| CN106775481B (zh) | 数据读取方法及设备 | |
| CN112463880B (zh) | 一种区块链数据存储方法及相关装置 | |
| CN112463055B (zh) | 一种优化并使用固态硬盘l2p表的方法、系统、设备及介质 | |
| CN103761194B (zh) | 一种内存管理方法及装置 | |
| CN109992527B (zh) | 一种全闪存储系统的位图管理方法 | |
| CN104348571B (zh) | 数据分块方法及装置 | |
| CN112882859A (zh) | 一种虚拟机合成备份方法及系统 | |
| CN105488047B (zh) | 元数据读写方法和装置 | |
| CN109658985B (zh) | 一种基因参考序列的去冗余优化方法及系统 | |
| CN103645967B (zh) | 一种只读快照回滚方法及装置 | |
| CN103210389B (zh) | 一种元数据的处理方法和装置 | |
| EP4134802A1 (en) | Method and apparatus for data access of nand flash file, and storage medium | |
| CN107786599B (zh) | 内存云系统 | |
| CN106293530B (zh) | 一种数据写入方法和装置 | |
| CN105512049B (zh) | 一种存储器数据回收方法、装置及系统 | |
| CN104360959B (zh) | 数据存储的方法及控制器 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |