CN108090128B - 一种合并存储空间回收方法、装置及电子设备 - Google Patents
一种合并存储空间回收方法、装置及电子设备 Download PDFInfo
- Publication number
- CN108090128B CN108090128B CN201711136335.6A CN201711136335A CN108090128B CN 108090128 B CN108090128 B CN 108090128B CN 201711136335 A CN201711136335 A CN 201711136335A CN 108090128 B CN108090128 B CN 108090128B
- Authority
- CN
- China
- Prior art keywords
- file
- small
- storage space
- recovered
- small file
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/1724—Details of de-fragmentation performed by the file system
Abstract
本发明实施例提供了一种合并存储空间回收方法、装置及电子设备，包括：确定第一文件块中待回收存储空间的小文件；按照第一文件块中至少一个小文件在第一文件块的存储位置的前后顺序，依次对至少一个小文件执行第一或第二处理；第一处理包括：判断出小文件是待回收存储空间的小文件，对小文件所占的存储空间执行文件空洞处理；第二处理包括：判断出小文件不是待回收存储空间的小文件，将小文件复制到第一文件块的存储区域的尾部，对小文件被复制前所占的存储空间执行文件空洞处理。本发明实施例通过就地回收的方式对第一文件块进行存储空间的回收，节约了回收过程中合并存储系统的存储空间。
Description
技术领域
本发明涉及存储技术领域，特别是涉及一种合并存储空间回收方法、装置及电子设备。
背景技术
互联网的高速发展产生了海量的图片、文档等文件，这些文件的特点是尺寸较小(一般在100KB以下)以及数量巨大(一般数以亿计)，传统的可移植操作系统接口(PortableOperating System Interface，POSIX)文件系统已经难以满足对海量小文件的处理需求，这就是业界著名的海量小文件问题。
对于海量小文件问题，业界的通用做法是合并存储，即将小文件合并存储到一个POSIX文件中，例如一些社交网站或购物网站都有专用的合并存储系统，如：Haystack，Ambry和TFS。在合并存储系统中，除了将小文件的内容存储到POSIX大文件中之外，还需要保存小文件在大文件中偏移量，也就是索引信息。
在合并存储系统中，删除一个小文件时，通用的做法是在索引信息里将小文件标识为已删除的状态。标识为已删除的小文件在POSIX大文件里面所占的存储空间并不会马上被回收，而是通过后台进程进行异步回收。目前一般都是采用2阶段式的复制-提交(Copy-Commit)方法对POSIX大文件的存储空间进行异步回收，其步骤为：首先复制阶段包括：创建一个临时文件和临时索引文件；然后，从头开始扫描大文件里的所有小文件，如果该小文件被标识为已删除，则跳过，否则，将该小文件复制到临时文件，同时在临时索引文件里添加临时文件中小文件的索引信息；最后提交阶段包括：用临时文件代替大文件，原先的大文件就不存在了，从而完成大文件的存储空间的回收。然而，Copy-Commit方法存在这样的缺点：在复制小文件的过程中，采用非就地的方式，即大文件和临时文件同时存在，因此，需要合并存储系统预留出足够的存储空间。
发明内容
本发明实施例的目的在于提供一种合并存储空间回收方法、装置及电子设备，以通过就地回收的方式对第一文件块进行存储空间的回收，节约回收过程中合并存储系统的存储空间。具体技术方案如下：
为达到上述目的，第一方面，本发明实施例提供了一种合并存储空间回收方法，所述方法包括：
确定第一文件块中待回收存储空间的小文件；其中，所述第一文件块存储有至少一个小文件，且所述至少一个小文件被依次连续存储在所述第一文件块中；
按照所述至少一个小文件在所述第一文件块的存储位置的前后顺序，依次对所述至少一个小文件执行第一处理或第二处理；其中，
所述第一处理包括：判断出该小文件是待回收存储空间的小文件，则对该待回收存储空间的小文件所占的存储空间执行文件空洞处理；
所述第二处理包括：判断出该小文件不是待回收存储空间的小文件，将该不是待回收存储空间的小文件复制到所述第一文件块的存储区域的尾部，对该不是待回收存储空间的小文件被复制前所占的存储空间执行文件空洞处理，其中，所述第一文件块的存储区域为所述至少一个小文件在所述第一文件块中被连续存储的区域。
可选地，所述确定第一文件块中待回收存储空间的小文件，包括：
获取所述至少一个小文件的删除状态信息；其中，所述删除状态信息用于标识所述至少一个小文件为已删除或未删除；
将所有标识为已删除的小文件确定为第一文件块中待回收存储空间的小文件。
可选地，所述确定第一文件块中待回收存储空间的小文件，包括：
获取所述至少一个小文件的删除状态信息；其中，所述删除状态信息用于标识所述至少一个小文件为已删除或未删除；
将标识为已删除的小文件中，在所述第一文件块的存储时长大于预设存储时长的小文件确定为第一文件块中待回收存储空间的小文件。
可选地，所述确定第一文件块中待回收存储空间的小文件，包括：
获取所述至少一个小文件的删除状态信息；其中，所述删除状态信息用于标识所述至少一个小文件为已删除或未删除；
将标识为已删除的小文件中，文件尺寸在预设尺寸范围内的小文件确定为第一文件块中待回收存储空间的小文件。
可选地，所述第一处理具体包括：判断出该小文件是待回收存储空间的小文件，则获取该待回收存储空间的小文件的第一文件标识；对该待回收存储空间的小文件所占的存储空间执行文件空洞处理；判断该文件空洞处理是否失败，若失败，则继续对该待回收存储空间的小文件所占的存储空间执行文件空洞处理，直到该文件空洞处理成功；
所述第二处理具体包括：判断出该小文件不是待回收存储空间的小文件，则将该不是待回收存储空间的小文件复制到所述第一文件块的存储区域的尾部；获取该不是待回收存储空间的小文件的第二文件标识；对该不是待回收存储空间的小文件被复制前所占的存储空间执行文件空洞处理；判断该文件空洞处理是否失败，若失败，则继续对该不是待回收存储空间的小文件所占的存储空间执行文件空洞处理，直到该文件空洞处理成功。
可选地，所述第一文件标识为当前需要被执行第一处理的小文件的文件名或该小文件在所述第一文件块的位置信息；所述第二文件标识为当前需要被执行第二处理的小文件的文件名或该小文件在所述第一文件块的位置信息。
第二方面，本发明实施例提供了一种合并存储空间回收装置，所述装置包括：确定模块、执行模块；其中，
所述确定模块，用于确定第一文件块中待回收存储空间的小文件；其中，所述第一文件块存储有至少一个小文件，且所述至少一个小文件被依次连续存储在所述第一文件块中；
所述执行模块，用于按照所述至少一个小文件在所述第一文件块的存储位置的前后顺序，依次对所述至少一个小文件执行第一处理或第二处理；其中，
所述第一处理包括：判断出该小文件是待回收存储空间的小文件，则对该待回收存储空间的小文件所占的存储空间执行文件空洞处理；
所述第二处理包括：判断出该小文件不是待回收存储空间的小文件，将该不是待回收存储空间的小文件复制到所述第一文件块的存储区域的尾部，对该不是待回收存储空间的小文件被复制前所占的存储空间执行文件空洞处理，其中，所述第一文件块的存储区域为所述至少一个小文件在所述第一文件块中被连续存储的区域。
可选地，所述确定模块，包括：获取模块和第一确定子模块；其中，
所述获取模块，用于获取所述至少一个小文件的删除状态信息；其中，所述删除状态信息用于标识所述至少一个小文件为已删除或未删除；
所述第一确定子模块，用于将所有标识为已删除的小文件确定为第一文件块中待回收存储空间的小文件。
可选地，所述确定模块，包括：获取模块和第二确定子模块；其中，
所述获取模块，用于获取所述至少一个小文件的删除状态信息；其中，所述删除状态信息用于标识所述至少一个小文件为已删除或未删除；
所述第二确定子模块，用于将标识为已删除的小文件中，在所述第一文件块的存储时长大于预设存储时长的小文件确定为第一文件块中待回收存储空间的小文件。
可选地，所述确定模块，包括：获取模块和第三确定子模块；其中，
所述获取模块，用于获取所述至少一个小文件的删除状态信息；其中，所述删除状态信息用于标识所述至少一个小文件为已删除或未删除；
所述第三确定子模块，用于将标识为已删除的小文件中，文件尺寸在预设尺寸范围内的小文件确定为第一文件块中待回收存储空间的小文件。
可选地，所述第一处理具体包括：判断出该小文件是待回收存储空间的小文件，则获取该待回收存储空间的小文件的第一文件标识；对该待回收存储空间的小文件所占的存储空间执行文件空洞处理；判断该文件空洞处理是否失败，若失败，则继续对该待回收存储空间的小文件所占的存储空间执行文件空洞处理，直到该文件空洞处理成功；
所述第二处理具体包括：判断出该小文件不是待回收存储空间的小文件，则将该不是待回收存储空间的小文件复制到所述第一文件块的存储区域的尾部；获取该不是待回收存储空间的小文件的第二文件标识；对该不是待回收存储空间的小文件被复制前所占的存储空间执行文件空洞处理；判断该文件空洞处理是否失败，若失败，则继续对该不是待回收存储空间的小文件所占的存储空间执行文件空洞处理，直到该文件空洞处理成功。
可选地，所述第一文件标识为当前需要被执行第一处理的小文件的文件名或该小文件在所述第一文件块的位置信息；所述第二文件标识为当前需要被执行第二处理的小文件的文件名或该小文件在所述第一文件块的位置信息。
第三方面，本发明实施例提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现如上第一方面所述的合并存储空间回收的方法步骤。
第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行如上第一方面所述的合并存储空间回收的方法步骤。
第五方面，本发明实施例提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行如上第一方面所述的合并存储空间回收的方法步骤。
本发明实施例提供的合并存储空间回收方法、装置及电子设备，通过确定第一文件块中待回收存储空间的小文件；并依次对所述至少一个小文件执行第一处理和第二处理；所述第一处理包括：判断出该小文件是待回收存储空间的小文件，则对该小文件所占的存储空间执行文件空洞处理；所述第二处理包括：判断出该小文件不是待回收存储空间的小文件，将该小文件复制到所述第一文件块的存储区域的尾部，对该小文件被复制前所占的存储空间执行文件空洞处理。相较于现有技术，本发明不需要建立临时文件以存储小文件，通过就地回收的方式对第一文件块进行存储空间的回收，节约了回收过程中合并存储系统的存储空间。当然，实施本发明的任一产品或方法必不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种合并存储空间回收方法的流程示意图；
图2为本发明实施例中第一文件块的逻辑划分图；
图3a为本发明实施例中回收合并存储空间前的第一文件块的存储结构图；
图3b为本发明实施例中回收合并存储空间后的第一文件块的存储结构图；
图4为本发明实施例提供的一种合并存储空间回收装置的结构示意图；
图5为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明实施例所提供的合并存储空间回收方法，可以应用于分布式合并存储系统或非分布式合并存储系统中，具体的，可用于对分布式合并存储系统或非分布式合并存储系统中的文件块进行存储空间的回收。
在实际应用中，本发明实施例所提供的合并存储空间回收方法可以用任意计算机编程语言来实现。
图1为本发明实施例提供的一种合并存储空间回收方法的流程示意图，该方法包括以下步骤：
S101，确定第一文件块中待回收存储空间的小文件。
在分布式合并存储系统或非分布式合并存储系统中，一般将互联网等产生的海量小文件，如图片、文档等，合并存储到一个大文件块中，以便于对小文件进行读写等操作。实际使用中，一个大文件块的大小可以根据需要来设定。在磁盘空间允许的情况下，大文件块的大小可以为无限大。另外，小文件的大小也没有限制，只要存储在大文件块中，均可以称为是小文件。
本实施例中，第一文件块存储有至少一个小文件，且至少一个小文件被依次连续存储在第一文件块中，也就是说，每个小文件在第一文件块的存储区域是连续的。
本实施例的一种实现方式中，确定第一文件块中待回收存储空间的小文件，可以包括步骤S101a和S101b：
S101a，获取至少一个小文件的删除状态信息。
针对存储有大量小文件的文件块，如果删除该文件块中的一个或多个小文件，一般可采用异步回收的方式对该文件块中所要删除的小文件所占的存储空间进行回收，即：在删除小文件时，并不会马上将所要删除的小文件所占的文件块的存储空间进行回收，而是通过后台在其他时间段对所要删除的小文件所占的文件块的存储空间进行回收。这样，一个已被删除的小文件，其在文件块中的存储空间可能还未被回收。本实施例中也可以采用异步回收的方式对第一文件块进行存储空间的回收。
本实施例中，删除状态信息用于标识至少一个小文件为已删除或未删除。可以理解的是，对于存储有至少一个小文件的第一文件块进行存储空间的回收时，需要预先明确第一文件块中，哪些小文件是已删除的小文件，以及哪些小文件是未删除的小文件。
针对存储有大量小文件的文件块，一般有一个对应于该文件块的索引文件，该索引文件中包含了每个小文件在文件块中的位置信息，例如偏移量，及每个小文件的删除状态信息等。本实施例中，可以根据第一文件块对应的索引文件，获取至少一个小文件的删除状态信息。当然，本申请只是以上述为例进行说明，获取至少一个小文件的删除状态信息的方法并不限于此。
S101b，将所有标识为已删除的小文件确定为第一文件块中待回收存储空间的小文件。
在获取至少一个小文件的删除状态信息后，可根据实际需求，确定此次回收过程中，要对哪些已删除的小文件所占的存储空间进行回收。如：将所有标识为已删除的小文件确定为第一文件块中待回收存储空间的小文件。这样在此次回收过程中，可以将截止此次回收过程开始前的所有已删除的小文件所占的存储空间均进行回收。
本实施例的另一种实现方式中，确定第一文件块中待回收存储空间的小文件，可以包括步骤S101a和S101c：
S101a，获取至少一个小文件的删除状态信息。
S101c，将标识为已删除的小文件中，在所述第一文件块的存储时长大于预设存储时长的小文件确定为第一文件块中待回收存储空间的小文件。
在获取至少一个小文件的删除状态信息后，可根据实际需求，确定此次回收过程中，要对哪些已删除的小文件所占的存储空间进行回收。如：将标识为已删除的小文件中，在所述第一文件块的存储时长大于预设存储时长的小文件确定为第一文件块中待回收存储空间的小文件。这样在此次回收过程中，可以只针对在第一文件块中存储时长较长的小文件所占的存储空间进行回收。
预设存储时长可根据需要进行设定，如：预设存储时长为10分钟、1小时、1天等，本发明对此不做限定。
本实施例的另一种实现方式中，确定第一文件块中待回收存储空间的小文件，还可以包括：将每个小文件存储到第一文件块时，针对任意个小文件分别设定对应的预设存储时长，当小文件在第一文件块的存储时长达到对应的预设存储时长后，就将该小文件确定为待回收存储空间的小文件。例如，小文件a存储到第一文件块时，设定小文件a对应的预设存储时长为1小时，当小文件a在第一文件块的存储时长达到1小时时，将小文件确定为待回收存储空间的小文件。这样，可以省去获得每个小文件的删除状态信息的步骤，到达相应的时间点，就自动确定出待回收存储空间的小文件。
本实施例的另一种实现方式中，确定第一文件块中待回收存储空间的小文件，可以包括步骤S101a和S101d：
S101a，获取至少一个小文件的删除状态信息。
S101d，将标识为已删除的小文件中，文件尺寸在预设尺寸范围内的小文件确定为第一文件块中待回收存储空间的小文件。
在获取至少一个小文件的删除状态信息后，可根据实际需求，确定此次回收过程中，要对哪些已删除的小文件所占的存储空间进行回收。如：将标识为已删除的小文件中，文件尺寸在预设尺寸范围内的小文件确定为第一文件块中待回收存储空间的小文件。这样在此次回收过程中，可以只针对文件尺寸在一定范围内的小文件所占的存储空间进行回收。
预设尺寸范围可根据需要进行设定。假设，此次回收过程中，希望对第一文件块中的某类小文件所占的存储空间进行回收，而该类小文件的文件尺寸均在某一范围内，则可以将预设尺寸范围设置为该类小文件的文件尺寸所在的范围，这样可以将该类小文件确定为第一文件块中待回收存储空间的小文件。
S102，按照所述至少一个小文件在所述第一文件块的存储位置的前后顺序，依次对至少一个小文件执行第一处理或第二处理。
本实施例中，第一处理可以包括：判断出该小文件是待回收存储空间的小文件，则对该待回收存储空间的小文件所占的存储空间执行文件空洞处理。
第二处理可以包括：判断出该小文件不是待回收存储空间的小文件，将该不是待回收存储空间的小文件复制到第一文件块的存储区域的尾部，对该不是待回收存储空间的小文件被复制前所占的存储空间执行文件空洞处理。
可以理解的是，由步骤S101可以确定出第一文件块中待回收存储空间的小文件。继而，对于第一文件块中的小文件来说，分为两种类型，待回收存储空间的小文件和不是待回收存储空间的小文件，因而，需要对两种小文件执行不同的处理，以实现对第一文件块的存储空间的回收。并且如步骤S101所述，每个小文件在第一文件块的存储区域是连续的。本实施例中，可以从第一文件块的存储区域的起始位置开始，按照小文件在第一文件块的存储位置的前后顺序，依次对每个小文件执行第一处理或第二处理。
文件空洞是文件块中的空字符部分。如果一个文件块中存在文件空洞，就意味着该文件块的“名义大小”比该文件块实际占用的磁盘空间要大，也就是说，文件空洞的存在不会使文件块占用任何磁盘空间。一般可以使用操作系统中的fallocate函数实现将文件块的某一存储区域添加为文件空洞。
在第一处理中，对待回收存储空间的小文件所占的存储空间执行文件空洞处理后，该小文件所占的存储空间中没有任何数据，因而完成了对该小文件所占的存储空间的回收。
需要说明的是，第一处理所实现的“回收”意味着对第一文件块所占的磁盘空间进行了回收，即第一文件块所占的磁盘空间减少了。
在第二处理中，对不是待回收存储空间的小文件被复制前所占的存储空间执行文件空洞处理后，该小文件被复制前所占的存储空间中没有任何数据，因而完成了对该小文件被复制前所占的存储空间的回收。
需要说明的是，第二处理所实现的“回收”并没有对第一文件块所占的磁盘空间进行回收，因为不是待回收存储空间的小文件被复制到了第一文件块的存储区域的尾部，该小文件仍然占用了第一文件块的一存储区域，所以第一文件块所占的磁盘空间并没有减少。
本实施例中，第一文件块的存储区域为至少一个小文件在第一文件块中被连续存储的区域。为方便理解，图2示出了第一文件块的逻辑划分图。第一文件块包括文件空洞区域、存储区域和可用空间区域，其中，文件空洞区域为对小文件所占的存储空间或小文件被复制前所占的存储空间执行文件空洞处理后的区域。在未对第一文件块进行存储空间的回收之前，第一文件块也可以不包括文件空洞区域。
可以理解的是，每次对待回收存储空间的小文件所占的存储空间执行文件空洞处理之前和之后，第一文件块的存储区域发生了变化。具体的，第一文件块的存储区域中的小文件的数量减少1，其他小文件的前后顺序没有改变。每次将不是待回收存储空间的小文件复制之前和之后，第一文件块的存储区域也发生了变化。具体地，第一文件块的存储区域中的小文件的前后顺序发生了变化，但小文件的数量和名称没有改变。因而，每次将不是待回收存储空间的小文件复制之前，第一文件块的存储区域均是对上一个小文件执行了第一处理或第二处理之后的第一文件块的存储区域。下面举例说明本发明实施例的合并存储空间回收过程。假设第一文件块包括：第1-第5小文件，其中第1和第3小文件为待回收存储空间的小文件，第2，4，5小文件为不是待回收存储空间的小文件。图3a和图3b分别为回收存储空间前和回收存储空间后的第一文件块的存储结构图。从图3a中可以看出，第1-第5小文件被连续存储在第一文件块中。从图3b中可以看出，第1和第3小文件所占的存储空间被执行了文件空洞处理，第2，4，5小文件被复制到第一文件块的存储区域的尾部，第2，4，5小文件被复制前所占的存储空间也被执行了文件空洞处理。
上述实例中，对于第1小文件来说，其所占空间被回收前，第一文件块的存储区域D为第1-5小文件被连续存储的区域，回收后，D为第2-5小文件被连续存储的区域。对于第2小文件来说，其被复制前的D为第2-5小文件被连续存储的区域，其被复制后的D为第3，4，5，2被连续存储的区域。
在本发明的一种可选实施方式中，具体地，上述第一处理可以通过以下步骤实现：判断出该小文件是待回收存储空间的小文件，则获取该待回收存储空间的小文件的第一文件标识；对该待回收存储空间的小文件所占的存储空间执行文件空洞处理；判断判断该文件空洞处理是否失败，若失败，则继续对该待回收存储空间的小文件所占的存储空间执行文件空洞处理，直到该文件空洞处理成功。
具体地，上述第二处理可以通过以下步骤实现：判断出该小文件不是待回收存储空间的小文件，则将该不是待回收存储空间的小文件复制到第一文件块的存储区域的尾部；获取该不是待回收存储空间的小文件的第二文件标识；对该不是待回收存储空间的小文件被复制前所占的存储空间执行文件空洞处理；判断该文件空洞处理是否失败，若失败，则继续对该不是待回收存储空间的小文件所占的存储空间执行文件空洞处理，直到该文件空洞处理成功。
上述可选实施方式中，如果对某个小文件所占的存储空间或被复制前所占的存储空间执行文件空洞处理失败，即对小文件回收失败，此时不会继续处理下一个小文件，而是对回收失败的小文件继续执行文件空洞处理，直到该小文件所占的存储空间或被复制前所占的存储空间被成功执行文件空洞处理。之后，再对下一个小文件进行第一或第二处理。
一种实现方式中，上述第一文件标识可以为当前需要被执行第一处理的小文件的文件名或该小文件在第一文件块的位置信息。上述第二文件标识可以为当前需要被执行第二处理的小文件的文件名或该小文件在所述第一文件块的位置信息。
本实施例中，上述第一文件标识或第二文件标识能够记录在该次回收过程中，当前需要对哪个小文件执行第一处理或第二处理，其有益效果是：以小文件为单位对第一文件块进行存储空间的回收，换句话说，如果回收过程中，对某个小文件回收失败，能够根据所记录的该小文件的文件标识，对该小文件所占的存储空间重新进行回收，实现了以就地方式对第一文件块进行存储空间的回收。而现有技术中，是以非就地方式建立一个临时文件和临时索引文件，以整个大文件为单位进行存储空间的回收，一旦某个小文件回收失败，就不能将所建立的临时文件代替原大文件，导致整个回收过程失败。相比于现有技术，本发明实施例的合并存储空间回收方法不仅回收粒度细，提高了回收效率，而且在回收过程中，不需要建立临时文件，节约了合并存储系统中的存储空间。
另外，现有技术中，回收过程分为复制阶段和提交阶段，提交阶段即为用临时文件代替原大文件的阶段，在该提交阶段，需要一些逻辑保证原大文件不被读写。而本发明实施例，在回收过程中，并不需要上述逻辑保证原大文件不被读写。而且，现有技术在提交阶段如果提交操作无法成功，则在复制阶段的操作也将一并丢弃，需要重新执行复制阶段和提交阶段的步骤。而本发明实施例，在回收过程中，如果某个小文件回收失败，只会重新对该小文件进行回收，而不会将对之前的小文件的成功处理操作丢弃。因而相比于现有技术，本发明实施例的合并存储空间回收过程更为简单。
本发明实施例提供的合并存储空间回收方法，通过确定第一文件块中待回收存储空间的小文件；并依次对所述至少一个小文件执行第一处理和第二处理；所述第一处理包括：判断出该小文件是待回收存储空间的小文件，则对该小文件所占的存储空间执行文件空洞处理；所述第二处理包括：判断出该小文件不是待回收存储空间的小文件，将该小文件复制到所述第一文件块的存储区域的尾部，对该小文件被复制前所占的存储空间执行文件空洞处理。相较于现有技术，本发明不需要建立临时文件以存储小文件，通过就地回收的方式对第一文件块进行存储空间的回收，节约了回收过程中合并存储系统的存储空间。
图4为本发明实施例提供的一种合并存储空间回收装置的结构示意图，该装置包括：确定模块301和执行模块302。
确定模块301，用于确定第一文件块中待回收存储空间的小文件；其中，第一文件块存储有至少一个小文件，且至少一个小文件被依次连续存储在第一文件块中。
执行模块302，用于按照至少一个小文件在第一文件块的存储位置的前后顺序，依次对至少一个小文件执行第一处理或第二处理；其中，
第一处理包括：判断出该小文件是待回收存储空间的小文件，则对该待回收存储空间的小文件所占的存储空间执行文件空洞处理；
第二处理包括：判断出该小文件不是待回收存储空间的小文件，将该不是待回收存储空间的小文件复制到所述第一文件块的存储区域的尾部，对该不是待回收存储空间的小文件被复制前所占的存储空间执行文件空洞处理，其中，第一文件块的存储区域为至少一个小文件在第一文件块中被连续存储的区域。
一种实现方式中，确定模块301可以包括：获取模块3011和第一确定子模块3012。
获取模块3011，用于获取至少一个小文件的删除状态信息；其中，删除状态信息用于标识至少一个小文件为已删除或未删除；
第一确定子模块3012，用于将所有标识为已删除的小文件确定为第一文件块中待回收存储空间的小文件。
一种实现方式中，确定模块301可以包括：获取模块3011和第二确定子模块3013；
获取模块3011，用于获取至少一个小文件的删除状态信息；其中，删除状态信息用于标识至少一个小文件为已删除或未删除；
第二确定子模块3013，用于将标识为已删除的小文件中，在第一文件块的存储时长大于预设存储时长的小文件确定为第一文件块中待回收存储空间的小文件。
一种实现方式中，确定模块301可以包括：获取模块3011和第三确定子模块3014；
获取模块3011，用于获取至少一个小文件的删除状态信息；其中，删除状态信息用于标识至少一个小文件为已删除或未删除；
第三确定子模块3014，用于将标识为已删除的小文件中，文件尺寸在预设尺寸范围内的小文件确定为第一文件块中待回收存储空间的小文件。
一种实现方式中，具体地，上述第一处理可以通过以下步骤实现：判断出该小文件是待回收存储空间的小文件，则获取该待回收存储空间的小文件的第一文件标识；对该待回收存储空间的小文件所占的存储空间执行文件空洞处理；判断该文件空洞处理是否失败，若失败，则继续对该待回收存储空间的小文件所占的存储空间执行文件空洞处理，直到该文件空洞处理成功。
具体地，上述第二处理可以通过以下步骤实现：判断出该小文件不是待回收存储空间的小文件，则将该不是待回收存储空间的小文件复制到第一文件块的存储区域的尾部；获取该不是待回收存储空间的小文件的第二文件标识；对该不是待回收存储空间的小文件被复制前所占的存储空间执行文件空洞处理；判断该文件空洞处理是否失败，若失败，则继续对该不是待回收存储空间的小文件所占的存储空间执行文件空洞处理，直到该文件空洞处理成功。
一种实现方式中，上述第一文件标识可以为当前需要被执行第一处理的小文件的文件名或该小文件在第一文件块的位置信息。上述第二文件标识可以为当前需要被执行第二处理的小文件的文件名或该小文件在所述第一文件块的位置信息。
本发明实施例提供的合并存储空间回收装置，通过确定第一文件块中待回收存储空间的小文件；并依次对所述至少一个小文件执行第一处理和第二处理；所述第一处理包括：判断出该小文件是待回收存储空间的小文件，则对该小文件所占的存储空间执行文件空洞处理；所述第二处理包括：判断出该小文件不是待回收存储空间的小文件，将该小文件复制到所述第一文件块的存储区域的尾部，对该小文件被复制前所占的存储空间执行文件空洞处理。相较于现有技术，本发明不需要建立临时文件以存储小文件，通过就地回收的方式对第一文件块进行存储空间的回收，节约了回收过程中合并存储系统的存储空间。
本发明实施例还提供了一种电子设备，如图5所示，包括处理器401、通信接口402、存储器403和通信总线404，其中，处理器401，通信接口402，存储器403通过通信总线404完成相互间的通信，
存储器403，用于存放计算机程序；
处理器401，用于执行存储器403上所存放的程序时，实现如下步骤：
确定第一文件块中待回收存储空间的小文件；其中，第一文件块存储有至少一个小文件，且至少一个小文件被依次连续存储在第一文件块中；
按照至少一个小文件在第一文件块的存储位置的前后顺序，依次对至少一个小文件执行第一处理或第二处理；其中，
第一处理包括：判断出该小文件是待回收存储空间的小文件，则对该待回收存储空间的小文件所占的存储空间执行文件空洞处理；
第二处理包括：判断出该小文件不是待回收存储空间的小文件，将该不是待回收存储空间的小文件复制到第一文件块的存储区域的尾部，对该不是待回收存储空间的小文件被复制前所占的存储空间执行文件空洞处理，其中，第一文件块的存储区域为至少一个小文件在第一文件块中被连续存储的区域。
需要说明的是，上述处理器执行存储器中所存放的程序而实现的合并存储空间回收方法的其他实现方式，与前述方法实施例部分所提及的合并存储空间回收方法的实现方式相同，这里不再赘述。
本发明实施例提供的电子设备，通过确定第一文件块中待回收存储空间的小文件；并依次对所述至少一个小文件执行第一处理和第二处理；所述第一处理包括：判断出该小文件是待回收存储空间的小文件，则对该小文件所占的存储空间执行文件空洞处理；所述第二处理包括：判断出该小文件不是待回收存储空间的小文件，将该小文件复制到所述第一文件块的存储区域的尾部，对该小文件被复制前所占的存储空间执行文件空洞处理。相较于现有技术，本发明不需要建立临时文件以存储小文件，通过就地回收的方式对第一文件块进行存储空间的回收，节约了回收过程中合并存储系统的存储空间。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述实施例中任一所述的合并存储空间回收方法。
本发明实施例提供的计算机可读存储介质，通过确定第一文件块中待回收存储空间的小文件；并依次对所述至少一个小文件执行第一处理和第二处理；所述第一处理包括：判断出该小文件是待回收存储空间的小文件，则对该小文件所占的存储空间执行文件空洞处理；所述第二处理包括：判断出该小文件不是待回收存储空间的小文件，将该小文件复制到所述第一文件块的存储区域的尾部，对该小文件被复制前所占的存储空间执行文件空洞处理。相较于现有技术，本发明不需要建立临时文件以存储小文件，通过就地回收的方式对第一文件块进行存储空间的回收，节约了回收过程中合并存储系统的存储空间。
在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一所述的合并存储空间回收方法。
本发明实施例提供的包含指令的计算机程序产品，通过确定第一文件块中待回收存储空间的小文件；并依次对所述至少一个小文件执行第一处理和第二处理；所述第一处理包括：判断出该小文件是待回收存储空间的小文件，则对该小文件所占的存储空间执行文件空洞处理；所述第二处理包括：判断出该小文件不是待回收存储空间的小文件，将该小文件复制到所述第一文件块的存储区域的尾部，对该小文件被复制前所占的存储空间执行文件空洞处理。相较于现有技术，本发明不需要建立临时文件以存储小文件，通过就地回收的方式对第一文件块进行存储空间的回收，节约了回收过程中合并存储系统的存储空间。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个......”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。
Claims (13)
1.一种合并存储空间回收方法，其特征在于，所述方法包括：
确定第一文件块中待回收存储空间的小文件；其中，所述第一文件块存储有至少一个小文件，且所述至少一个小文件被依次连续存储在所述第一文件块中；
按照所述至少一个小文件在所述第一文件块的存储位置的前后顺序，依次对所述至少一个小文件执行第一处理或第二处理；其中，
所述第一处理包括：判断出该小文件是待回收存储空间的小文件，则对该待回收存储空间的小文件所占的存储空间执行文件空洞处理；
所述第二处理包括：判断出该小文件不是待回收存储空间的小文件，将该不是待回收存储空间的小文件复制到所述第一文件块的存储区域的尾部，对该不是待回收存储空间的小文件被复制前所占的存储空间执行文件空洞处理，其中，所述第一文件块的存储区域为所述至少一个小文件在所述第一文件块中被连续存储的区域。
2.根据权利要求1所述的方法，其特征在于，所述确定第一文件块中待回收存储空间的小文件，包括：
获取所述至少一个小文件的删除状态信息；其中，所述删除状态信息用于标识所述至少一个小文件为已删除或未删除；
将所有标识为已删除的小文件确定为第一文件块中待回收存储空间的小文件。
3.根据权利要求1所述的方法，其特征在于，所述确定第一文件块中待回收存储空间的小文件，包括：
获取所述至少一个小文件的删除状态信息；其中，所述删除状态信息用于标识所述至少一个小文件为已删除或未删除；
将标识为已删除的小文件中，在所述第一文件块的存储时长大于预设存储时长的小文件确定为第一文件块中待回收存储空间的小文件。
4.根据权利要求1所述的方法，其特征在于，所述确定第一文件块中待回收存储空间的小文件，包括：
获取所述至少一个小文件的删除状态信息；其中，所述删除状态信息用于标识所述至少一个小文件为已删除或未删除；
将标识为已删除的小文件中，文件尺寸在预设尺寸范围内的小文件确定为第一文件块中待回收存储空间的小文件。
5.根据权利要求1所述的方法，其特征在于，
所述第一处理具体包括：判断出该小文件是待回收存储空间的小文件，则获取该待回收存储空间的小文件的第一文件标识；对该待回收存储空间的小文件所占的存储空间执行文件空洞处理；判断该文件空洞处理是否失败，若失败，则继续对该待回收存储空间的小文件所占的存储空间执行文件空洞处理，直到该文件空洞处理成功；
所述第二处理具体包括：判断出该小文件不是待回收存储空间的小文件，则将该不是待回收存储空间的小文件复制到所述第一文件块的存储区域的尾部；获取该不是待回收存储空间的小文件的第二文件标识；对该不是待回收存储空间的小文件被复制前所占的存储空间执行文件空洞处理；判断该文件空洞处理是否失败，若失败，则继续对该不是待回收存储空间的小文件所占的存储空间执行文件空洞处理，直到该文件空洞处理成功。
6.根据权利要求5所述的方法，其特征在于，所述第一文件标识为当前需要被执行第一处理的小文件的文件名或该小文件在所述第一文件块的位置信息；所述第二文件标识为当前需要被执行第二处理的小文件的文件名或该小文件在所述第一文件块的位置信息。
7.一种合并存储空间回收装置，其特征在于，所述装置包括：确定模块、执行模块；其中，
所述确定模块，用于确定第一文件块中待回收存储空间的小文件；其中，所述第一文件块存储有至少一个小文件，且所述至少一个小文件被依次连续存储在所述第一文件块中；
所述执行模块，用于按照所述至少一个小文件在所述第一文件块的存储位置的前后顺序，依次对所述至少一个小文件执行第一处理或第二处理；其中，
所述第一处理包括：判断出该小文件是待回收存储空间的小文件，则对该待回收存储空间的小文件所占的存储空间执行文件空洞处理；
所述第二处理包括：判断出该小文件不是待回收存储空间的小文件，将该不是待回收存储空间的小文件复制到所述第一文件块的存储区域的尾部，对该不是待回收存储空间的小文件被复制前所占的存储空间执行文件空洞处理，其中，所述第一文件块的存储区域为所述至少一个小文件在所述第一文件块中被连续存储的区域。
8.根据权利要求7所述的装置，其特征在于，所述确定模块，包括：获取模块和第一确定子模块；其中，
所述获取模块，用于获取所述至少一个小文件的删除状态信息；其中，所述删除状态信息用于标识所述至少一个小文件为已删除或未删除；
所述第一确定子模块，用于将所有标识为已删除的小文件确定为第一文件块中待回收存储空间的小文件。
9.根据权利要求7所述的装置，其特征在于，所述确定模块，包括：获取模块和第二确定子模块；其中，
所述获取模块，用于获取所述至少一个小文件的删除状态信息；其中，所述删除状态信息用于标识所述至少一个小文件为已删除或未删除；
所述第二确定子模块，用于将标识为已删除的小文件中，在所述第一文件块的存储时长大于预设存储时长的小文件确定为第一文件块中待回收存储空间的小文件。
10.根据权利要求7所述的装置，其特征在于，所述确定模块，包括：获取模块和第三确定子模块；其中，
所述获取模块，用于获取所述至少一个小文件的删除状态信息；其中，所述删除状态信息用于标识所述至少一个小文件为已删除或未删除；
所述第三确定子模块，用于将标识为已删除的小文件中，文件尺寸在预设尺寸范围内的小文件确定为第一文件块中待回收存储空间的小文件。
11.根据权利要求7所述的装置，其特征在于，
所述第一处理具体包括：判断出该小文件是待回收存储空间的小文件，则获取该待回收存储空间的小文件的第一文件标识；对该待回收存储空间的小文件所占的存储空间执行文件空洞处理；判断该文件空洞处理是否失败，若失败，则继续对该待回收存储空间的小文件所占的存储空间执行文件空洞处理，直到该文件空洞处理成功；
所述第二处理具体包括：判断出该小文件不是待回收存储空间的小文件，则将该不是待回收存储空间的小文件复制到所述第一文件块的存储区域的尾部；获取该不是待回收存储空间的小文件的第二文件标识；对该不是待回收存储空间的小文件被复制前所占的存储空间执行文件空洞处理；判断该文件空洞处理是否失败，若失败，则继续对该不是待回收存储空间的小文件所占的存储空间执行文件空洞处理，直到该文件空洞处理成功。
12.根据权利要求11所述的装置，其特征在于，所述第一文件标识为当前需要被执行第一处理的小文件的文件名或该小文件在所述第一文件块的位置信息；所述第二文件标识为当前需要被执行第二处理的小文件的文件名或该小文件在所述第一文件块的位置信息。
13.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
存储器，用于存放计算机程序；
处理器，用于执行存储器上所存放的程序时，实现权利要求1-6任一所述的方法步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711136335.6A CN108090128B (zh) | 2017-11-16 | 2017-11-16 | 一种合并存储空间回收方法、装置及电子设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711136335.6A CN108090128B (zh) | 2017-11-16 | 2017-11-16 | 一种合并存储空间回收方法、装置及电子设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108090128A CN108090128A (zh) | 2018-05-29 |
| CN108090128B true CN108090128B (zh) | 2021-11-26 |
Family
ID=62172682
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711136335.6A Active CN108090128B (zh) | 2017-11-16 | 2017-11-16 | 一种合并存储空间回收方法、装置及电子设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108090128B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109086220B (zh) * | 2018-06-21 | 2023-04-28 | 北京奇艺世纪科技有限公司 | 一种回收存储空间的方法和装置 |
| CN112416880A (zh) * | 2021-01-22 | 2021-02-26 | 南京群顶科技有限公司 | 一种基于实时归并的海量小文件存储性能优化方法及装置 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7225314B1 (en) * | 2004-05-26 | 2007-05-29 | Sun Microsystems, Inc. | Automatic conversion of all-zero data storage blocks into file holes |
| CN102024018A (zh) * | 2010-11-04 | 2011-04-20 | 曙光信息产业(北京)有限公司 | 一种分布式文件系统中垃圾元数据的在线回收方法 |
| US8086652B1 (en) * | 2007-04-27 | 2011-12-27 | Netapp, Inc. | Storage system-based hole punching for reclaiming unused space from a data container |
| CN103077166A (zh) * | 2011-10-25 | 2013-05-01 | 深圳市快播科技有限公司 | 小文件存储的空间复用方法和装置 |
| CN105138282A (zh) * | 2015-08-06 | 2015-12-09 | 上海七牛信息技术有限公司 | 一种存储空间回收的方法及存储系统 |
| CN106446044A (zh) * | 2016-08-31 | 2017-02-22 | 北京小米移动软件有限公司 | 存储空间回收方法及装置 |
-
2017
- 2017-11-16 CN CN201711136335.6A patent/CN108090128B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7225314B1 (en) * | 2004-05-26 | 2007-05-29 | Sun Microsystems, Inc. | Automatic conversion of all-zero data storage blocks into file holes |
| US8086652B1 (en) * | 2007-04-27 | 2011-12-27 | Netapp, Inc. | Storage system-based hole punching for reclaiming unused space from a data container |
| CN102024018A (zh) * | 2010-11-04 | 2011-04-20 | 曙光信息产业(北京)有限公司 | 一种分布式文件系统中垃圾元数据的在线回收方法 |
| CN103077166A (zh) * | 2011-10-25 | 2013-05-01 | 深圳市快播科技有限公司 | 小文件存储的空间复用方法和装置 |
| CN105138282A (zh) * | 2015-08-06 | 2015-12-09 | 上海七牛信息技术有限公司 | 一种存储空间回收的方法及存储系统 |
| CN106446044A (zh) * | 2016-08-31 | 2017-02-22 | 北京小米移动软件有限公司 | 存储空间回收方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108090128A (zh) | 2018-05-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11853549B2 (en) | Index storage in shingled magnetic recording (SMR) storage system with non-shingled region | |
| WO2019091085A1 (zh) | 一种快照比对的方法和装置 | |
| CN107748780B (zh) | 一种回收站文件的恢复方法和装置 | |
| CN106446044B (zh) | 存储空间回收方法及装置 | |
| CN110019873B (zh) | 人脸数据处理方法、装置及设备 | |
| CN107357920B (zh) | 一种增量式的多副本数据同步方法及系统 | |
| CN109597707B (zh) | 克隆卷数据拷贝方法、装置及计算机可读存储介质 | |
| WO2019076102A1 (zh) | 一种数据回滚方法、系统、设备及计算机可读存储介质 | |
| CN108121774B (zh) | 一种数据表备份方法及终端设备 | |
| CN108090128B (zh) | 一种合并存储空间回收方法、装置及电子设备 | |
| CN110019063B (zh) | 计算节点数据容灾回放的方法、终端设备及存储介质 | |
| CN104965835A (zh) | 一种分布式文件系统的文件读写方法及装置 | |
| CN112416972A (zh) | 实时数据流处理方法、装置、设备、及可读存储介质 | |
| CN110688353A (zh) | 文件管理方法、设备以及计算机可读介质 | |
| CN112463058B (zh) | 一种碎片数据整理方法、装置及存储节点 | |
| CN113407376A (zh) | 一种数据恢复方法、装置及电子设备 | |
| WO2020192663A1 (zh) | 一种数据管理方法及相关设备 | |
| CN106557383B (zh) | 一种数据恢复的方法及装置 | |
| CN108121514B (zh) | 元信息更新方法、装置、计算设备及计算机存储介质 | |
| CN109472540B (zh) | 业务处理方法和装置 | |
| CN114328018A (zh) | 快照的创建方法、计算设备及存储介质 | |
| CN113342579A (zh) | 一种数据还原方法及装置 | |
| CN114968963A (zh) | 文件覆盖写方法、装置和电子设备 | |
| US10795875B2 (en) | Data storing method using multi-version based data structure | |
| CN116909490B (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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |