CN111897745A - 一种数据存储方法、装置、电子设备及存储介质 - Google Patents
一种数据存储方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN111897745A CN111897745A CN201910368574.7A CN201910368574A CN111897745A CN 111897745 A CN111897745 A CN 111897745A CN 201910368574 A CN201910368574 A CN 201910368574A CN 111897745 A CN111897745 A CN 111897745A
- Authority
- CN
- China
- Prior art keywords
- linked list
- data
- storage
- space linked
- node
- 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.)
- Granted
Links
- 238000013500 data storage Methods 0.000 title claims abstract description 61
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000004590 computer program Methods 0.000 claims description 8
- 238000013507 mapping Methods 0.000 claims description 6
- 238000012163 sequencing technique Methods 0.000 claims description 2
- 230000003287 optical effect Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 239000013307 optical fiber Substances 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
- G06F12/0615—Address space extension
- G06F12/0623—Address space extension for memory modules
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
- G06F12/0646—Configuration or reconfiguration
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例公开了一种数据存储方法、装置、电子设备及存储介质，所述方法包括：分别创建干净空间链表以及用户空间链表，其中，所述干净空间链表用于记录没有存储数据的物理存储空间，所述用户空间链表用于记录已经存储数据的物理存储空间；当接收到数据存储指令时，基于所述干净空间链表以及用户空间链表对待存储数据进行存储。通过采用上述技术方案，可以实现节约存储空间的目的。
Description
技术领域
本发明实施例涉及数据存储技术领域，尤其涉及一种数据存储方法、装置、电子设备及存储介质。
背景技术
EMMC(Embedded Multi Media Card，嵌入式多媒体卡)是MMC协会订立的，主要针对手机或者平板电脑等产品的内嵌式存储器标准规格，由一个嵌入式存储解决方案组成，带有MMC多媒体接口、快闪存储器(例如nand flash)以及EMMC控制器。越来越多的移动设备采用EMMC芯片作为存储单元。
在对用户数据(例如用户通过手机拍摄的照片、视频等数据)进行存储时，用户数据会从用户端(例如手机前端)到EMMC芯片的nand flash存储介质中；当对用户数据进行读取时，用户数据会从EMMC芯片的nand flash存储介质到用户端。因此，需要对EMMC芯片的nand flash存储介质的所有存储空间进行管理，记录哪些存储空间是没有存储用户数据的干净空间，哪些存储空间是已经存储用户数据的用户空间，以实现对用户数据的不断存储以及读取操作。目前通常是通过数组的方式来记录所述用户空间以及干净空间，但是随着用户的使用，用户空间与干净空间是不断地动态变化的，比如每进行一次用户数据存储操作，都会有一部分干净空间变为用户空间；因此，需要为用于记录用户空间的数组，以及用于记录干净空间的数组分别预先分配足够大的逻辑空间，以可以映射nand flash的整个物理存储空间。
显然上述通过数组的方式记录所述用户空间以及干净空间的方法需要预先分配很大的逻辑空间，导致逻辑空间与物理存储空间之间的对应关系信息占据相对较大的存储空间，且当删除用户数据后，被删除用户数据占用的物理存储空间无法被释放出来，导致物理存储空间的浪费。
发明内容
本发明实施例提供一种数据存储方法、装置、电子设备及存储介质，通过所述方法可大大节约有限的物理存储空间。
为实现上述目的，本发明实施例采用如下技术方案：
第一方面，本发明实施例提供了一种数据存储方法，所述方法包括：
分别创建干净空间链表以及用户空间链表，其中，所述干净空间链表用于记录没有存储数据的物理存储空间，所述用户空间链表用于记录已经存储数据的物理存储空间；
当接收到数据存储指令时，基于所述干净空间链表以及用户空间链表对待存储数据进行存储。
第二方面，本发明实施例提供了一种数据存储装置，所述装置包括：
链表创建模块，用于分别创建干净空间链表以及用户空间链表，其中，所述干净空间链表用于记录没有存储数据的物理存储空间，所述用户空间链表用于记录已经存储数据的物理存储空间；
存储模块，用于当接收到数据存储指令时，基于所述干净空间链表以及用户空间链表对待存储数据进行存储。
第三方面，本发明实施例提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1-7任一项所述的数据存储方法。
第四方面，本发明实施例提供了一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时实现如权利要求1-7任一项所述的数据存储方法。
本发明实施例提供的一种数据存储方法，通过分别创建干净空间链表以及用户空间链表，其中，所述干净空间链表用于记录没有存储数据的物理存储空间，所述用户空间链表用于记录已经存储数据的物理存储空间；当接收到数据存储指令时，基于所述干净空间链表以及用户空间链表对待存储数据进行存储的技术手段，实现了减小逻辑空间与物理存储空间之间对应关系信息所占的存储空间，节约了宝贵的存储空间。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对本发明实施例描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据本发明实施例的内容和这些附图获得其他的附图。
图1为本发明实施例一提供的一种数据存储方法流程示意图；
图2为本发明实施例二提供的一种数据存储方法流程示意图；
图3为本发明实施例三提供的一种数据存储方法流程示意图；
图4为本发明实施例四提供的一种数据存储装置结构示意图；
图5为本发明实施例五提供的一种电子设备的结构示意图。
具体实施方式
为使本发明解决的技术问题、采用的技术方案和达到的技术效果更加清楚，下面将结合附图对本发明实施例的技术方案作进一步的详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例一
图1为本发明实施例一提供的一种数据存储方法流程示意图。本实施例公开的数据存储方法可以由数据存储装置来执行，其中该装置可由软件和/或硬件实现，并一般集成在芯片中，例如EMMC芯片等。具体参见图1所示，该方法包括如下步骤：
步骤110、分别创建干净空间链表以及用户空间链表，其中，所述干净空间链表用于记录没有存储数据的物理存储空间，所述用户空间链表用于记录已经存储数据的物理存储空间。
具体的，链表由节点组成，系统为每个节点动态地分配存储空间，分配的存储空间可用于存储数据，当待存储的数据增加时，可在链表中插入节点，以记录数据的存储位置，无需预先分配足够大的存储空间，可根据数据的实时存储实时动态地分配存储空间；当删除数据时，可删除链表中对应的节点，以释放为该节点分配的存储空间。上述过程也可以通过创建数组的方式实现，但是需要预先为数组分配足够大的内存空间，例如，在EMMC芯片应用于智能终端的场景下，在对用户数据(例如用户通过手机拍摄的照片、视频等数据)进行存储时，用户数据会从用户端(例如手机前端)到EMMC芯片的nand flash存储介质中；当对用户数据进行读取时，用户数据会从EMMC芯片的nand flash存储介质到用户端。因此，需要对EMMC芯片的nand flash存储介质的所有存储空间进行管理，记录哪些存储空间是没有存储用户数据的干净空间，哪些存储空间是已经存储用户数据的用户空间，以实现对用户数据的不断存储以及读取。但是随着用户的使用，用户空间与干净空间是不断地动态变化的，比如每进行一次用户数据存储操作，都会有一部分干净空间变为用户空间；因此，需要为用于记录用户空间的数组，以及用于记录干净空间的数组分别预先分配足够大的逻辑空间，以可以映射nand flash的整个物理存储空间，显然预先分配的逻辑空间与物理存储空间之间的对应关系信息的数据量较大，会占据较大的内存空间来存储所述对应关系信息。然而通过链表的方式对上述干净空间以及用户空间进行记录，则无需预先分配足够大的逻辑空间，因此减少了逻辑空间与物理存储空间之间的对应关系信息的数据量，进而减少了该部分信息占据的内存空间，实现了节约存储空间的目的。
步骤120、当接收到数据存储指令时，基于所述干净空间链表以及用户空间链表对待存储数据进行存储。
当接收到数据存储指令时，利用干净空间链表中的某个节点存储待存储数据，并将干净空间链表中对应的节点删除，将删除的节点插入至用户空间链表。
本实施例提供的一种数据存储方法，通过采用链表的方式，分别利用干净空间链表记录没有存储数据的物理存储空间，利用用户空间链表记录已经存储数据的物理存储空间，干净空间链表与用户空间链表动态地共用一个总的逻辑空间与物理存储空间之间的映射关系信息，相比于采用数组的方式，减少了近一半的逻辑空间与物理存储空间之间映射关系信息的数据量，节约了近一半的用于存储所述映射关系信息的存储空间。
实施例二
图2为本发明实施例二提供的一种数据存储方法流程示意图。在上述实施例的基础上，本实施例对上述步骤120“当接收到数据存储指令时，基于所述干净空间链表以及用户空间链表对待存储数据进行存储”进行了优化，优化的好处是实现了所有存储块的均衡使用。具体参见图2所示，该方法包括如下步骤：
步骤210、在干净空间链表以及用户空间链表的每个节点分别定义第一指向变量和第二指向变量。
进一步的，在创建干净空间链表以及用户空间链表之前，所述方法还包括：
创建一个数组，用于映射所有存储块的物理存储空间，该数组的每个元素表示一个物理存储空间。
其中，所述第一指向变量用于指向所述数组的元素序号，表示当前节点在所述数组中的位置，所述第二指向变量用于指向所述数组的元素序号，表示下一节点在所述数组中的位置。
步骤220、在所述干净空间链表以及用户空间链表的每个节点分别定义地址变量，用于表示当前节点对应的存储块的地址。
步骤230、在所述干净空间链表以及用户空间链表的每个节点分别定义类型变量，用于表示当前节点对应的存储块的类型。
步骤240、在所述干净空间链表的每个节点分别定义擦除次数变量，用于记录当前节点对应的存储块的擦除次数。
表示创建了干净空间链表sFree_Node，其中包含一个节点，第一指向变量nodeindex用于指向上述数组的元素序号，表示当前节点在所述数组中的位置，由于所述数组元素存储的是内存空间的逻辑空间与物理存储空间之间的映射关系，因此，第一指向变量nodeindex的实质为记录当前节点存储的数据在所述数组中的位置，进而根据在所述数组中的位置确定当前节点存储的数据在nand flash中的物理存储位置。第二指向变量nextnodeindex用于指向所述数组的元素序号，表示下一节点在所述数组中的位置。地址变量blkaddr，用于表示当前节点对应的存储块的地址，该地址变量可以有，也可以没有，因为通过上述第一指向变量nodeindex可以获知当前节点在上述数组的位置，进而根据上述数组与存储空间之间的对应关系，也可以得出的当前节点对应的存储块的地址。类型变量blocktype，用于表示当前节点对应的存储块的类型，存储块的类型为SLC(Single-LevelCell，单层存储单元)、MLC(Multi-Level Cell，双层存储单元)或者TLC(Trinary-LevelCell，三层存储单元)，SLC存储块，每个存储单元存储1bit的数据，其具有存取速度快，擦写寿命长的优点，价格昂贵；MLC存储块，每个存储单元存储2bit的数据，较SLC存储块，MLC存储块的存取速度慢，擦写寿命短，价格低；TLC存储块，每个存储单元存储3bit的数据，较MLC存储块，TLC存储块的存取速度慢，擦写寿命短，价格低。擦除次数变量erasecnt，用于记录当前节点对应的存储块的擦除次数，每个存储块的擦写寿命是有限的，为了使nand flash中所有的存储块被均云使用，可根据擦除次数变量erasecnt的数值优先挑选擦除次数少的存储块存储数据，所述擦除次数指存储块已经被擦除的次数。
进一步的，所述数据存储方法还包括：按照各节点中所述擦除次数变量的大小顺序，将各节点进行排序，以标识各节点对应的存储块擦除次数的多少，当对数据进行存储时，优先挑选擦除次数少的存储块来存储待存储数据，实现对所有存储块的均匀使用。
用户空间链表的创建与上述干净空间链表的创建相似。
步骤250、当接收到数据存储指令时，将待存储数据存储至所述干净空间链表中数值最小的擦除次数变量对应的节点。
步骤260、在所述干净空间链表中删除所述数值最小的擦除次数变量对应的节点，将所述数值最小的擦除次数变量对应的节点插入至所述用户空间链表中。
本实施例提供的一种数据存储方法，当接收到数据存储指令时，将待存储数据存储至所述干净空间链表中数值最小的擦除次数变量对应的节点，实现了对所有存储块的均匀使用，同时，在所述干净空间链表中删除所述数值最小的擦除次数变量对应的节点，将所述数值最小的擦除次数变量对应的节点插入至所述用户空间链表中，实现了对干净空间以及用户空间的实时记录，确保了后续读数据以及继续存储数据的正确性。
实施例三
图3为本发明实施例三提供的一种数据存储方法流程示意图。在上述实施例的基础上，本实施例对上述步骤110“分别创建干净空间链表以及用户空间链表”进行了优化，优化的好处是在进行无效数据处理时，可以腾出更多的空间供有效数据使用，提高了存储空间的利用率。具体参见图3所示，该方法包括如下步骤：
步骤310、在所述干净空间链表以及用户空间链表的每个节点分别定义第一指向变量和第二指向变量。
其中，所述第一指向变量用于指向所述数组的元素序号，表示当前节点在所述数组中的位置，所述第二指向变量用于指向所述数组的元素序号，表示下一节点在所述数组中的位置。
步骤320、在所述干净空间链表以及用户空间链表的每个节点分别定义地址变量，用于表示当前节点对应的存储块的地址。
步骤330、在所述干净空间链表以及用户空间链表的每个节点分别定义类型变量，用于表示当前节点对应的存储块的类型。
步骤340、在所述干净空间链表的每个节点分别定义擦除次数变量，用于记录当前节点对应的存储块的擦除次数。
步骤350、在所述用户空间链表的每个节点分别定义有效数据量变量，用于记录当前节点对应的存储块中有效数据的数据量。
其中，有效数据指最近一次写入逻辑空间的数据，例如昨天在逻辑空间xx写入了数据A，今天又在逻辑空间xx写入了数据B，则数据B为逻辑空间xx中的有效数据，数据A为逻辑空间xx中的无效数据。每一个逻辑空间必然占据对应的物理存储空间，因此，通过在用户空间链表的每个节点定义有效数据量变量，可以清楚地获知每个节点对应的存储块中有效数据的数据量，在进行无效数据处理时，着重处理有效数据的数据量小的存储块，以腾出更多的空间供有效数据使用。
步骤360、当接收到数据存储指令时，将待存储数据存储至所述干净空间链表中数值最小的擦除次数变量对应的节点。
步骤370、当接收到无效数据处理指令时，对所述用户空间链表中数值最小的有效数据量变量对应的节点进行处理。
其中，对所述用户空间链表中数值最小的有效数据量变量对应的节点进行处理的实质为：对该节点对应的存储块进行处理。
本实施例提供的一种数据存储方法，通过在用户空间链表的每个节点分别定义有效数据量变量，用于记录当前节点对应的存储块中有效数据的数据量，实现了获知每个存储块中有效数据的数据量的目的，当接收到无效数据处理指令时，对所述用户空间链表中数值最小的有效数据量变量对应的存储块进行处理，实现了腾出更多的空间供有效数据使用的目的。
实施例四
图4为本发明实施例四提供的一种数据存储装置结构示意图。参见图4所示，所述装置包括：链表创建模块410和存储模块420；
其中，链表创建模块410，用于分别创建干净空间链表以及用户空间链表，其中，所述干净空间链表用于记录没有存储数据的物理存储空间，所述用户空间链表用于记录已经存储数据的物理存储空间；
存储模块420，用于当接收到数据存储指令时，基于所述干净空间链表以及用户空间链表对待存储数据进行存储。
进一步的，所述装置还包括：数组创建模块，用于创建一个数组，该数组用于映射所有存储块的物理存储空间。
进一步的，链表创建模块410具体用于：
在所述干净空间链表以及用户空间链表的每个节点分别定义第一指向变量和第二指向变量，其中，所述第一指向变量用于指向所述数组的元素序号，表示当前节点在所述数组中的位置，所述第二指向变量用于指向所述数组的元素序号，表示下一节点在所述数组中的位置；
在所述干净空间链表以及用户空间链表的每个节点分别定义地址变量，用于表示当前节点对应的存储块的地址；
在所述干净空间链表以及用户空间链表的每个节点分别定义类型变量，用于表示当前节点对应的存储块的类型；
在所述干净空间链表的每个节点分别定义擦除次数变量，用于记录当前节点对应的存储块的擦除次数。
进一步的，所述装置还包括排序模块，用于按照各节点中所述擦除次数变量的大小顺序，将各节点进行排序。
进一步的，所述存储模块420包括：存储单元，用于当接收到数据存储指令时，将待存储数据存储至所述干净空间链表中数值最小的擦除次数变量对应的节点；
删除单元，用于在所述干净空间链表中删除所述数值最小的擦除次数变量对应的节点；
插入单元，用于将所述数值最小的擦除次数变量对应的节点插入至所述用户空间链表中。
进一步的，所述链表创建模块410还用于：
在所述用户空间链表的每个节点分别定义有效数据量变量，用于记录当前节点对应的存储块中有效数据的数据量。
进一步的，所述装置还包括处理模块，用于当接收到无效数据处理指令时，对所述用户空间链表中数值最小的有效数据量变量对应的节点进行处理。
本实施例提供的数据存储装置，通过采用链表的方式，分别利用干净空间链表记录没有存储数据的物理存储空间，利用用户空间链表记录已经存储数据的物理存储空间，干净空间链表与用户空间链表动态地共用一个总的逻辑空间与物理存储空间之间的映射关系信息，相比于采用数组的方式，减少了近一半的逻辑空间与物理存储空间之间映射关系信息的数据量，节约了近一半的用于存储所述映射关系信息的存储空间。
本发明实施例所提供的数据存储装置可执行本发明任意实施例所提供的数据存储方法，具备执行方法相应的功能模块和有益效果。未在上述实施例中详尽描述的技术细节，可参见本发明任意实施例所提供的数据存储方法。
实施例五
图5为本发明实施例五提供的一种电子设备的结构示意图。图5示出了适于用来实现本发明实施方式的示例性电子设备12的框图。图5显示的电子设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图5所示，电子设备12以通用计算设备的形式表现。电子设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
电子设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。电子设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图5未显示，通常称为“硬盘驱动器”)。尽管图5中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如数据存储装置的链表创建模块410和存储模块420)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(例如数据存储装置的链表创建模块410和存储模块420)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
电子设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该电子设备12交互的设备通信，和/或与使得该电子设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，电子设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与电子设备12的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的数据存储方法，该方法包括：
分别创建干净空间链表以及用户空间链表，其中，所述干净空间链表用于记录没有存储数据的物理存储空间，所述用户空间链表用于记录已经存储数据的物理存储空间；
当接收到数据存储指令时，基于所述干净空间链表以及用户空间链表对待存储数据进行存储。
处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的数据存储方法。
当然，本领域技术人员可以理解，处理器还可以实现本发明任意实施例所提供的数据存储方法的技术方案。
实施例六
本发明实施例六还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例所提供的数据存储方法，该方法包括：
分别创建干净空间链表以及用户空间链表，其中，所述干净空间链表用于记录没有存储数据的物理存储空间，所述用户空间链表用于记录已经存储数据的物理存储空间；
当接收到数据存储指令时，基于所述干净空间链表以及用户空间链表对待存储数据进行存储。
当然，本发明实施例所提供的一种计算机可读存储介质，其上存储的计算机程序不限于如上所述的方法操作，还可以执行本发明任意实施例所提供的数据存储方法中的相关操作。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.一种数据存储方法，其特征在于，包括：
分别创建干净空间链表以及用户空间链表，其中，所述干净空间链表用于记录没有存储数据的物理存储空间，所述用户空间链表用于记录已经存储数据的物理存储空间；
当接收到数据存储指令时，基于所述干净空间链表以及用户空间链表对待存储数据进行存储。
2.根据权利要求1所述的方法，其特征在于，还包括：创建一个数组，用于映射所有存储块的物理存储空间。
3.根据权利要求2所述的方法，其特征在于，所述分别创建干净空间链表以及用户空间链表，包括：
在所述干净空间链表以及用户空间链表的每个节点分别定义第一指向变量和第二指向变量，其中，所述第一指向变量用于指向所述数组的元素序号，表示当前节点在所述数组中的位置，所述第二指向变量用于指向所述数组的元素序号，表示下一节点在所述数组中的位置；
在所述干净空间链表以及用户空间链表的每个节点分别定义地址变量，用于表示当前节点对应的存储块的地址；
在所述干净空间链表以及用户空间链表的每个节点分别定义类型变量，用于表示当前节点对应的存储块的类型；
在所述干净空间链表的每个节点分别定义擦除次数变量，用于记录当前节点对应的存储块的擦除次数。
4.根据权利要求3所述的方法，其特征在于，还包括：按照各节点中所述擦除次数变量的大小顺序，将各节点进行排序。
5.根据权利要求3所述的方法，其特征在于，所述当接收到数据存储指令时，基于所述干净空间链表以及用户空间链表对待存储数据进行存储，包括：
当接收到数据存储指令时，将待存储数据存储至所述干净空间链表中数值最小的擦除次数变量对应的节点；
在所述干净空间链表中删除所述数值最小的擦除次数变量对应的节点；
将所述数值最小的擦除次数变量对应的节点插入至所述用户空间链表中。
6.根据权利要求3所述的方法，其特征在于，所述分别创建干净空间链表以及用户空间链表还包括：
在所述用户空间链表的每个节点分别定义有效数据量变量，用于记录当前节点对应的存储块中有效数据的数据量。
7.根据权利要求6所述的方法，其特征在于，还包括：当接收到无效数据处理指令时，对所述用户空间链表中数值最小的有效数据量变量对应的节点进行处理。
8.一种数据存储装置，其特征在于，所述装置包括：
链表创建模块，用于分别创建干净空间链表以及用户空间链表，其中，所述干净空间链表用于记录没有存储数据的物理存储空间，所述用户空间链表用于记录已经存储数据的物理存储空间；
存储模块，用于当接收到数据存储指令时，基于所述干净空间链表以及用户空间链表对待存储数据进行存储。
9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1-7中任一项所述的数据存储方法。
10.一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时实现如权利要求1-7中任一项所述的数据存储方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910368574.7A CN111897745B (zh) | 2019-05-05 | 2019-05-05 | 一种数据存储方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910368574.7A CN111897745B (zh) | 2019-05-05 | 2019-05-05 | 一种数据存储方法、装置、电子设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111897745A true CN111897745A (zh) | 2020-11-06 |
| CN111897745B CN111897745B (zh) | 2024-04-05 |
Family
ID=73169228
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910368574.7A Active CN111897745B (zh) | 2019-05-05 | 2019-05-05 | 一种数据存储方法、装置、电子设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111897745B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112988629A (zh) * | 2021-03-11 | 2021-06-18 | 北京信息科技大学 | 数据记录装置及方法、存储介质 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107562641A (zh) * | 2017-07-11 | 2018-01-09 | 捷开通讯(深圳)有限公司 | 存储空间的均衡磨损方法、系统和装置 |
| CN107562381A (zh) * | 2017-08-30 | 2018-01-09 | 紫光华山信息技术有限公司 | 一种数据处理方法及装置 |
| CN107562644A (zh) * | 2017-08-11 | 2018-01-09 | 记忆科技(深圳)有限公司 | 一种固态硬盘映射表的压缩方法 |
| CN108804571A (zh) * | 2018-05-23 | 2018-11-13 | 湖南博匠信息科技有限公司 | 一种数据存储方法、装置以及设备 |
| CN109491927A (zh) * | 2018-11-06 | 2019-03-19 | 青岛镕铭半导体有限公司 | 数据存储、读取方法、装置及电子设备 |
-
2019
- 2019-05-05 CN CN201910368574.7A patent/CN111897745B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107562641A (zh) * | 2017-07-11 | 2018-01-09 | 捷开通讯(深圳)有限公司 | 存储空间的均衡磨损方法、系统和装置 |
| CN107562644A (zh) * | 2017-08-11 | 2018-01-09 | 记忆科技(深圳)有限公司 | 一种固态硬盘映射表的压缩方法 |
| CN107562381A (zh) * | 2017-08-30 | 2018-01-09 | 紫光华山信息技术有限公司 | 一种数据处理方法及装置 |
| CN108804571A (zh) * | 2018-05-23 | 2018-11-13 | 湖南博匠信息科技有限公司 | 一种数据存储方法、装置以及设备 |
| CN109491927A (zh) * | 2018-11-06 | 2019-03-19 | 青岛镕铭半导体有限公司 | 数据存储、读取方法、装置及电子设备 |
Non-Patent Citations (1)
| Title |
|---|
| 张小平: "嵌入式系统中NAND_FLASH文件系统的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》, no. 10, pages 31 - 33 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112988629A (zh) * | 2021-03-11 | 2021-06-18 | 北京信息科技大学 | 数据记录装置及方法、存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111897745B (zh) | 2024-04-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111459844B (zh) | 数据储存装置及用于存取逻辑至物理地址映射表的方法 | |
| US20200125261A1 (en) | Memory system for adjusting map segment based on pattern and operating method thereof | |
| US11138104B2 (en) | Selection of mass storage device streams for garbage collection based on logical saturation | |
| CN110543435B (zh) | 存储单元的混合映射操作方法、装置、设备及存储介质 | |
| CN111897485A (zh) | 一种数据存储方法、装置、电子设备及存储介质 | |
| CN106775436B (zh) | 数据存取方法、存储器控制电路单元与存储器 | |
| CN110543284A (zh) | 存储块的垃圾回收方法及装置、电子设备和存储介质 | |
| CN111104347B (zh) | 堆内存块查找方法、装置、设备及存储介质 | |
| US20200356491A1 (en) | Data storage device and method for loading logical-to-physical mapping table thereof | |
| US9389997B2 (en) | Heap management using dynamic memory allocation | |
| US11537328B2 (en) | Method and apparatus for executing host commands | |
| CN111897745B (zh) | 一种数据存储方法、装置、电子设备及存储介质 | |
| CN113874942A (zh) | 一种数据读取方法、存储控制器及电子设备 | |
| CN109101438B (zh) | 用于存储数据的方法和装置 | |
| EP4120060A1 (en) | Method and apparatus of storing data,and method and apparatus of reading data | |
| CN111897484B (zh) | 一种数据存储方法、装置、电子设备及存储介质 | |
| KR20210018570A (ko) | 컨트롤러, 컨트롤러의 동작 방법 및 이를 포함하는 저장 장치 | |
| US20150261436A1 (en) | Flexible storage block for a solid state drive (ssd)-based file system | |
| CN111897744B (zh) | 一种数据写入方法、装置、电子设备及存储介质 | |
| CN114664361A (zh) | 利用nand缓冲器进行无dram的多级单元编程 | |
| US9110785B1 (en) | Ordered merge of data sectors that belong to memory space portions | |
| CN113495850A (zh) | 管理垃圾回收程序的方法、装置及计算机可读取存储介质 | |
| CN111897748B (zh) | 一种映射关系存储方法、读取方法、装置、设备及介质 | |
| CN112148203A (zh) | 存储器管理方法、装置、电子设备及存储介质 | |
| CN112306379A (zh) | 数据搬移的恢复方法、装置、电子设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: Room 101, Floor 1-5, Building 8, Yard 9, Fenghao East Road, Haidian District, Beijing 100094 Applicant after: Zhaoyi Innovation Technology Group Co.,Ltd. Applicant after: SHANGHAI GEYI ELECTRONIC Co.,Ltd. Address before: 100083 12 Floors, Block A, Tiangong Building, Science and Technology University, 30 College Road, Haidian District, Beijing Applicant before: GIGADEVICE SEMICONDUCTOR(BEIJING) Inc. Applicant before: SHANGHAI GEYI ELECTRONIC Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |