VAST Data 公司专利申请（96项）

1

指标聚合

一种用于监视存储系统的方法，该方法可能包括：（a）通过一组计算单元（CE）中的每个CE生成计算单元存储度量，以提供多个CE存储度量，其中多个CE度量与监视周期相关；和（b）在计算周期内基于多个CE存储度量计算组度量；其中计算包括执行多次计算迭代，其中每个计算迭代包括：（a）选择属于CE组且在计算周期内先前未选择的更新CE，（b）由更新CE访问存储组度量的共享数据结构，和（c）使用更新CE的CE存储度量更新组度量。

2

解除与陈旧引用块相关的压缩链接

一种选择性解除与陈旧引用块相关的至少一个压缩相关链路的方法，该方法可能包括确定是否满足与使用陈旧引用块进行压缩的一组引用块相关的压缩有效性条件，并通过压缩相关链路连接到陈旧引用块；其中压缩有效性条件响应于至少一组引用块的数量；以及在未满足压缩有效性条件时解除与陈旧引用块相关的至少一个压缩相关链路。

3

用于快照还原的复制

一种快照回滚的方法，该方法可能包括初始化存储系统的恢复，从停止了对其他存储系统的复制的故障中，其中其他存储系统回滚到存储系统中未存储的较旧快照；并通过使用较旧快照的元数据和从存储系统接收的数据回滚到较旧快照；其中较旧快照数据可能包括对于在较旧快照之后存在于快照中的快照段的不存在指示，并且数据可能包括一个或多个较旧的快照段；回滚到较旧快照在不撤消自较旧快照以来所做更改的情况下执行。

4

管理事务的读取语句

一种管理事务的读取语句的方法，该方法可能包括：（a）接收读取语句，其中读取语句用于接收存储在关系数据库中的数据单元；（b）查找数据单元的一个或多个候选版本；查找可能包括：（i）访问与数据单元相关且存储在关系数据库中的一个或多个数据库段（DS）版本的DS版本元数据；（ii）执行基于时间戳的确定，可能包括检查当DS版本元数据通过数据库段提交时间戳标识DS版本时是否忽略数据库段版本；和（iii）执行基于事务元数据的确定，可能包括根据事务标识符确定是否忽略数据库段版本；和（c）通过输出一个或多个数据单元候选版本的版本来响应读取语句。

5

快照还原

一种在文件系统实体历史的快照还原存在的情况下检索文件系统实体的方法，该方法可能包括：（i）接收请求，以在某个时间点（PIT）获取文件系统实体（FSE）的内容；和（ii）检索FSE在特定时间点的内容，其中检索包括搜索要包含在响应请求中的FSE内容段，其中每个FSE内容段的写入时间不超过特定PIT，每个FSE内容段未包含在与可逆快照还原操作相关联的相关盲时间段内，并满足另一个时间标准。

6

存储扩展时的锁元数据再平衡

一种在存储系统扩展时对锁元数据进行重新平衡的方法，该方法可能包括通过扩展管理器在锁元数据重新平衡的第一阶段期间指示多个计算单元获取锁，使用：（a）用于将当前锁元数据单元（LMU）的地址链接到存储实体的标识符的当前翻译函数；其中当前翻译函数基于分配给锁元数据的当前存储空间的大小；和（b）用于将新LMU的地址链接到存储实体的标识符的下一个翻译函数；其中新翻译函数基于分配给锁元数据的新存储空间的大小；在存储系统扩展期间扩展当前空间以提供下一个存储空间。在锁元数据重新平衡的另一阶段中，在释放所有当前LMU之后，通过扩展管理器指示多个计算单元获取锁，并使用下一个翻译函数而不使用当前翻译函数来检查锁的状态。

7

快照容量估算

一种用于确定与存储系统中的文件系统相关的一个或多个快照的大小信息的方法，该方法可能包括：（a）对一个或多个时间点和逻辑空间进行抽样，逻辑空间与一个或多个文件系统相关联，以提供文件系统实体（FSEs）的抽样部分和抽样时间点的抽样组合；（b）搜索与抽样组合相关的相关快照，以在抽样时间点提供相关快照；和（c）确定相关快照在抽样时间点的物理大小；其中每个抽样的FSE的样本数指示了所抽样FSE的大小。

8

在多协议文件系统中访问S3对象

一种用于在存储系统中支持文件名的方法，该方法可能包括接收用于创建具有请求的对象名称的第一个协议请求，其中请求的对象名称包含一个或多个斜杠集，其中第一个协议不使用这些集作为分层分隔符；其中每个斜杠集包括一个或多个连续的斜杠；确定每个斜杠集在使用斜杠作为分层分隔符的第二个协议中的作用；并生成用于访问对象的路径名，无论是使用第一个还是第二个协议，其中生成基于请求的对象名称和每个集的作用。

9

存储系统中的数据恢复

一种用于恢复失败块的方法，该方法可能包括：（i）获取有关第一数量（X1）的失败块故障的故障指示；其中块存储在一组磁盘中，该组磁盘配置为存储多个（N）块的第二数量（？）条纹，其中每个条纹包括第一多数（K）数据块和第二多数（R）奇偶块；其中R超过（X1）; 和（ii）执行至少一个恢复迭代，直到满足停止条件为止。至少一个恢复迭代的每个恢复迭代可能包括：（a.i）选择有效块以提供选择的有效块，其中选择的块数小于将R乘以？相乘的乘积；（a.ii）检索与所选有效块相关的有效数据块；和（a.iii）尝试基于检索到的块重建失败的块。

10

表格数据库重组

可能提供一种用于管理表格数据库的列范围的方法，该方法可能包括：（a）为表格数据库的多行组的每行生成多快照行分数，其中多快照分数指示多个快照中行的充实程度；其中多行组包括与列范围元数据相关联的列范围；和（b）通过根据多快照行分数对多行组的行进行重新排序，提供包括重新排序的列范围元数据相关联的重新排序多行组。

11

具有多个范围的最小-最大过滤器的数据库表

一种用于响应表格数据库（TD）查询的方法，该方法可能包括：（i）接收TD查询，其中TD查询包含一个或多个数值条件；（ii）使用间隙过滤器并基于一个或多个数值条件确定与TD查询相关的TD的单元组的相关性；其中不同的间隙过滤器与TD的不同单元组相关联；其中每个间隙过滤器包括基于单元组的排序值之间的一个或多个间隙定义的一个或多个最小-最大值对，其中至少一个间隙过滤器是基于间隙过滤器的存储参数和间隙过滤器的过滤参数设置的；（iii）跳过扫描与TD查询无关的一个或多个TD的单元组；和（iv）生成对TD查询的响应，其中生成包括扫描与TD查询相关的一个或多个TD的单元组。

