分布式存储系统中的命名空间管理

摘要

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