存储标识符的基于散列的管理方法和系统

摘要

本发明涉及一种存储标识符的基于散列的管理方法和系统。通过提供与容纳所述池的存储标识符的堆栈结合的基于散列的管理协议而促进管理池中存储标识符。所述基于散列的管理协议包括：基于请求从所述堆栈弹出存储标识符而不对更新与所述堆栈关联的散列链接进行评估，从而潜在地允许所述散列链接变得与所述堆栈中剩余的存储标识符不一致；以及基于将释放的存储标识符返回所述堆栈而对所述释放的存储标识符执行散列运算并标识在与返回所述释放的存储标识符相关的散列链接中是否存在不一致性，并且基于标识所述不一致性而执行以下操作之一：更新所述散列链接以消除所述不一致性；或者在已确定的情况下指示所述释放的存储标识符是重复存储标识符。

主权项

一种用于管理池中的存储标识符的方法，所述方法包括：由处理器结合容纳所述池的存储标识符的堆栈而实现基于散列的管理协议，所述基于散列的管理协议包括：基于请求从所述堆栈弹出存储标识符而不对更新与所述堆栈关联的散列链接进行评估，从而潜在地允许所述散列链接变得与所述堆栈中剩余的存储标识符不一致；以及基于将释放的存储标识符返回所述堆栈而对所述释放的存储标识符执行散列运算并标识在与返回所述释放的存储标识符相关的散列链接中是否存在不一致性，并且基于标识所述不一致性而执行以下操作之一：更新所述散列链接以消除所述不一致性；或者在已确定的情况下指示所述释放的存储标识符是重复存储标识符。