12

恢复到文件系统实体的先前版本

一种生成文件系统实体重建版本的方法，该方法可能包括：（i）在重建版本段与相应中间版本段相关联且相应中间版本段之前存在不超过文件系统实体回退版本的相应最新段的情况下，为重建版本段生成回退检索元数据；其中重建版本段、相应中间版本段和相应最新段具有相同的地址范围；（ii）在重建版本段与相应中间版本段相关联且相应中间版本段之前不存在任何不超过回退版本的相应最新段的情况下，为重建版本段生成不存在指示符；和（iii）维护。

13

存储系统中的分层工作负载分配

一种存储系统中的分层工作负载分配的方法，该方法可能包括确定重新分配存储系统当前计算核心的计算工作负载的需要；其中当前计算核心负责执行包含一个或多个第一类型分片的工作负载分配单元；通过（a）维持当前计算核心负责执行工作负载分配单元的责任，并（b）将至少一个第一类型分片从一个新的计算核心分配给分配给新计算核心的新工作负载分配单元来重新分配计算工作负载。

14

保持存储系统的可用性

一种维护存储系统可用性的方法，该方法可能包括通过存储系统的控制模块获得由存储系统的一个或多个计算节点生成的与一个或多个存储操作的执行相关的问题相关信息，其中问题相关信息指示与一个或多个存储操作的执行相关的一个或多个问题；通过控制模块根据问题相关信息确定是否禁止执行一个存储操作；和通过控制模块基于确定更新可由存储系统的计算节点访问的禁止存储操作数据结构。

15

功耗控制

一种存储系统单元的电源管理方法，该方法可能包括在选择的电源减小措施中选择（a）关闭存储系统单元的无状态计算节点中的至少一个，和（b）不涉及关闭至少一个无状态计算节点的其他电源减小措施，同时将关闭至少一个无状态计算节点的优先级高于其他电源减小措施；其中存储系统单元还包括存储节点；与客户计算机的通信相关的状态（i）在存储节点中保持，并（ii）不存储在无状态计算节点上；并根据所选择的选择应用电源减小措施。

16

存储系统中的资源分配

一种在存储系统中进行资源分配的方法，该方法可能包括确定要减少存储系统的计算核心上施加的负载，其中计算核心负责执行（a）一个或多个后台任务分片，和（b）至少一个用于响应发送到存储系统的输入/输出（I/O）请求的非分片任务；通过将至少一个后台任务分片从一个或多个后台任务分片重新分配给存储系统的另一个计算核心来减少计算核心上的负载。

17

根据冷条带的创建时间将冷条带碎片整理与新写分离

一种生成文件系统实体重建版本的方法，该方法可能包括：（i）在重建版本段与相应中间版本段相关联且相应中间版本段之前存在不超过文件系统实体回退版本的相应最新段的情况下，为重建版本段生成回退检索元数据；其中重建版本段、相应中间版本段和相应最新段具有相同的地址范围；（ii）在重建版本段与相应中间版本段相关联且相应中间版本段之前不存在任何不超过回退版本的相应最新段的情况下，为重建版本段生成不存在指示符；和（iii）维护。

18

解决出现错误的10个流的问题

一种解决输入/输出（IO）流错误的方法，该方法可能包括：（i）通过路径发送与某个地址范围相关联的远程直写请求；其中路径形成在存储系统的计算节点和存储系统的存储驱动器之间；（ii）通过计算节点接收与远程直写请求相关的错误消息；其中错误消息不指示远程直写请求的执行是否失败或仅暂时延迟；（iii）通过计算节点响应错误消息，通过（a）阻止通过路径发送一个或多个IO请求，（b）阻止发送至少一个面向某个地址范围的IO请求；并（c）使用管理通信链路请求强制执行与路径相关的待处理IO请求；和（iv）在指示与路径相关的没有待处理IO请求的情况下，由计算节点重用该路径。

19

基于故障域规则的条带化

基于评估规则的分条方法，该方法可能包括确定存储条带是否符合存储系统利用政策；其中评估规则定义了条带大小、每个条带的奇偶校验块数量以及在不同故障域的不同大小范围内每个条带的最大块数量；检查存储条带是否符合存储系统利用政策；当发现存储条带不符合时，搜索一个或多个最大数量的变更，使一个或多个最大数量符合存储系统利用政策；在找到符合的一个或多个最大数量时应用这些符合的一个或多个最大数量；当未找到符合的一个或多个最大数量时，确定评估的故障域规则不符合。

20

大规模存储系统中的低延迟数据镜像

一种在存储系统中实现低延迟数据镜像的方法，该方法可能包括：由存储系统的计算节点接收用于读取存储系统的主存储块中存储的数据单元的读取请求；通过计算节点并基于主存储块元数据确定主存储块的内容是否一致；以及响应确定主存储块内容是否一致。响应可能包括（a）在确定主存储块不一致时，将数据单元从主存储块复制到存储系统的辅助存储块，并更新主存储块元数据；以及（b）从主存储块读取数据单元并将数据单元发送给请求实体。

21

在同步路径上不进行通信的可扩展存储技术

一种可扩展存储的系统和方法。该方法包括对存储节点的部分放置锁定，其中放置锁定进一步包括使用原子操作将存储节点中存储的第一个值替换为第二个值，其中当第一个值指示空锁定状态时，原子操作将第一个值替换为第二个值，第二个值指示活动锁定状态；通过在放置锁定后更新存储节点的锁定部分中存储的元数据来分配存储位置，当放置锁定时；和释放锁定，其中释放锁定进一步包括用第三个值替换第二个值，第三个值指示空锁定状态。

22

延长存储驱动器寿命的技术

一种延长存储驱动器寿命的系统和方法。该方法包括确定每个多个块的预期到期时间，其中每个块包括相应文件的数据，其中每个块的预期到期时间是基于相应文件的文件类型确定的；并根据每个块的预期到期时间向多个块的至少一个块写入数据。

23

在远程对象存储中复制文件系统的系统和方法

一种文件系统复制的系统和方法。该方法包括：从第一存储复制文件系统的部分，其中文件系统的至少一部分包括底层数据和元数据，其中元数据包括指向底层数据的指针和定义文件系统层次结构的元数据；将文件系统的复制数据划分为多个块，其中多个块包括多个数据块和多个元数据块，其中每个数据块包括底层数据的至少一个部分；根据复制的数据生成多个过滤器对象，其中每个过滤器对象包括元数据块的列表；将多个块和多个过滤器对象存储在第二存储中。

24

存储系统中的分层工作负载分配

