CN111611258A - 流数据的恢复方法和存储设备 - Google Patents

流数据的恢复方法和存储设备 Download PDF

Info

Publication number
CN111611258A
CN111611258A CN202010462206.1A CN202010462206A CN111611258A CN 111611258 A CN111611258 A CN 111611258A CN 202010462206 A CN202010462206 A CN 202010462206A CN 111611258 A CN111611258 A CN 111611258A
Authority
CN
China
Prior art keywords
index
time
data
units
storage device
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
Application number
CN202010462206.1A
Other languages
English (en)
Other versions
CN111611258B (zh
Inventor
成佑
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Hikvision System Technology Co Ltd
Original Assignee
Hangzhou Hikvision System Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou Hikvision System Technology Co Ltd filed Critical Hangzhou Hikvision System Technology Co Ltd
Priority to CN202010462206.1A priority Critical patent/CN111611258B/zh
Publication of CN111611258A publication Critical patent/CN111611258A/zh
Application granted granted Critical
Publication of CN111611258B publication Critical patent/CN111611258B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2379—Updates performed during online database operations; commit processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2272—Management thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24568—Data stream processing; Continuous queries

Abstract

本申请提供了一种流数据的恢复方法和存储设备，属于数据恢复技术领域。该方法应用于存储设备，存储设备的数据区包括多个数据单元，存储设备的索引区包括多个索引单元，数据单元用于存储流数据，索引单元用于存储流数据的录制时间和状态标识，预设数量个索引单元组成一个索引块，该方法包括接收流数据恢复指令，获取流数据恢复指令对应的恢复时间范围；基于每个索引块对应的时间信息，确定恢复时间范围对应的目标索引块，索引块的时间信息由所包括的索引单元中的录制时间确定；将目标索引块的索引单元中存储的状态标识修改为有效标识。采用本申请，只需扫描和恢复时间范围相对应的个数较少的目标索引块中的索引单元，可缩短存储设备的扫描时间。

Description

流数据的恢复方法和存储设备
技术领域
本申请涉及数据恢复技术领域，特别涉及一种流数据的恢复方法和存储设备。
背景技术
流数据是随时间延续而增长的数据集合，监控数据和传感器数据等均为典型的流数据，其存在数据量大的特点。
在应用中，存储流数据的存储设备通常划分为数据区和索引区，其中，数据区包括多个数据单元，索引区包括多个索引单元，其中，数据单元和索引单元相对应，数据单元用来存储流数据，索引单元用来存储对应的数据单元中的流数据的录制时间和状态标识，其中状态标识包括删除标识和有效标识。用户对流数据执行删除操作时，存储设备将待删除的流数据对应的索引单元中的状态标识修改为删除标识。
用户需要恢复已删除流数据时，存储设备可以对索引区内的所有索引单元进行扫描，将所有的删除标识修改为有效标识，可见，用户不仅恢复了需要的流数据，也恢复了大量不需要的流数据，可见，恢复流数据耗时较长。
发明内容
本申请实施例提供了一种流数据的恢复方法和存储设备，能够解决相关技术中的问题。所述技术方案如下：
提供了一种流数据的恢复方法，所述方法应用于存储设备，所述存储设备包括数据区和索引区，所述数据区包括多个数据单元，所述索引区包括多个索引单元，所述数据单元和所述索引单元一一对应，所述数据单元用于存储流数据，所述索引单元用于存储对应的数据单元中的流数据的录制时间和状态标识，所述状态标识包括删除标识和有效标识，预设数量个所述索引单元组成一个索引块，所述索引块的个数小于所述索引单元的个数，所述方法包括：
接收流数据恢复指令，获取所述流数据恢复指令对应的恢复时间范围；
基于预先存储的每个索引块对应的时间信息，确定所述恢复时间范围对应的目标索引块，其中每个索引块的时间信息由所包括的索引单元中的录制时间确定；
将所述目标索引块的索引单元中存储的状态标识修改为有效标识。
可选的，每个索引块对应的时间信息为时间范围，包括开始时间和结束时间；
对于每个索引块，所述开始时间为所包括的各个索引单元中最小的录制时间，所述结束时间为所包括的各个索引单元中最大的录制时间。
可选的，所述时间信息为时间范围；
所述基于预先存储的每个索引块对应的时间信息，确定所述恢复时间范围对应的目标索引块，包括：
将所述索引区中与所述恢复时间范围存在交集的时间信息对应的索引块，作为所述恢复时间范围对应的目标索引块。
可选的，所述目标索引块对应的总时间范围大于或者等于所述恢复时间范围，所述总时间范围由所述目标索引块对应的时间信息确定。
另一方面，提供了一种存储设备，所述存储设备包括数据区和索引区，所述数据区包括多个数据单元，所述索引区包括多个索引单元，所述数据单元和所述索引单元一一对应，所述数据单元用于存储流数据，所述索引单元用于存储对应的数据单元中的流数据的录制时间和状态标识，所述状态标识包括删除标识和有效标识，预设数量个所述索引单元组成一个索引块，所述索引块的个数小于所述索引单元的个数，所述存储设备还包括：
获取模块，用于接收流数据恢复指令，获取所述流数据恢复指令对应的恢复时间范围；
确定模块，用于基于预先存储的每个索引块对应的时间信息，确定所述恢复时间范围对应的目标索引块，其中每个索引块的时间信息由所包括的索引单元中的录制时间确定；
修改模块，用于将所述目标索引块的索引单元中存储的状态标识修改为有效标识。
可选的，每个索引块对应的时间信息为时间范围，包括开始时间和结束时间；
对于每个索引块，所述开始时间为所包括的各个索引单元中最小的录制时间，所述结束时间为所包括的各个索引单元中最大的录制时间。
可选的，所述时间信息为时间范围；
所述确定模块，具体用于：
将所述索引区中与所述恢复时间范围存在交集的时间信息对应的索引块，作为所述恢复时间范围对应的目标索引块。
可选的，所述目标索引块对应的总时间范围大于或者等于所述恢复时间范围，所述总时间范围由所述目标索引块对应的时间信息确定。
另一方面，提供了一种计算机设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过总线完成相互间的通信；存储器，用于存放计算机程序；处理器，用于执行存储器上所存放的程序，实现上述任一所述的方法步骤。
另一方面，提供了一种计算机可读存储介质，所述存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一所述的方法步骤。
在本申请实施例中，该存储设备包括索引区和数据区，数据区包括多个数据单元，索引区包括多个索引单元，索引单元和数据单元一一对应，数据单元用来存储流数据，索引单元用来存储对应的数据单元中的流数据的录制时间和状态标识。其中，多个索引单元又可以预设数量个为一组组成多个索引块，每个索引块具有时间信息，索引块的时间信息由所包括的索引单元中存储的录制时间确定。该存储设备在执行流数据的恢复中，在索引块和时间信息的对应关系表中，查找恢复时间范围相对应的一些时间信息对应的索引块，将这些索引块作为目标索引块，再将这些目标索引块中的索引单元中的状态标识修改为有效标识。可见，存储设备无需扫描大量的索引单元，只需扫描和恢复时间范围相对应的个数较少的目标索引块中的索引单元即可，进而可以缩短存储设备的扫描时间。
而且，这样恢复出来的流数据绝大部分甚至全部都是用户需要恢复的流数据，存在较少不需要的流数据，甚至不存在不需要的流数据。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种存储设备的结构示意图；
图2是本申请实施例提供的一种流数据的恢复方法的流程示意图；
图3是本申请实施例提供的一种索引块的时间信息和恢复时间范围的示意图；
图4是本申请实施例提供的一种存储设备的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。
本实施例提供了一种流数据的恢复方法，其中，流数据是随时间延续而增长的数据集合，例如监控数据和传感器数据等都是典型的流数据。
其中，该方法可以由存储设备来执行，例如，可以由存储设备中的文件系统来执行。文件系统是在存储设备上组织和管理数据，并提供一系列数据访问接口的系统。
在一种应用中，流数据为监控数据，则存储设备可以监控后台的计算机设备，该计算机设备可以是用来存储监控数据的存储服务器等。
例如，在一种可能的监控应用场景中，监控设备将采集的监控数据持续发给存储设备，存储设备将接收到的监控数据进行存储。由于监控数据的数据量较大，存储设备中的监控数据具有有效性，例如，存储设备可以存储近三个月的监控数据，三个月之前的监控数据有可能被后续新写入的监控数据覆盖，而数据一旦被覆盖便不能再被恢复出来，本实施例中恢复的流数据均是未被新写入的流数据覆盖的流数据。
该方法应用于存储设备，如图1所示的一种存储设备的存储空间的架构示意图，该存储设备可以包括索引区和数据区，索引区可以划分为多个索引单元，数据区可以划分为多个数据单元，其中，索引单元和数据单元一一对应。每个数据单元用来存储流数据，例如，每个数据单元可以用来存储1MB的流数据。索引单元用于存储对应的数据单元中流数据的录制时间和状态标识，状态标识包括删除标识和有效标识。
其中，预设数量个索引单元可以组成一个索引块，例如，存储设备可以将组成索引区的多个索引单元划分为多个索引块，每个索引单元位于一个索引块中，一个索引块中包括预设数量个索引单元。
例如，索引区包括十二个索引单元，预设数量为三，则三个索引单元为一组构成一个索引块，索引单元1、索引单元2和索引单元3组成索引块1；索引单元4、索引单元5和索引单元6组成索引块2；索引单元7、索引单元8和索引单元9组成索引块3；索引单元10、索引单元11和索引单元12组成索引块4。
其中，每个索引块还具有时间信息，该时间信息可以由该索引块中所包括的索引单元中的录制时间来确定。
当用户需要访问已删除的流数据时，存储设备可以按照如图2所示的流程对已删除的流数据进行恢复。
在步骤201中，存储设备接收流数据恢复指令，获取流数据恢复指令对应的恢复时间范围。
在一种示例中，当用户不小心误删除了一段时间内的流数据时，可以向存储设备执行流数据恢复操作，存储设备可以检测到流数据恢复指令，然后用户可以向存储设备输入恢复时间范围，存储设备可以获取到用户指定的恢复时间范围。
例如，用户需要访问2020年5月10日的流数据时，发现2020年5月10日的流数据被删除，可以向存储设备执行流数据恢复操作。例如，可以操作安装在存储设备上恢复程序上的数据恢复选项，来执行流数据恢复操作，然后用户可以向存储设备输入2020年5月10日00:00至2020年5月10日23:59。
在步骤202中，存储设备基于预先存储的每个索引块对应的时间信息，确定恢复时间范围对应的目标索引块。
其中，索引块对应的时间信息也可以称为时间索引，是一个时间范围，可以由所包括的索引单元中的录制时间确定。
在一种示例中，存储设备中可以预先存储有如表1所示的索引块与时间信息的对应关系表，存储设备可以根据各个索引块对应的时间信息分别与恢复时间范围的关系，确定恢复时间范围对应的目标索引块。
其中，目标索引块的数量为一个或者多个。
表1索引块与时间信息的对应关系表
索引块的编号 时间信息
索引块1 [t<sub>11</sub>，t<sub>12</sub>]
索引块2 [t<sub>21</sub>，t<sub>22</sub>]
…… ……
索引块i [t<sub>i1</sub>，t<sub>i2</sub>]
…… ……
作为一种示例，存储设备可以将索引区中与恢复时间范围存在交集的时间信息对应的索引块，作为恢复时间范围对应的目标索引块。
例如，如图3所示一共有4个索引块，分别记为索引块1、索引块2、索引块3和索引块4，索引块1对应的时间信息为t11至t12，索引块2对应的时间信息为t21至t22，索引块3对应的时间信息为t31至t32，索引块4对应的时间信息为t41至t42，恢复时间范围为t1至t2，其中，如图3所示，t11至t12与t1至t2之间不存在交集，t21至t22与t1至t2之间存在交集，t31至t32与t1至t2之间存在交集，t41至t42与t1至t2之间存在交集，可以将索引块2、索引块3和索引块4确定为目标索引块。
由图3可见，目标索引块对应的总时间范围大于或者等于恢复时间范围，其中，总时间范围由目标索引块对应的时间信息确定。例如，目标索引块对应的总时间范围为所有的目标索引块中的各个索引单元中的录制时间组成的时间范围。例如，图3中目标索引块对应的总时间范围为t11至t42。
在步骤203中，存储设备将目标索引块的索引单元中存储的状态标识修改为有效标识。
在一种示例中，对存储设备进行索引区和数据区进行划分来存储流数据，用户删除流数据时，存储设备并不会将数据区内的流数据删除，而是将索引区中对应流数据的索引单元中的状态标识变更为删除标识。后期用户恢复删除流数据时，存储设备只需要将索引区中的删除标识变更为有效标识即可，用户便可以访问恢复出来的流数据。
因此，存储设备确定与恢复时间范围相对应的目标索引块之后，可以将目标索引块的索引单元中存储的状态标识修改为有效标识。这样，存储设备便可以将目标索引块对应的数据单元中的流数据恢复出来，用户便可以访问这部分流数据。
与相关技术中，逐个扫描索引区中的索引单元相比，本实施例中的存储设备只需要扫描恢复时间范围相对应的目标索引块中的索引单元，大大缩小了索引单元的扫描范围，恢复出来的流数据大部分甚至全部都是用户误删除的流数据，包括较少的不需要恢复的流数据，甚至不包括不需要恢复的流数据。可见，使用该方法恢复流数据时所消耗的时间较短，恢复出来的流数据，用户只需要删除小部分不需要的流数据，甚至不需要进行再次删除。
由上述所述，每个索引块的时间信息可以由所包括的索引单元中的录制时间来确定，例如，对于每个索引块，开始时间可以为所包括的各个索引单元中最小的录制时间，结束时间可以为所包括的各个索引单元中最大的录制时间。
例如，存储设备在存储流数据的过程中，接收到流数据的录制时间t1时，如果要存入的索引块(可以记为索引块1)的所有索引单元中均为空，还未存入数据，则接收到的录制时间t1，可以作为索引块1的时间信息中的开始时间。存储设备接收到流数据的录制时间t2时，比较t1和t2的关系，将时间小的作为开始时间，将时间大的作为结束时间。存储设备接收到流数据的录制时间t3时，比较t3分别和t1与t2的关系，将时间小的作为开始时间，将时间大的作为结束时间。这样，该索引块1中的索引单元均存入录制时间之后，可以得到索引块1的时间信息。
由于索引块的时间信息是所包括的索引单元中的最小的录制时间和最大的录制时间，相应的，索引块的时间信息不仅在流数据的写入过程中生成和更新，索引块的时间信息还会在流数据的删除过程中更新。例如，如果用户删除的流数据对应的录制时间包括了某一个索引块(可以记为索引块2)的开始时间，或者，包括了索引块2的结束时间，或者，包括了索引块2的开始时间和结束时间，则索引块2的时间信息需要进行更新。而如果用户删除的流数据对应的录制时间不包括索引块2的开始时间或结束时间，则该索引块2的时间信息不进行更新。
其中，流数据删除过程中，索引块的时间信息的更新过程可以是，存储设备将索引块中各个索引单元中的录制时间读取出来，可以获取到各个索引单元中的录制时间，然后从这些录制时间中将最小的录制时间作为索引块的开始时间，将最大的录制时间作为索引块的结束时间。
在一种示例中，如果某一个索引块(可以记为索引块3)内的各个索引单元中的状态标识均标记为删除标识，则索引块3的时间信息被清空。
在一种应用中，索引块的时间信息的生成和更新可以在存储设备的内存中进行，存储设备再周期性地对生成和更新后的索引块的时间信息进行持久化记录，持久化记录也即是将在内存中进行的数据，记录在存储设备的存储模块中，在持久化记录中可以生成如表2所示的持久化时间和索引块的对应关系。例如，存储设备可以在每天的00：00进行一次，将前一天中在内存中建立的索引块的时间信息，记录在存储设备的存储模块中。
表2持久记录时间和持久化的索引块的对应关系
持久化记录时间 持久化的索引块
2020年5月1日 索引块1至索引块6
2020年5月2日 索引块1至索引块8
2020年5月3日 索引块3至索引块14
…… ……
其中，表2中当天进行的持久化的索引块是前一天在存储设备的内存中进行时间信息更新的索引块，例如，2020年5月1日持久化的索引块是2020年4月30日在存储设备的内存中时间信息更新的索引块。
其中，表2中2020年5月2日持久化的索引块1至索引块8是，在2020年5月1日持久化的索引块1至索引块6的基础上新更新的两个索引块(索引块7和索引块8为新增索引块)。
其中，表2中2020年5月3日持久化的索引块3至索引块14是，用户将索引块1和索引块2对应的数据单元中的流数据删除了而导致索引块1和索引块2的时间信息为空。索引块9至索引块14是2020年5月3日相对于2020年5月2日新增的索引块。
这样，如果用户需要读取2020年4月30日至2020年5月2日的流数据时，由表2可知，截止到5月3日索引块3至索引块14均存储有流数据的录制时间，如果只看5月3日的持久化记录，并不能知道索引块1和索引块2是因为用户的删除流数据而为空，还是因为未写入数据而为空，但是通过5月1日和5月2日的持久化记录可知，索引块1和索引块2是因为用户的删除流数据而为空。这个时候，存储设备可以对索引块1和索引块2进行读取，将索引块1和索引块2内的各个索引单元中对应流数据的状态标识修改为有效。这样，存储设备可以向用户提供2020年4月30日至2020年5月2日的流数据，其中，索引块1和索引块2对应的流数据是按照上述流数据的恢复方法恢复出来的流数据。
可见，用户在删除某一段流数据时，存储设备可能将该段流数据对应的索引块的时间信息清空了，后续用户读取该段流数据时，存储设备可以通过持久化记录，查询到该索引块是因为用户的删除而出现空，然后可以使用该方法对流数据进行恢复。
在本申请实施例中，该存储设备包括索引区和数据区，数据区包括多个数据单元，索引区包括多个索引单元，索引单元和数据单元一一对应，数据单元用来存储流数据，索引单元用来存储对应的数据单元中的流数据的录制时间和状态标识。其中，多个索引单元又可以预设数量个为一组组成多个索引块，每个索引块具有时间信息，索引块的时间信息由所包括的索引单元中存储的录制时间确定。该存储设备在执行流数据的恢复中，在索引块和时间信息的对应关系表中，查找恢复时间范围相对应的一些时间信息对应的索引块，将这些索引块作为目标索引块，再将这些目标索引块中的索引单元中的状态标识修改为有效标识。可见，存储设备无需扫描大量的索引单元，只需扫描和恢复时间范围相对应的个数较少的目标索引块中的索引单元即可，进而可以缩短存储设备的扫描时间。
而且，这样恢复出来的流数据绝大部分甚至全部都是用户需要恢复的流数据，存在较少不需要的流数据，甚至不存在不需要的流数据。
本申请实施例还提供了一种存储设备，所述存储设备包括数据区和索引区，所述数据区包括多个数据单元，所述索引区包括多个索引单元，所述数据单元和所述索引单元一一对应，所述数据单元用于存储流数据，所述索引单元用于存储对应的数据单元中的流数据的录制时间和状态标识，所述状态标识包括删除标识和有效标识，预设数量个所述索引单元组成一个索引块，所述索引块的个数小于所述索引单元的个数，如图4所示，所述存储设备还包括：
获取模块410，用于接收流数据恢复指令，获取所述流数据恢复指令对应的恢复时间范围；
确定模块420，用于基于预先存储的每个索引块对应的时间信息，确定所述恢复时间范围对应的目标索引块，其中每个索引块的时间信息由所包括的索引单元中的录制时间确定；
修改模块430，用于将所述目标索引块的索引单元中存储的状态标识修改为有效标识。
可选的，每个索引块对应的时间信息为时间范围，包括开始时间和结束时间；
对于每个索引块，所述开始时间为所包括的各个索引单元中最小的录制时间，所述结束时间为所包括的各个索引单元中最大的录制时间。
可选的，所述时间信息为时间范围；
所述确定模块，具体用于：
将所述索引区中与所述恢复时间范围存在交集的时间信息对应的索引块，作为所述恢复时间范围对应的目标索引块。
可选的，所述目标索引块对应的总时间范围大于或者等于所述恢复时间范围，所述总时间范围由所述目标索引块对应的时间信息确定。
在本申请实施例中，该存储设备包括索引区和数据区，数据区包括多个数据单元，索引区包括多个索引单元，索引单元和数据单元一一对应，数据单元用来存储流数据，索引单元用来存储对应的数据单元中的流数据的录制时间和状态标识。其中，多个索引单元又可以预设数量个为一组组成多个索引块，每个索引块具有时间信息，索引块的时间信息由所包括的索引单元中存储的录制时间确定。该存储设备在执行流数据的恢复中，在索引块和时间信息的对应关系表中，查找恢复时间范围相对应的一些时间信息对应的索引块，将这些索引块作为目标索引块，再将这些目标索引块中的索引单元中的状态标识修改为有效标识。可见，存储设备无需扫描大量的索引单元，只需扫描和恢复时间范围相对应的个数较少的目标索引块中的索引单元即可，进而可以减少存储设备的扫描时间。
而且，这样恢复出来的流数据绝大部分甚至全部都是用户需要恢复的流数据，存在较少不需要的流数据，甚至不存在不需要的流数据。
需要说明的是：上述实施例提供的存储设备，在流数据的恢复时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将存储设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。
以上所述仅为本申请的可选实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (10)

1.一种流数据的恢复方法，其特征在于，所述方法应用于存储设备，所述存储设备包括数据区和索引区，所述数据区包括多个数据单元，所述索引区包括多个索引单元，所述数据单元和所述索引单元一一对应，所述数据单元用于存储流数据，所述索引单元用于存储对应的数据单元中的流数据的录制时间和状态标识，所述状态标识包括删除标识和有效标识，预设数量个所述索引单元组成一个索引块，所述索引块的个数小于所述索引单元的个数，所述方法包括：
接收流数据恢复指令，获取所述流数据恢复指令对应的恢复时间范围；
基于预先存储的每个索引块对应的时间信息，确定所述恢复时间范围对应的目标索引块，其中每个索引块的时间信息由所包括的索引单元中的录制时间确定；
将所述目标索引块的索引单元中存储的状态标识修改为有效标识。
2.根据权利要求1所述的方法，其特征在于，每个索引块对应的时间信息为时间范围，包括开始时间和结束时间；
对于每个索引块，所述开始时间为所包括的各个索引单元中最小的录制时间，所述结束时间为所包括的各个索引单元中最大的录制时间。
3.根据权利要求1所述的方法，其特征在于，所述时间信息为时间范围；
所述基于预先存储的每个索引块对应的时间信息，确定所述恢复时间范围对应的目标索引块，包括：
将所述索引区中与所述恢复时间范围存在交集的时间信息对应的索引块，作为所述恢复时间范围对应的目标索引块。
4.根据权利要求1至3任一所述的方法，其特征在于，所述目标索引块对应的总时间范围大于或者等于所述恢复时间范围，所述总时间范围由所述目标索引块对应的时间信息确定。
5.一种存储设备，其特征在于，所述存储设备包括数据区和索引区，所述数据区包括多个数据单元，所述索引区包括多个索引单元，所述数据单元和所述索引单元一一对应，所述数据单元用于存储流数据，所述索引单元用于存储对应的数据单元中的流数据的录制时间和状态标识，所述状态标识包括删除标识和有效标识，预设数量个所述索引单元组成一个索引块，所述索引块的个数小于所述索引单元的个数，所述存储设备还包括：
获取模块，用于接收流数据恢复指令，获取所述流数据恢复指令对应的恢复时间范围；
确定模块，用于基于预先存储的每个索引块对应的时间信息，确定所述恢复时间范围对应的目标索引块，其中每个索引块的时间信息由所包括的索引单元中的录制时间确定；
修改模块，用于将所述目标索引块的索引单元中存储的状态标识修改为有效标识。
6.根据权利要求5所述的存储设备，其特征在于，每个索引块对应的时间信息为时间范围，包括开始时间和结束时间；
对于每个索引块，所述开始时间为所包括的各个索引单元中最小的录制时间，所述结束时间为所包括的各个索引单元中最大的录制时间。
7.根据权利要求5所述的存储设备，其特征在于，所述时间信息为时间范围；
所述确定模块，具体用于：
将所述索引区中与所述恢复时间范围存在交集的时间信息对应的索引块，作为所述恢复时间范围对应的目标索引块。
8.根据权利要求5至7任一所述的存储设备，其特征在于，所述目标索引块对应的总时间范围大于或者等于所述恢复时间范围，所述总时间范围由所述目标索引块对应的时间信息确定。
9.一种计算机设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过总线完成相互间的通信；存储器，用于存放计算机程序；处理器，用于执行存储器上所存放的程序，实现权利要求1-4任一所述的方法步骤。
10.一种计算机可读存储介质，其特征在于，所述存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-4任一所述的方法步骤。
CN202010462206.1A 2020-05-27 2020-05-27 流数据的恢复方法和存储设备 Active CN111611258B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010462206.1A CN111611258B (zh) 2020-05-27 2020-05-27 流数据的恢复方法和存储设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010462206.1A CN111611258B (zh) 2020-05-27 2020-05-27 流数据的恢复方法和存储设备

Publications (2)

Publication Number Publication Date
CN111611258A true CN111611258A (zh) 2020-09-01
CN111611258B CN111611258B (zh) 2023-09-19

Family

ID=72196300

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010462206.1A Active CN111611258B (zh) 2020-05-27 2020-05-27 流数据的恢复方法和存储设备

Country Status (1)

Country Link
CN (1) CN111611258B (zh)

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080091744A1 (en) * 2006-10-11 2008-04-17 Hidehisa Shitomi Method and apparatus for indexing and searching data in a storage system
US7650341B1 (en) * 2005-12-23 2010-01-19 Hewlett-Packard Development Company, L.P. Data backup/recovery
JP2010183381A (ja) * 2009-02-06 2010-08-19 Sony Corp 電子機器、電子機器の制御方法およびプログラム
CN101866305A (zh) * 2010-05-21 2010-10-20 武汉大学 支持数据查询和快速恢复的连续数据保护方法及系统
CN102314383A (zh) * 2011-09-28 2012-01-11 成都市华为赛门铁克科技有限公司 数据索引的故障恢复方法和装置
CN102483714A (zh) * 2009-07-24 2012-05-30 苹果公司 恢复索引页
WO2015101084A1 (zh) * 2013-12-31 2015-07-09 华为技术有限公司 恢复数据的方法、服务器及系统
CN104794162A (zh) * 2015-03-25 2015-07-22 中国人民大学 实时数据存储与查询方法
US20160041884A1 (en) * 2014-08-08 2016-02-11 International Business Machines Corporation Data backup using metadata mapping
CN108958974A (zh) * 2018-06-29 2018-12-07 郑州云海信息技术有限公司 一种快照方法、装置、系统及可读存储介质
CN109426587A (zh) * 2017-08-25 2019-03-05 杭州海康威视数字技术股份有限公司 一种数据恢复方法及装置
US20190163579A1 (en) * 2017-11-29 2019-05-30 Bmc Software, Inc. Systems and methods for recovery of consistent database indexes
CN110019235A (zh) * 2017-12-29 2019-07-16 百度在线网络技术（北京）有限公司 基于区块链的数据存储、恢复方法、装置、设备及介质

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7650341B1 (en) * 2005-12-23 2010-01-19 Hewlett-Packard Development Company, L.P. Data backup/recovery
US20080091744A1 (en) * 2006-10-11 2008-04-17 Hidehisa Shitomi Method and apparatus for indexing and searching data in a storage system
JP2010183381A (ja) * 2009-02-06 2010-08-19 Sony Corp 電子機器、電子機器の制御方法およびプログラム
CN102483714A (zh) * 2009-07-24 2012-05-30 苹果公司 恢复索引页
CN101866305A (zh) * 2010-05-21 2010-10-20 武汉大学 支持数据查询和快速恢复的连续数据保护方法及系统
CN102314383A (zh) * 2011-09-28 2012-01-11 成都市华为赛门铁克科技有限公司 数据索引的故障恢复方法和装置
WO2015101084A1 (zh) * 2013-12-31 2015-07-09 华为技术有限公司 恢复数据的方法、服务器及系统
US20160041884A1 (en) * 2014-08-08 2016-02-11 International Business Machines Corporation Data backup using metadata mapping
CN104794162A (zh) * 2015-03-25 2015-07-22 中国人民大学 实时数据存储与查询方法
CN109426587A (zh) * 2017-08-25 2019-03-05 杭州海康威视数字技术股份有限公司 一种数据恢复方法及装置
US20190163579A1 (en) * 2017-11-29 2019-05-30 Bmc Software, Inc. Systems and methods for recovery of consistent database indexes
CN110019235A (zh) * 2017-12-29 2019-07-16 百度在线网络技术（北京）有限公司 基于区块链的数据存储、恢复方法、装置、设备及介质
CN108958974A (zh) * 2018-06-29 2018-12-07 郑州云海信息技术有限公司 一种快照方法、装置、系统及可读存储介质

Also Published As

Publication number Publication date
CN111611258B (zh) 2023-09-19

Similar Documents

Publication Publication Date Title
US10157109B2 (en) Method for restoring files from a continuous recovery system
US20200159628A1 (en) Systems and methods of restoring a dataset of a database for a point in time
US9892005B2 (en) System and method for object-based continuous data protection
KR102319657B1 (ko) 저장된 데이터 유닛들의 동작 관리
EP3101545B1 (en) System and method for generating backups of a protected system from a recovery system
EP3159796A1 (en) System and method for generating backups of a protected system from a recovery system
CN109144416B (zh) 查询数据的方法和装置
KR102275431B1 (ko) 저장된 데이터 유닛들의 동작 관리
US7680983B2 (en) Method of restoring data by CDP utilizing file system information
US7152147B2 (en) Storage control system and storage control method
CN109165120B (zh) 分布式存储系统中管理快照和差异位图生成方法和产品
KR102275240B1 (ko) 저장된 데이터 유닛들의 동작 관리
CN109753381B (zh) 一种基于对象存储的持续数据保护方法
CN111400248B (zh) 写数据、恢复数据的方法及文件系统
CN108959614A (zh) 一种快照管理方法、系统、装置、设备及可读存储介质
CN111611258B (zh) 流数据的恢复方法和存储设备
CN115422135A (zh) 数据处理方法以及装置
CN115858471A (zh) 业务数据变更记录方法、装置、计算机设备及介质
JP3957464B2 (ja) データ更新装置
CN105573862A (zh) 一种恢复文件系统的方法和设备
CN112612648B (zh) 一种SQL Server数据库恢复方法、终端设备及存储介质
CN114880277B (zh) 块设备快照方法、系统和存储介质
CN113821476B (zh) 数据处理方法及装置
CN112463460B (zh) 一种基于纠删码的小块数据恢复方法及系统
CN109558069B (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