摘要： 近年来出现了一类能根据需要而优美地扩充和收缩文件空间的哈希方法—动态哈希,它为现代数据库系统中,高效地组织和处理大型动态文件提供了一个新途径.本文简单介绍了动态哈希的基本思想和这一领域中取得的一些研究成果,例如:“线性哈希法”,”螺旋式存储法”,“递归线性哈希法”等.

关键词: 动态哈希, 扩充, 空间利用率, 溢出处理, 哈希文件

Abstract: A new type of hashing scheme called dynamic hashing, has recentty cmerged, which can expand and contract the file space gracefully when necessary .It proposes a new method to efficiently organize and manage the big dynamic file in modern database system . This paper introduces the basic dynamic hashing and some research results in this field, for example: "Linear hashing", "Spiral storage" and "Recursive linear hashing".