一种存储系统中的分层工作负载分配方法，该方法可能包括确定重新分配存储系统的当前计算核心的计算工作负载；其中，当前计算核心负责执行包含一个或多个第一类型碎片的工作负载分配单元；通过（a）保持当前计算核心执行工作负载分配单元的责任，以及（b）将一个或多个第一类型碎片重新分配给分配给新的计算核心的新工作负载分配单元，来重新分配计算工作负载。

25

使用快照值进行时间同步的系统和方法

时间同步的系统和方法。该方法包括增加至少一个快照值的实例，其中至少一个实例存储在分布式存储系统的至少一个存储节点中，其中每个至少一个实例都是使用单阶段提交操作递增的，其中每个存储节点包含至少一个时间戳，其中每个时间戳表示相应的快照时间，其中每个快照时间是通过在创建相应时间戳时读取至少一个实例之一来确定的。

26

单端口存储设备的冗余路径

提供一种存储系统。该存储系统包括背板；多个单口存储设备；和多个控制器，其中背板在多个控制器和多个单口存储设备之间路由多个互联通道，其中多个控制器被配置为：在第一控制器故障时启用多个互联通道中的至少一个第二互联通道，其中多个互联通道中的第一个互联通道位于第一控制器和多个单口存储设备中的第一个单口存储设备之间，至少一个第二互联通道位于多个控制器中的第二控制器和第一个单口存储设备之间。

27

在多文件协议环境中管理大小写敏感性

一种防止文件系统大小写相关错误的方法，该方法可能包括接收存储系统的指示，表明大小写不敏感的文件系统客户端打算缓存文件系统的第一个文件；搜索（a）第一个文件的大小写不敏感版本的大小写敏感路径名的至少一部分，和（b）属于文件系统并与第一个文件不同的第二个文件的大小写不敏感版本的大小写敏感路径名的至少一部分之间的匹配；并防止大小写不敏感文件系统客户端缓存第一个文件。

28

可扩展存储系统

提供一种大规模存储系统。该大规模系统包括多个计算节点；多个存储节点；以及用于在多个计算节点和多个存储节点之间提供通信基础结构的通信结构；其中多个计算节点中的每个计算节点被配置为以持久方式独立地在任何存储节点上执行至少一个存储操作，而多个存储节点中的每个存储节点提供大规模存储系统的物理存储空间。

29

在分布式存储系统中改进的纠删码技术

纠删码的系统和方法。该方法包括根据镜像方案分发多个数据块，其中多个数据块分布为多个非易失性存储（NVM）节点之间的多个行，其中镜像方案定义了多个组，每个组包括多个数据块的子集，其中组中的每个数据块在组内的相对位置上具有相应的角色，其中组内具有相同相对位置的多个组的数据块具有相同的角色，其中多个行中的每行包括至少一个总和数据块，该总和数据块是行中包含的至少一个数据块和至少一个包含在至少一个其他行中的额外数据块的函数。

30

确定有向无环图中的祖先的技术

一种在有向无环图（DAGs）中确定祖先关系的系统和方法。该方法包括访问DAG中的多个节点之一以获取第一更改时间数据和祖先数据，其中多个节点包括至少一个感兴趣点，其中第一更改时间数据指示最近更改感兴趣点（CPOI）祖先的时间；访问第一个节点的CPOI以获取第二更改时间数据，其中第二更改时间数据指示CPOI祖先的最近更改的时间；比较第一更改时间数据与第二更改时间数据；并确定第一个节点的祖先，其中第一个节点的祖先是根据祖先数据确定的，当第一更改时间数据与第二更改时间数据匹配时。

31

可扩展的锁定技术

可扩展锁定的系统和方法。该方法包括将表示待处理锁的第一个锁条目添加到第一个树中，该第一个锁条目指示要锁定的范围；检查至少一个第二树的至少一部分，以确定是否存在与第一个锁条目相冲突的第二锁条目，基于要锁定的范围，其中第一个树和至少一个第二树中的每个都是包含表示至少一多属性的多个节点的数据结构，其中至少一个第二树的多个属性包括至少一个第二锁条目；当不存在冲突的锁时，提交待处理锁；以及当存在冲突的锁时，基于相冲突的锁的解决方案解决待处理锁。

32

在分布式存储中对计算节点进行聚类的技术

分布式存储系统。该分布式存储系统包括多个存储节点（DNodes），其中DNodes被配置为存储多个元素和多个数据块，其中每个元素是一个持久的元数据结构，其中至少一个元素存储至少一个属性，其中至少一个属性包括多个指针；和多个计算节点（CNodes），其中每个CNode可以访问每个DNode，其中每个CNode分配给多个集群中的一个集群，其中每个CNode被配置为接收至少部分定向到相应至少一个集群的访问命令，并根据多个元素执行接收到的访问命令。

33

分布式可扩展存储

存储系统。该存储系统包括多个存储节点（DNodes），其中DNodes被配置为存储多个元素和多个数据块，其中每个元素是一个持久的元数据结构，其中至少一个元素存储至少一个属性，其中至少一个属性包括多个指针，其中在数据块的大小低于阈值大小时，至少一个数据块存储在至少一个元素中；和多个计算节点（CNodes），其中每个CNode可以访问每个DNode，其中每个CNode被配置为接收访问命令并根据元素执行访问命令。

34

利用空闲空间提高纠删码局部性的系统和方法

利用空闲空间提高纠删码局部性的系统和方法。该方法包括根据纠删码方案将纠删码数据集逻辑分割成条带，其中纠删码数据集包括多个块，其中多个块包括多个系统数据块和多个奇偶校验数据块，其中条带包括空闲用户数据；并根据纠删码方案在多个非易失性存储节点之间分布条带，其中空闲用户数据存储在多个非易失性存储节点中的至少一个内存位置中，其中每个非易失性节点是非易失性存储的单位。

35

事务管理器

事务管理的系统和方法。该系统包括处理电路；和一个存储器，其中存储器包含指令，当由处理电路执行时，配置系统以：为事务分配事务标识符（ID），其中事务包括对存储系统中至少一个对象的至少一个修改，每个对象都有一个持久状态，其中事务ID指示事务的状态，其中事务的状态最初指示事务正在进行中；修改至少一个对象，其中修改还包括向每个对象添加至少一个有条件的条目，其中每个有条件的条目包括在事务的状态下有条件的至少一个修改；以及在发生终止事件时更新事务ID，其中更新还包括更改事务的状态。

36

分布式存储系统中的领导选举的系统和方法

