问题
问答题
简述散列技术的基本原理。
答案
参考答案:散列技术是一种快速文件访问技术,它利用散列函数实现文件记录域取值到记录物理地址间的直接映射关系。当需要访问数据文件中搜索码值为si的某个或某些文件记录时,将si作为散列函数h的输入,计算得出的散列函数输出值h(si)就是文件记录在数据文件中的物理地址。
简述散列技术的基本原理。
参考答案:散列技术是一种快速文件访问技术,它利用散列函数实现文件记录域取值到记录物理地址间的直接映射关系。当需要访问数据文件中搜索码值为si的某个或某些文件记录时,将si作为散列函数h的输入,计算得出的散列函数输出值h(si)就是文件记录在数据文件中的物理地址。