SYSTEM AND METHOD OF COLLISION MANAGEMENT IN A NAMESPACE OF A STORAGE SYSTEM

摘要

In a namespace distributed across storage devices, collisions of objects stored in the namespace can occur. To manage collisions, first, a collision flag is provided in system metadata of the objects, and second, a predetermined naming convention is applied to the pathnames of collided objects within the namespace. A winner object of a collision is stored with the pathname of the actual object (e.g., “/object”) in the namespace, and the loser object is stored with a pathname derived from the actual object (e.g., “/object.collision”) and the collision flag of the loser object is set to mark the loser object within the namespace. Accordingly, winners and losers of collisions in the namespace can be identified by searching system metadata for collision flags which indicate collision losers, and associated winners can be identified based on the pathname of the losers.

主权项

1. A system comprising:
a plurality of storage devices; and one or more processors coupled to the storage devices, and configured to: logically partition storage space provided by the storage devices into a namespace which stores a plurality of objects each including data and metadata; if two objects of the plurality of objects have collided in the namespace, mark a loser object of the collision with a collision flag included in the metadata; receive a query for collisions in the namespace; and return the loser object based on the collision flag.