领导选举的系统和方法。一种公开的方法包括由多个计算节点中的第一个计算节点发送多个远程过程调用（RPC）到多个存储框，根据一种顺序，其中多个RPC中的每一个导致在多个存储框中的一个执行领导选举算法；并且当执行每个多个RPC的领导选举算法的结果表明第一个计算节点被选举为领导节点时，更新第一个计算节点的状态为“领导”。

37

利用快线提供改进效率的快照的方法和系统

一种在存储系统中高效提供快照的系统和方法。该方法包括为存储系统创建多个快照线，每个快照线具有元数据，包括针对多个偏移范围的时间戳和状态标记，其中每个偏移范围对应存储在存储系统中的数据，存储系统包括多个计算节点，每个快照线的时间戳是在创建快照线时的全局计数器的值，其中全局计数器在多个计算节点中是统一的；并且基于多个快照线和时间值创建一个快照，其中该快照指示不应删除的多个快照线，该快照线的时间戳对应于时间值。

38

分布式存储系统的弹性方案

分布式存储系统及在分布式存储系统中提供弹性的方法。该分布式存储系统包括多个存储节点，包括多个磁盘，其中多个磁盘包括多个块，其中多个磁盘在逻辑上被分割成多个条带，其中每个多个条带动态分配给分布在多个磁盘的子集上的多个块的一部分；和多个计算节点，其中每个计算节点被配置为从多个存储节点中的每一个读取数据，其中每个计算节点被分配至少一个多个条带，其中每个计算节点被配置为向分配给该计算节点的每个条带写入数据。

39

延长存储驱动器寿命的技术

延长存储驱动器寿命的系统和方法。该方法包括将至少第一部分数据写入至少一个高耐久度驱动器；并将至少第二部分数据写入至少一个低耐久度驱动器，其中存储系统包括多个驱动器，其中多个驱动器包括至少一个高耐久度驱动器和至少一个低耐久度驱动器，其中每个高耐久度驱动器的总寿命较每个低耐久度驱动器的总寿命更长。

40

分布式可扩展存储

存储系统。该存储系统包括多个存储节点（DNodes），其中DNodes被配置为存储多个元素和多个数据块，其中每个元素是一个持久的元数据结构，其中至少一个元素存储至少一个属性，其中该至少一个属性包括多个指针；和多个计算节点（CNodes），其中每个CNode可以访问每个DNode，其中每个CNode被配置为接收访问命令并根据元素执行访问命令。

41

使用持久元数据结构索引的存储系统

存储系统。该存储系统包括：一个数据存储，包括多个数据块；和一个元素存储，元素存储包括多个元素树，其中每个元素树包括多个包含指针的元数据块，其中每个指针指向多个元数据块或多个数据块之一，其中通过导航至多个元素树之一读取多个数据块的数据。

42

存储系统中的数据感知压缩

存储系统数据感知压缩的方法，该方法可能包括通过不同的预压缩单元对存储系统接收的数据单元进行预压缩，以提供数据单元的不同预压缩版本；其中不同的预压缩方案与不同的压缩方案相关联，其中至少一些不同的压缩方案是数据类型特定的压缩方案；计算不同预压缩版本的熵；并根据不同预压缩版本的熵选择不同压缩方案中的一个。

43

监控最大文件系统实体

用于监视存储在存储系统中的文件系统的最大实体的方法，该方法可能包括在多次填充迭代期间填充存储系统的缓存与最大文件系统实体元数据；其中多次填充迭代中的当前填充迭代可能包括将与上一个填充迭代之前的最大文件系统实体的父文件系统实体的一个或多个子文件系统实体相关的元数据推送到堆中；从堆中弹出以提供当前最大的文件系统实体；并将与当前最大的文件系统实体相关的元数据存储在缓存中。

44

降低存储系统参数更新冲突的方法

减少争用的更新存储系统参数的方法，该方法可能包括：(i) 由计算实体（CEs）同时监视一个或多个存储系统参数（SSPs）；同时监视包括由CEs更新分配给不同SSPs的本地计数器；(ii) 由CEs更新一组共享计数字段的值，这些字段的不同集合分配给不同的SSPs；其中由CE的一组共享计数字段的更新包括由CE选择集合的共享计数字段；和(iii) 计算不同SSPs的值，其中计算SSP的值基于分配给SSP的集合的至少一个共享计数字段的至少一个值。

45

快照容量估算

确定与存储系统中存储的文件系统相关的一个或多个快照的大小信息的方法，该方法可能包括：(a) 对与一个或多个文件系统相关联的逻辑空间进行一次或多次的时间和逻辑空间的组合抽样，以提供文件系统实体（FSEs）的抽样部分和抽样时间的抽样组合；(b) 搜索与抽样组合相关的相关快照，以在抽样时间提供相关快照；和(c) 确定在抽样时间的相关快照的物理大小；其中每个抽样的FSE的样本数表明抽样的FSE的大小。

46

文件系统容量估算

确定与存储系统中存储的一个或多个文件系统相关的大小信息的方法，该方法可能包括：(i) 对与一个或多个文件系统相关联的逻辑空间进行抽样，以提供抽样的文件系统实体（FSEs）；其中每个抽样的FSE的样本数表明抽样的FSE的大小；和(ii) 根据抽样的文件系统实体确定一个或多个文件系统的不同级别的逻辑大小和物理大小。

47

查询缓存过滤器

响应查询的方法，该方法可能包括：(a) 接收存储系统计算元素的查询，该查询包括与至少一个数据单元（DU）的内容相关的一个或多个条件；(b) 基于一个或多个条件和条件履行信息（CFI）搜索一个或多个与查询响应期间跳过的DU的无关组；其中一个或多个无关的DU组属于存储系统中存储的多个DU组，其中根据CFI，无关的DU组不包含任何履行一个或多个条件的DU；和(c) 根据搜索的结果生成对查询的响应。

48

在存储系统中查找文件之间的相似之处

用于确定发送到存储系统的文件的相似性的方法，该方法可能包括：接收文件；为文件的块计算块哈希值；搜索与文件共享一个或多个块哈希值的一个或多个相似文件；计算文件与每个相似文件之间的相似性分数；使用文件的标识符和文件的一个相似性分数更新相似性数据库；和在确定要使用一个或多个块哈希值更新相似性数据库时，使用一个或多个块哈希值更新相似性数据库。

49

指标聚合

监视存储系统的方法，该方法可能包括：(a) 由一组CE中的每个CE生成CE存储度量，以提供多个CE存储度量，其中多个CE度量与监视期相关；和(b) 在计算期间计算基于多个CE存储度量的组度量；其中计算包括执行多次计算迭代，其中每个计算迭代包括（a）选择属于CE组的更新CE，该CE在计算期间之前未被选择，并且（b）由更新CE访问存储组存储的组存储度量的共享数据结构，并（c）使用更新CE的CE存储度量更新组存储度量。

