【技术实现步骤摘要】
生成键
‑
值索引快照
技术介绍
[0001]计算设备可以包括诸如处理器、存储器、缓存系统和存储设备等部件。存储设备可以包括使用磁性介质来存储和取回数据块的硬盘驱动器。出于存档和恢复的目的,一些系统可能存储或“备份”重要数据的副本。例如,在存储设备出现故障的情况下,备份副本可用于恢复存储在故障系统上的数据。在一些示例中,可以周期性地执行备份以在不同的时间点捕获数据的副本。
附图说明
[0002]关于以下附图描述了一些实施方式。
[0003]图1是根据一些实施方式的示例系统的示意图。
[0004]图2是根据一些实施方式的示例键
‑
值索引的图示。
[0005]图3A至图3B是根据一些实施方式的键
‑
值索引的示例节点的图示。
[0006]图4A至图4E是根据一些实施方式的示例树结构的图示。
[0007]图5A至图5B是根据一些实施方式的示例过程的图示。
[0008]图6是根据一些实施方式的示例过程的图示。
[0009]图7是根据一些实施方式的示例过程的图示。
[0010]图8是根据一些实施方式的存储指令的示例机器可读介质的图。
[0011]图9是根据一些实施方式的示例计算设备的示意图。
[0012]在所有附图中,相同的附图标记指代相似但不一定相同的元件。附图不一定成比例,并且可以放大一些部件的尺寸以更清楚地图示所示出的示例。此外,附图提供了与描述一致的示例和/或实施方式;然而,描述不限于附图中提供的示例 ...
【技术保护点】
【技术特征摘要】
1.一种计算机实施的方法,包括:将键
‑
值对存储在持久性存储装置中的索引中,其中,所述索引的间接节点包括指针,其中,每个指针标识索引部分并且包括所标识的索引部分的代标识符,其中,所述索引包括与多个代相关联的多个快照;接收要读取所述索引的特定快照的数据的请求,其中,所述特定快照与所述多个代中的特定代相关联;响应于所述请求,从与所述特定代相关联的特定根节点开始执行遍历;以及基于所述遍历,提供所请求的数据。2.如权利要求1所述的计算机实施的方法,其中,使用所述间接节点的所述指针中包括的所述代标识符来执行所述遍历。3.如权利要求1所述的计算机实施的方法,其中,所述特定快照包括:与所述特定代相关联的第一组键
‑
值对;以及与不同的代相关联的第二组键
‑
值对,其中,所述不同的代比所述特定代更早,其中,所述第二组键
‑
值对由所述特定快照和不同的快照共享。4.如权利要求1所述的计算机实施的方法,其中,第一间接节点包括指向子节点的第一指针,并且其中,所述第一指针包括所述子节点的第一代标识符。5.如权利要求4所述的计算机实施的方法,其中,所述第一间接节点包括指向存储在所述第一间接节点中的缓冲器组块的第二指针,并且其中,所述第二指针包括所述缓冲器组块的第二代标识符。6.如权利要求5所述的计算机实施的方法,其中,所述第一代标识符和所述第二代标识符与不同的代相关联。7.如权利要求5所述的计算机实施的方法,其中:所述第一间接节点与所述第二代标识符相关联;所述第一间接节点被包括在第一树结构中,所述第一树结构具有与所述第二代标识符相关联的第一根节点;并且所述第一间接节点还被包括在第二树结构中,所述第二树结构具有与第三代标识符相关联的第二根节点,其中,所述第二代标识符和所述第三代标识符与不同的代相关联。8.如权利要求1所述的计算机实施的方法,其中,所述索引中的每个键
‑
值对与相应的代标识符相关联。9.一种存储有指令的非暂态机器可读介质,所述指令在执行时使处理器执行:将键
‑
值对存储在持久性存储装置中的索引中,其中,所述索引的间接节点包括指针,其中,每个指针标识索引部分并且包括所标识的索引部分的代标识符,其中,所述索引包括与多个代相关联的多个快照;接收要读取所述索引的特定快照的数据的请求,其中,所述特定快照与所述多个代中的特定代相关联;响应于所述请求,从与所述特定代相关联的特定根节点开始执行遍历;以及基于所述遍历,提供所请求的数据。10.如权利要求9所述的非暂态机器可读介质,其中,使用所述间接节点的所述指针中包括的所述代标识符来执行所述遍历。
11.如权利要求9所述的非暂态机器可读介质,其中,所述特定快照包括:与所述特定代相关联的第一组键
‑
值对;以及与...
【专利技术属性】
技术研发人员:K,
申请(专利权)人:慧与发展有限责任合伙企业,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。