[发明专利]分布式存储系统中的命名空间管理

摘要

生成有向无环图(DAG)以表示目录的命名空间。响应于创建具有指定名称的新对象的请求，计算所述名称的散列值位序列。使用所述位序列的连续子序列导航所述DAG的多个级别以便识别用于存储对应于所述指定名称的新条目的候选者节点。如果所述候选者节点满足分裂准则，那么使用通过针对每个分布的条目应用散列函数获得的各自位序列将所述新条目以及所述候选者节点的条目列表的至少选择的条目子集分布在包括至少一个新DAG节点的多个DAG节点之间。

主权项

1.一种用于管理命名空间的系统，其包括：一个或多个计算装置，其被配置来：在分布式多租户文件存储服务的元数据子系统处生成有向无环图(DAG)以表示目录的命名空间，其中所述DAG的多个节点中的每个节点包括以下中的一个：(a)所述DAG的较低级别的节点标识符阵列(NI阵列)或(b)命名空间条目列表，并且其中所述DAG的至少一个节点存储在与所述DAG的另一节点不同的存储装置处；响应于针对文件存储对象的查找请求，将散列函数应用到所述文件存储对象的名称以便获得可表示为具有选择长度的第一位序列的特定散列值；使用所述第一位序列的连续子序列识别将在每个级别处检查的DAG节点，从所述DAG的根级别开始导航所述DAG的多个级别以便识别所述DAG的包括所述文件存储对象的命名空间条目的目标节点；以及利用所述命名空间条目的内容来确定所述文件存储对象的一个或多个属性；以及响应于创建具有指定名称的新的文件存储对象的请求，将所述散列函数应用到所述指定名称以便获得可表示为具有所述选择长度的第二位序列的另一散列值；使用所述第二位序列的连续子序列来导航所述DAG的多个级别，以便识别所述DAG的用于存储对应于所述新的文件存储对象的新条目的候选者节点，其中所述候选者节点包括特定条目列表；以及响应于确定所述候选者节点满足分裂准则，使用通过针对每个条目应用所述散列函数获得的各自位序列来将所述新条目以及所述特定条目列表的至少选择的条目子集分布在包括至少一个新DAG节点的多个DAG节点之间。