50

调度存储任务

管理存储系统任务的方法，该方法可能包括：(a) 由调度程序获取用于后台存储任务和前台存储任务的共享预算；(b) 由调度程序获取用于后台存储任务的后台预算；其中后台预算是共享预算的一部分；(c)  根据共享预算和后台预算将资源分配给待处理的存储任务；其中分配包括（i）在优先考虑前台存储任务的情况下分配共享预算，和（ii）将后台预算分配给后台存储任务；和(d) 依据分配参与执行存储任务。

51

在多协议文件系统中访问S3对象

一种支持存储系统中文件名的方法，该方法可能包括接收用于创建具有请求的对象名称的第一个协议请求，其中请求的对象名称包含一个或多个斜杠集，其中第一个协议不使用这些集作为层次结构分隔符；其中每个斜杠集包括一个或多个连续的斜杠；确定在使用斜杠作为层次结构分隔符的第二个协议中的每个斜杠集的角色；并生成用于访问对象的路径名，当使用第一个和第二个协议中的任何一个时，生成基于请求的对象名称和每个集的角色。

52

保护灾难恢复站点

一种用于保护灾难恢复站点的方法，该方法可能包括在源存储期间由存储系统的源计算节点接收用于存储内容的写请求；在源存储期间由源计算节点将内容写入存储系统的存储节点；在源存储期间保持存储系统的复制计算节点停用；在复制期间由复制计算节点从存储节点读取内容；在复制期间由复制计算节点参与将内容输出到一个或多个数据恢复站点；并在源存储期间保持源计算节点停用。

53

存储扩展时的锁元数据再平衡

一种用于在扩展存储系统时重新平衡锁元数据的方法，该方法可能包括在锁元数据重新平衡的第一阶段期间，通过扩展管理器指示多个计算实体，以使用以下方式获取锁：(a) 使用用于将当前锁元数据单元（LMU）的地址与存储实体的标识符关联的当前翻译函数；其中当前翻译函数基于分配给锁元数据的当前存储空间的大小；和(b) 使用将新LMU的地址与存储实体的标识符关联的下一个翻译函数；其中新翻译函数基于分配给锁元数据的新存储空间的大小；在存储系统扩展期间扩展当前空间以提供下一个存储空间。在锁元数据重新平衡的另一个阶段期间，该方法还包括在释放所有当前LMU之后，通过扩展管理器指示多个计算实体以使用下一个翻译函数获取锁并检查锁的状态，而不使用当前翻译函数。

54

存储扩展时的存储实体元数据再平衡

一种包括指示多个计算实体的方法，在存储实体元数据再平衡的第一阶段和扩展管理器期间，通过以下方式执行：查找通过使用：(a)用于将存储实体的标识符链接到存储实体元数据的当前转换函数；其中当前转换函数基于分配给存储实体元数据的当前存储空间的大小；和(b)用于将存储实体的标识符链接到存储实体元数据的下一个转换函数；其中下一个转换函数基于分配给存储实体元数据的下一个存储空间的大小；其中在存储系统扩展期间通过扩展当前空间来提供下一个存储空间，并更新使用当前转换函数访问的任何存储实体元数据，而不更新使用下一个转换函数访问的存储实体元数据。

55

基于冷条带的创建时间将冷条带碎片整理与新写分离的方法

一种生成文件系统实体的重构版本的方法，该方法可能包括：(i) 在重构版本段关联有相应的中间版本段，并且相应的中间版本段前面有一个不超过文件系统实体的回退版本的相应最新段的情况下，生成用于重构版本段的回退检索元数据；其中重构版本段、相应的中间版本段和不超过回退版本的相应最新段具有相同的地址范围；(ii) 在重构版本段关联有相应的中间版本段，并且相应的中间版本段前面没有任何不超过回退版本的相应最新段的情况下，生成用于重构版本段的不存在指示符；和(iii) 保持用于检索文件系统实体的一个或多个中间版本的中间元数据。

56

基于哈希的过滤器

一种基于集群的搜索存储系统中值范围的方法，该方法可能包括接收查找存储系统中一组信息元素中的某个值范围的请求；其中该组信息元素包括与子集哈希过滤器相关联的信息元素子集；不同的信息元素子集与不同的子集哈希过滤器相关联；确定包含特定值范围的特定群集的特定群集值；对特定群集值应用一个或多个哈希函数以提供一个或多个哈希结果；并基于一个或多个哈希结果和信息元素子集的子集哈希过滤器确定特定群集的一个或多个成员是否可能位于信息元素子集中；当确定特定群集的一个或多个成员可能位于子集中时，然后在子集中搜索。

57

用户定义的存储系统中内容的验证

一种用户定义验证存储在存储系统中的内容的方法，该方法可能包括接收要在存储系统中存储的内容上执行用户定义验证过程（UDVP）的请求；其中请求与执行UDVP的手段和内容标识符相关联；通过存储系统调度至少一次执行UDVP；按照调度执行UDVP以提供一个或多个验证结果；并发现一个或多个验证结果表明潜在的安全问题，并执行一个或多个验证触发的安全措施。

58

分布式任务进度报告

一种确定任务执行进度的方法，该方法可能包括访问仅与任务相关的共享任务状态数据结构的部分，其中任务由第一多计算元素执行，而且该数据结构包括多个分层级别；其中某个分层级别的条目表示与另一个分层级别的多个条目相关联的聚合进度；该某个分层级别高于另一个分层级别；并根据该部分的内容确定任务执行的进度。

59

文件系统树的并行遍历

一种文件系统树遍历的方法，该方法可能包括由属于存储系统的一组处理实体的多个处理实体遍历文件系统树；其中遍历包括与文件系统树的并行遍历相关的工作负载的即时分配的多个迭代；其中即时分配的当前迭代是（a）由当前分配给遍历文件系统树的当前节点的当前处理实体组执行，并且（b）包括通过当前组重新分配任务，用于遍历文件系统树的每个当前节点的一个或多个子节点，分配给下一组处理实体；其中当前组和下一组属于该组。

60

文件系统树的并行遍历

一种文件系统树遍历的方法，该方法可能包括由属于存储系统的一组处理实体的多个处理实体遍历文件系统树；其中遍历包括与文件系统树的并行遍历相关的工作负载的即时分配的多个迭代；其中即时分配的当前迭代是（a）由当前分配给遍历文件系统树的当前节点的当前处理实体组执行，并且（b）包括通过当前组重新分配任务，用于遍历文件系统树的每个当前节点的一个或多个子节点，分配给下一组处理实体；其中当前组和下一组属于该组。

