实现检索代价最优的动态哈希法

本文提出一种新的动态哈希法──带分离量的螺旋式存储法（ＳｐｉｒａｌＳｔｏｒａｇｅｗｉｔｈＳｅｐａｒａｔｏｒｓ）。该方法能实现对哈希文件中任何记录的检索（无论成功与否）代价为最优，即一次外存的访问，并使文件的空间利用率保持在用户设定的范围内。特别是它能在哈希文件动态变化时，保持其上各种操作（如插入，删除，文件扩充和文件收缩等）的平均代价是稳定的，是一种数据库系统中，处理大型动态文件有效而实用的方法。