发明名称 Data deletion in a distributed data storage system
摘要 In one embodiment, a method for removing unused storage units is provided. One or more storage units are referenced by multiple client addresses. The method includes constructing, on a metadata server, a filter on at least a portion of block identifiers that identify storage units currently being referenced by client addresses. The metadata server stores information on which storage unit identifiers are referenced by which client addresses. The filter is transmitted from the metadata server to a block server. The filter is used by the block server to test whether storage unit identifiers that exist on the block server are present in the filter. The block server stores information on where a storage unit is stored on the block server for a storage unit identifier. Storage unit identifiers not present in the filter and associated storage units are deleted from the block server.
申请公布号 US8819208(B2) 申请公布日期 2014.08.26
申请号 US201113041122 申请日期 2011.03.04
申请人 Solidfire, Inc. 发明人 Wright David D.
分类号 G06F15/173 主分类号 G06F15/173
代理机构 Foley & Lardner LLP 代理人 Foley & Lardner LLP
主权项 1. A method for removing unused storage units, the method comprising: constructing, on a metadata server, a filter on at least a portion of block identifiers that identify storage units currently being referenced by client addresses, wherein at least one of the storage units is referenced by multiple client addresses, and wherein the metadata server stores information on which block identifiers are referenced by which client addresses; and transmitting the filter from the metadata server to a block server, wherein: the filter is used by the block server to identify which storage units being stored on the block server are in use and not in use based upon whether block identifiers that exist on the block server are present in the filter, wherein the block server stores information on where a storage unit is stored on the block server for a block identifier; a storage unit that is in use is determined when a block identifier for that storage unit is found in the filter; a storage unit that is not in use is determined when a block identifier for that storage unit is not found in the filter; and storage units not in use and associated block identifiers that are not present in the filter are deleted from the block server.
地址 Suwanee GA US