61

存储系统中的数据恢复

一种用于恢复失败块的方法，该方法可能包括（i）获取关于第一数量（X1）失败块失败的故障指示；其中块存储在一组磁盘中，该组磁盘配置为存储多个（N）块的第二数量（？）条纹，其中每个条纹包括第一多（K）数据块和第二多（R）奇偶校验块；其中 R 超过（X1）；和（ii）执行至少一个恢复迭代直到满足停止条件。每个恢复迭代可能包括（a.i）选择有效块以提供所选有效块，其中所选块的数量小于通过将 R 乘以？的乘积；（a.ii）检索与所选有效块相关的有效数据块；和（a.iii）尝试基于检索的块重建失败的块。

62

存储系统中的数据恢复

一种用于恢复失败块的方法，该方法可能包括（i）获取关于第一数量（X1）失败块失败的故障指示；其中块存储在一组磁盘中，该组磁盘配置为存储多个（N）块的第二数量（？）条纹，其中每个条纹包括第一多（K）数据块和第二多（R）奇偶校验块；其中 R 超过（X1）；和（ii）执行至少一个恢复迭代直到满足停止条件。每个恢复迭代可能包括（a.i）选择有效块以提供所选有效块，其中所选块的数量小于通过将 R 乘以？的乘积；（a.ii）检索与所选有效块相关的有效数据块；和（a.iii）尝试基于检索的块重建失败的块。

63

用于快照还原的复制

一种快照回滚的方法，该方法可能包括初始化存储系统的恢复，从停止失败的复制的失败复制快照到其他存储系统；其中其他存储系统回滚到未在存储系统中存储的旧快照；并通过使用旧的快照元数据和从存储系统接收的数据回滚到旧的快照；其中旧的快照数据可能包括不存在的指示，用于在跟随旧的快照存在并且在旧的快照中不存在的快照段，并且数据可能包括一个或多个旧的快照段；在回滚到旧的快照时，不会撤消自旧的快照以来所做的更改。

64

用于快照还原的复制

一种快照回滚的方法，该方法可能包括初始化存储系统的恢复，从停止失败的复制的失败复制快照到其他存储系统；其中其他存储系统回滚到未在存储系统中存储的旧快照；并通过使用旧的快照元数据和从存储系统接收的数据回滚到旧的快照；其中旧的快照数据可能包括不存在的指示，用于在跟随旧的快照存在并且在旧的快照中不存在的快照段，并且数据可能包括一个或多个旧的快照段；在回滚到旧的快照时，不会撤消自旧的快照以来所做的更改。

65

恢复到文件系统实体的先前版本

一种生成文件系统实体重建版本的方法，该方法可能包括（i）在关联有相应中间版本段的情况下为重建版本段生成回退检索元数据，且（b）相应中间版本段前面有一个不超过文件系统实体回退版本的相应最新段；其中重建版本段、相应中间版本段和不超过回退版本的相应最新段具有相同的地址范围；（ii）在重建版本段与相应中间版本段关联的情况下，为重建版本段生成不存在的指示，并且（b）相应中间版本段不前面存在任何不超过回退版本的相应最新段的情况下；以及（iii）维护用于检索文件系统实体的一个或多个中间版本的中间元数据。

66

恢复到文件系统实体的先前版本

一种生成文件系统实体重建版本的方法，该方法可能包括（i）在关联有相应中间版本段的情况下为重建版本段生成回退检索元数据，且（b）相应中间版本段前面有一个不超过文件系统实体回退版本的相应最新段；其中重建版本段、相应中间版本段和不超过回退版本的相应最新段具有相同的地址范围；（ii）在重建版本段与相应中间版本段关联的情况下，为重建版本段生成不存在的指示，并且（b）相应中间版本段不前面存在任何不超过回退版本的相应最新段的情况下；以及（iii）维护用于检索文件系统实体的一个或多个中间版本的中间元数据。

67

多协议访问控制

一种访问控制的方法，该方法可能包括：（a）通过文件服务器接收允许用户访问文件系统实体的访问请求，该用户由第一文件系统协议（FSP）用户标识符标识；（b）将第一FSP用户标识符转换为用户的第一访问控制用户标识符（ACUI），第一ACUI表示用户和第一FSP的组合；（c）在访问控制数据结构（ACUI）中搜索与用户的多协议ACUI集的成员相关联的相关访问控制规则，其中多协议集包括用户的第一ACUI和表示用户和至少另一FSP的用户的至少另一ACUI；（d）基于找到的相关访问控制规则响应访问请求。

68

存储系统中的条带化

一种条带化的方法，该方法可能包括对于多个时间段中的每个时间段执行以下步骤：（i）确定条带规则；其中确定条带规则可能包括从多个条带大小值候选中选择一个或多个所选的条带大小值；其中选择基于应用多个条带大小值候选时获得的存储系统参数的值；其中存储系统参数包括存储空间利用率和存储系统吞吐量；和（ii）在时间段内由存储系统应用条带规则；其中应用包括获取数据块；将数据块转换为具有所选条带大小值之一的条带；并将条带存储在存储系统中。

69

保持存储系统的可用性

一种维持存储系统可用性的方法，该方法可能包括通过存储系统的控制模块获取由存储系统的一个或多个计算节点生成的与一个或多个存储操作的执行相关的问题相关信息；其中问题相关信息指示与一个或多个存储操作的执行相关的一个或多个问题；通过控制模块并基于问题相关信息确定是否禁止执行一个存储操作；以及通过控制模块根据确定更新一个对计算节点可访问的禁止存储操作数据结构。

70

存储系统中的分层工作负载分配

一种存储系统中的分层工作负载分配的方法，该方法可能包括确定重新分配存储系统当前计算核心的计算工作负载；其中当前计算核心负责执行包含一个或多个第一类型片段的工作负载分配单元；通过（a）保持当前计算核心负责执行工作负载分配单元的责任，并（b）将一个或多个第一类型片段中的至少一个重新分配到分配给新计算核心的新工作负载分配单元来重新分配计算工作负载。

71

存储系统中的资源分配

一种存储系统中的资源分配方法，该方法可能包括确定要减少对存储系统的计算核心施加的负载，其中该计算核心负责执行（a）一个或多个后台任务片段和（b）至少一个非分片任务，以响应发送到存储系统的输入/输出（I/O）请求；通过将至少一个后台任务片段从一个或多个后台任务片段中重新分配到存储系统的另一个计算核心，减少施加在计算核心上的负载。

72

存储系统中的资源分配

