数据结构与管理(九)

摘要

第九章映射 9.1概述 从上一章中我们已经看到如何通过目录文件找到一个邻域或子表,并从这个《域或子表开始串行查找所希望的记录。目录本身是给子表定位的一种方法,并且目录刊也使用了串行查.找技术,那么是否有其它办法呢? 下面要讨论的映射就是一种替代的方法。映射就是对查找的记录的键码进行加工、运算等,以得到目标子表或邻域的地址,然后利用前面已讨论过的查表技术在于表中继续查找。 转换 假定有一个文件f,它由多个记录组成,每个记录都有一个键码来识别它。映射需要一个合适的键码集。所谓合适,即指这些键码有利于采用某种算法。在表L中有一个文件f,这种算法能把文件f中的任何一个记录fi映射到fi在表L中所占用的