HASH GAME - Online Skill Game GET 300

　　对于查找来说,理想的情况是希望不经过任何比较,一次存取便能得到所查记录,那就必须在记录的存储位置和他的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。因而在查找时,只要根据这个对应关系f,找到给定值K的像f(K)。若结构中存在关键字和K相等的纪录,则必定在f(K)的存储位置上,因此不需要进行比较便可直接取得所查记录。我们称这个对应关系f为哈希函数,按这个思想建立的表为哈希表。

　　对于n个数据元素的集合,总能找到关键码K与存放地址一一对应的函数f(K)。若最大关键码为m,可以分配m个存放数据元素的单元,选取函数f(K)=K即可,但这样会造成存储空间的很大浪费,甚至不可能分配这么大的存储空间。通常关键码的集合比哈希地址集合大得多,因而经过哈希函数变换后,可能将不同的关键码映射到同一个哈希地址上,这种现象称为冲突(Collision),映射到同一哈希地址上的关键码称为同义词。可以说,冲突不可能避免,只能尽可能减少。所以,哈希方法需要解决以下两个问题:

　　就是引进外来的机读目录数据或 DVD - ROM 光盘数据 ,将要回溯建库的文献按不同的检索点 (比 较常用的是统一书号或 ISBN 书号) 进行抽取数据 , 发现有相应的数据后进行套录 ,再对其分类号 、馆藏 信息字段加以补充完善 , 并对其他字段进行审校。 这样做的优点是避免重复劳动 ,既方便快捷又能保 证质量 。我馆也套录西北师范大学图书馆少量书目 数据 。在套录的过程中 ,有相当数量的图书没有数 据 ,只能自建数据。

　　套录数据的优点是数据相对标准 、建库速度也 相对较快 。但这种做法有一个缺点 ,即任何一个数 据库都不能将本馆的所有馆藏图书全部包括在内 , 不论哪个数据库套录的同时还得补做原始数据的著 录 ,而且还存在数据格式不统一 ,不标准的问题 。目 前 ,国内的书目数据没有哪一种能实现全部套录不 用修改 。因此 ,我们在套录数据时 ,应该清楚地认识 到 ,套录数据并非机械地复制 ,需要工作人员认真审 核 ,对出现的问题一定要进行修改 ,以确保套录数据 的总体质量。