一种存储系统中的资源分配方法，该方法可能包括确定要减少对存储系统的计算核心施加的负载，其中该计算核心负责执行（a）一个或多个后台任务片段和（b）至少一个非分片任务，以响应发送到存储系统的输入/输出（I/O）请求；通过将至少一个后台任务片段从一个或多个后台任务片段中重新分配到存储系统的另一个计算核心，减少施加在计算核心上的负载。

73

大规模存储系统中的低延迟数据镜像

一种用于存储系统中低延迟数据镜像的方法，该方法可能包括：通过存储系统的计算节点接收用于读取存储系统主存储块上的数据单元的读取请求；通过计算节点并基于主存储块元数据确定主存储块的内容是否一致；以及响应确定主存储块的内容是否一致。响应可能包括：（a）当确定主存储块不一致时，将数据单元从主存储块复制到存储系统的辅助存储块，并更新主存储块元数据；以及（b）从主存储块读取数据单元，并将数据单元发送给请求实体。

74

大小写不敏感查找和大小写冲突检测技术

一种不区分大小写的碰撞检测系统和方法。该方法包括在文件系统中搜索目标文件名的区分大小写版本，该文件系统具有多个文件名条目和多个哈希条目；当找到目标文件名的区分大小写版本时，返回第一搜索的结果；以及当未找到目标文件名的区分大小写版本时，搜索目标文件名的文件系统，其中搜索目标文件名的大小写不敏感版本进一步包括基于哈希条目的指针导航到文件系统的文件名条目，并将每个文件名条目的存储文件名转换为大小写不敏感版本。

75

利用空闲空间提高纠删码局部性的系统和方法

一种使用可用空间恢复纠删码数据集的系统和方法。该方法包括基于纠删码方案将至少一个纠删码数据集分段为至少一个条带，其中每个纠删码数据集包括数据块，其中数据块包括系统数据块和奇偶校验块；根据纠删码方案将至少一个条带分布到非易失性存储节点，其中每个非易失性存储节点是非易失性存储设备的一个单元；以及在其中一个非易失性存储节点首次发生故障时：检测未发生故障的至少一个非易失性存储节点包括第一空闲空间，该第一空闲空间当前未存储用户数据；并基于该第一空闲空间执行第一恢复过程，以恢复至少一个纠删码数据集的第一部分。

76

在同步路径上不进行通信的可扩展存储技术

一种可扩展存储的系统和方法。该方法包括在存储节点的部分上放置锁定，其中放置锁定进一步包括使用原子操作用第二个值替换存储节点中存储的第一个值，其中该原子操作在第一个值指示空锁定状态时用第二个值替换第一个值，其中第二个值指示活动锁定状态；通过在放置锁定的存储节点上更新存储在锁定部分的元数据来为存储位置分配存储位置，当放置锁定时；以及释放锁定，其中释放锁定进一步包括用第三个值替换第二个值，其中第三个值指示空锁定状态。

77

可扩展的锁定技术

用于可扩展锁定的系统和方法。该方法包括将表示待锁定的第一个锁定条目添加到第一个树中，该第一个锁定条目指示要锁定的范围；检查至少一个第二树的至少一部分以确定是否存在与第一个锁定条目的范围相冲突的第二锁定条目，其中第一个树和至少一个第二树中的每个是表示至少多个属性的数据结构，其中至少一个第二树的多个属性包括至少一个第二锁定条目；在不存在冲突的锁定时提交待锁定；以及在存在冲突锁定时基于冲突的解决方案解决待锁定。

78

在分布式存储中对计算节点进行聚类的技术

一种分布式存储系统。该分布式存储系统包括多个存储节点（DNodes），其中DNodes被配置为存储多个元素和多个数据块，其中每个元素都是一个持久性元数据结构，其中至少一个元素存储至少一个属性，其中该至少一个属性包括多个指针；以及多个计算节点（CNodes），其中每个CNode都可以访问每个DNode，其中每个CNode被分配给多个集群中的至少一个集群，其中每个CNode被配置为接收至少部分定向至少一个集群的访问命令，并根据多个元素执行接收到的访问命令。

79

分布式存储系统中的领导选举的系统和方法

领导者选举的系统和方法。所公开的方法包括由多个计算节点中的第一个计算节点向多个存储盒发送多个远程过程调用（RPC），按顺序进行，其中多个RPC中的每个引起在多个存储盒中的一个执行领导者选举算法；并在每个多个RPC的领导者选举算法的执行结果表明第一个计算节点被选举为领导者节点时，更新第一个计算节点的状态为“领导者”。

80

确定有向无环图中的祖先的技术

一种用于确定有向无环图（DAGs）中祖先关系的系统和方法。该方法包括访问DAG中的多个节点中的第一个节点，以获取第一更改时间数据和祖先数据，其中多个节点包括至少一个感兴趣的点，其中第一更改时间数据指示最接近感兴趣点（CPOI）祖先的第一次更改的时间；访问第一个节点的CPOI以获取第二更改时间数据，其中第二更改时间数据指示CPOI祖先的最近更改的时间；比较第一更改时间数据和第二更改时间数据；并根据祖先数据确定第一个节点的祖先，当第一更改时间数据匹配第二更改时间数据时，确定第一个节点的祖先。

81

延长存储驱动器寿命的技术

一种延长存储驱动器寿命的系统和方法。该方法包括确定多个块中每个块的预期到期时间，其中每个块包括相应文件的数据，每个块的预期到期时间基于相应文件的文件类型确定；根据每个块的预期到期时间向多个块中的至少一个块写入数据部分。

82

使用快照值进行时间同步的系统和方法

一种时间同步的系统和方法。该方法包括增加至少一个快照值的实例，其中至少一个实例存储在分布式存储系统的至少一个存储节点中，其中每个至少一个实例使用单阶段提交操作进行增加，其中每个存储节点包括至少一个时间戳，其中每个时间戳指示相应的快照时间，其中每个快照时间是通过在相应的时间戳的创建时读取至少一个实例之一来确定的。

83

在远程对象存储中复制文件系统的系统和方法

一种文件系统复制的系统和方法。该方法包括：从第一个存储中复制文件系统的一部分，其中文件系统的至少一部分包括底层数据和元数据，其中元数据包括指向底层数据的指针和定义文件系统层次结构的元数据；将文件系统的复制数据划分为多个块，其中多个块包括多个数据块和多个元数据块，其中每个数据块包括底层数据的至少一部分；基于复制数据生成多个过滤对象，其中每个过滤对象包括元数据块的列表；将多个块和多个过滤对象存储在第二存储中。

84

在分布式存储系统中改进的纠删码技术

