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

技术编号:9113369 阅读:186 留言:0更新日期:2013-09-05 02:32
本发明专利技术涉及一种存储标识符的基于散列的管理方法和系统。通过提供与容纳所述池的存储标识符的堆栈结合的基于散列的管理协议而促进管理池中存储标识符。所述基于散列的管理协议包括:基于请求从所述堆栈弹出存储标识符而不对更新与所述堆栈关联的散列链接进行评估,从而潜在地允许所述散列链接变得与所述堆栈中剩余的存储标识符不一致;以及基于将释放的存储标识符返回所述堆栈而对所述释放的存储标识符执行散列运算并标识在与返回所述释放的存储标识符相关的散列链接中是否存在不一致性,并且基于标识所述不一致性而执行以下操作之一:更新所述散列链接以消除所述不一致性;或者在已确定的情况下指示所述释放的存储标识符是重复存储标识符。

【技术实现步骤摘要】

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

【技术特征摘要】
...

【专利技术属性】
技术研发人员:C·E·马里H·M·莫根斯特恩
申请(专利权)人:国际商业机器公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1