[发明专利]用于文件系统存储设备的分层分配

摘要

在此描述的主题的各方面涉及存储空间分配。在各方面，分层数据结构用于跟踪利用文件系统管理的存储空间的分配数据。分层数据结构可以具有多个级别，其中每个级别具有与不同的存储空间的粒度有关的数据。分层数据结构的各部分可以独立于分层数据结构的其他部分被锁定。分层数据结构可以指示：存储空间的一个或多个部分用于目录的独家使用。在预期后续操作中可以在分配的空间中预留额外空间。分配请求器可以从与分层数据结构的不同级别相关联的区域中获得存储空间分配。

主权项

一种至少部分利用计算机实现的方法，所述方法包括：接收分配利用文件系统管理的存储空间的请求；响应于所述请求，访问包括与存储空间上的分配空间和未分配空间有关的数据的分层数据结构，所述数据指示存储空间的多个区域，所述数据进一步指示在分层数据结构的不同级别上的节点配对之间的关系，其中两个直接相关的节点指示在不同粒度级别上的存储空间中的一些的分配数据；确定用于为所述请求分配空间的分层数据结构的级别；使用所述级别的一个或多个节点来搜索分层数据结构，以查找空闲空间；为所述请求分配空闲空间；更新分层数据结构，以指示空闲空间已被分配。