一种纠删码的系统和方法。该方法包括根据镜像方案分发多个数据块，其中多个数据块分布为多个行在多个非易失性存储（NVM）节点之间，其中镜像方案定义多个组，每个组包括多个数据块的子集，其中组中的每个数据块都具有相对于组内的数据块位置的角色，其中在具有相同相对位置的多个组中包含的数据块具有相同的角色，在多个行中的每一行包括至少一个总和数据块，其是由包含在行中的至少一个数据块和包含在至少一其他行中的至少一个额外数据块的函数。

85

单端口存储设备的冗余路径

提供一种存储系统。该存储系统包括一个背板；多个单口存储设备；和多个控制器，其中背板在多个控制器和多个单口存储设备之间路由多个互连通道，其中多个控制器被配置为：在第一个控制器故障时启用多个互连通道中的至少一个第二互连通道，其中多个互连通道中的第一个互连通道在第一个控制器和多个单口存储设备中的第一个单口存储设备之间，至少一个第二互连通道在多个控制器中的第二个控制器和第一个单口存储设备之间。

86

利用空闲空间提高纠删码局部性的系统和方法

利用空闲空间提高纠删码局部性的系统和方法。该方法包括根据纠删码方案将纠删码数据集逻辑分段为一个条带，其中纠删码数据集包括多个块，其中多个块包括多个系统数据块和多个奇偶校验数据块，其中该条带包括空闲用户数据；并根据纠删码方案将该条带分布在多个非易失性内存节点之间，其中空闲用户数据存储在多个非易失性内存节点中的至少一个存储位置，其中每个非易失性节点是非易失性内存的一个单元。

87

分布式存储系统的弹性方案

一种在分布式存储系统中提供弹性的分布式存储系统和方法。该分布式存储系统包括多个存储节点，其中包括多个磁盘的多个磁盘，其中多个磁盘包括多个块，其中多个磁盘在逻辑上分割成多个条带，其中每个多个条带被动态分配给分布在多个磁盘的子集上的多个块的一部分；以及多个计算节点，其中每个多个计算节点被配置为从多个存储节点中的每个读取数据，其中每个多个计算节点被分配至少一个多个条带，其中每个多个计算节点被配置为向分配给计算节点的每个条带写入数据。

88

使用持久元数据结构索引的存储系统

存储系统。该存储系统包括一个数据存储，其中包括多个数据块；和一个元素存储，元素存储包括多个元素树，其中每个元素树包括多个包含指针的元数据块，其中通过导航至少其中的一个多个元素树来读取多个数据块的数据，其中元素存储包括第一级和至少一第二级，其中第一级在多个元素树之间共享。

89

分布式可扩展存储

存储系统。该存储系统包括多个存储节点（DNodes），其中DNodes被配置为存储多个元素和多个数据块，其中每个元素是一个持久的元数据结构，其中至少有一个元素包含至少一个属性，其中至少一个属性包括多个指针，其中当至少一个数据块的大小低于阈值大小时，至少一个数据块存储在至少一个元素中；和多个计算节点（CNodes），其中每个CNode可以访问每个DNode，其中每个CNode被配置为接收访问命令并根据元素执行访问命令。

90

提供改进效率快照的方法和系统

一种在存储系统中高效提供快照的系统和方法。该方法包括为存储系统创建多个快照线，每个快照线具有元数据，包括时间戳和每个多个偏移范围的状态标记，其中每个偏移范围对应于存储在存储系统中的数据，存储系统包括多个计算节点，其中每个快照线的时间戳是创建快照线时全局计数器的值，其中全局计数器在多个计算节点中是统一的；并基于多个快照线和时间值创建快照，其中快照指示不应删除的多个快照线，其中不应删除的快照线的时间戳对应于时间值。

91

延长存储驱动器寿命的技术

系统和方法用于延长存储驱动器的寿命。该方法包括将至少第一部分数据写入至少一个高耐久度驱动器；和将至少第二部分数据写入至少一个低耐久度驱动器，其中存储系统包括多个驱动器，其中多个驱动器包括至少一个高耐久度驱动器和至少一个低耐久度驱动器，其中每个高耐久度驱动器的总寿命较每个低耐久度驱动器更长。

92

事务管理器

一种事务管理的系统和方法。该系统包括处理电路；和内存，内存包含指令，当由处理电路执行时，配置系统来：为事务分配一个事务标识符（ID），其中事务包括对存储系统中至少一个对象的至少一个修改，每个对象具有持久状态，其中事务ID指示事务的状态，其中事务的状态最初指示事务正在进行中；修改至少一个对象，其中修改进一步包括向每个对象添加至少一个条件条目，其中每个条件条目包括基于事务的状态而有条件地进行的至少一个修改；和在发生终止事件时更新事务ID，其中更新进一步包括更改事务的状态。

93

全局数据压缩的系统和方法

全局数据压缩的系统和方法。该方法包括将数据集分割成多个块；对于多个块中的每个块：计算该块的至少一个相似性哈希；基于至少一个相似性哈希确定是否找到该块的相似块，其中相似块对于该块具有与该块的至少一个计算的相似性哈希相似的相似性哈希之一；通过将该块的数据替换为指向相似块的引用和当找到相似块时的增量来压缩该块，其中增量是该块和相似块之间的数据差异；当未找到相似块时，独立压缩该块。

94

使用持久元数据结构索引的存储系统

存储系统。该存储系统包括：包括多个数据块的数据存储；和元素存储，元素存储包括多个元素树，其中每个元素树包括多个包含指针的元数据块，其中每个指针指向多个元数据块或多个数据块之一，其中通过导航至多个元素树中的至少一个来读取多个数据块的数据。

95

分布式可扩展存储

存储系统。该存储系统包括多个存储节点（DNodes），其中DNodes被配置为存储多个元素和多个数据块，其中每个元素是一个持久的元数据结构，其中至少有一个元素包含至少一个属性，其中至少一个属性包括多个指针；和多个计算节点（CNodes），其中每个CNode可以访问每个DNode，其中每个CNode被配置为接收访问命令并根据元素执行访问命令。

96

可扩展存储系统

提供了一种大规模存储系统。该大规模系统包括多个计算节点；多个存储节点；和用于在多个计算节点和多个存储节点之间提供通信基础结构的通信结构；其中多个计算节点中的每个计算节点被配置为以持久的方式独立执行对多个存储节点中的任何一个存储节点的至少一项存储操作，并且多个存储节点中的每个存储节点提供大规模存储系统的物理存储空间。

---【本文完】---

近期受欢迎的文章：

我们正处于数十年未见之大机遇中

新技术爆发式发展，催生新产品

然而，颠覆式创新并非简单的技术堆叠

而是异常复杂的系统工程

需要深度洞察

欢迎一起分享思考和见解