利用支持共享对象的计算机存储系统来恢复非易失性存储中的空闲空间

摘要

为了识别由实体所共享的对象并且为了识别非易失性存储中的空闲空间，计算机系统使用一种测试元素是否是集合中的成员的概率性数据结构。这样的概率性数据结构是针对在存储系统中共享对象的实体而创建的。针对实体的概率性数据结构表示该实体所使用的对象。当实体被删除时，将该实体所使用的每个对象与其他实体的概率性数据结构进行比较以确定是否存在该对象被其他实体中的一个或多个使用的可能性。如果针对一个对象所确定的可能性高于可接受的阈值，则该对象不被删除。如果针对一个对象所确定的可能性低于设定的阈值，则该对象能够被删除并且对应的存储位置能够被标记为是空闲的。