直接存取文件 直接存取文件指的是利用杂凑(Hash)法进行组织的文件。它类似于哈希表, 即根据文件中关键字的特点设计一种哈希函数和处理冲突的方法将记录 散列到存储设备上,故又称散列文件。 与哈希表不同的是,对于文件来说,磁盘上的文件记录通常是成组存放的。 若干个记录组成一个存储单位,在散列文件中这个存储单位叫作桶 个桶能存放的逻辑记录的总数称为桶的容量。假如一个桶能存放m个记 录,即m个同义词的记录可以存放在同一地址的桶中,当第m+1个同义词 出现时则发生“溢出”。处理溢出也可采用哈希表中处理冲突的各种方 法;但对散列文件,主要采用链地址法 当发生“溢出”时,需要将第m+1个同义词存放到另一个桶中,通常称此桶 为“溢出桶”;相对地,称前m个同义词存放的桶为“基桶”。溢出桶 可以有多个,它们和基桶大小相同,相互之间用指针相链接。当在基桶 中没有找到待査记录时,就顺指针所指到溢出桶中进行査找。因此,希 望同一散列地址的溢岀桶和基桶在磁盘上的物理位置不要相距太远,最 好在同一柱面上。直接存取文件 直接存取文件指的是利用杂凑（Hash）法进行组织的文件。它类似于哈希表， 即根据文件中关键字的特点设计一种哈希函数和处理冲突的方法将记录 散列到存储设备上，故又称散列文件。 与哈希表不同的是，对于文件来说，磁盘上的文件记录通常是成组存放的。 若干个记录组成一个存储单位，在散列文件中这个存储单位叫作桶。一 个桶能存放的逻辑记录的总数称为桶的容量。假如一个桶能存放m个记 录，即m个同义词的记录可以存放在同一地址的桶中，当第m+1个同义词 出现时则发生“溢出”。处理溢出也可采用哈希表中处理冲突的各种方 法；但对散列文件，主要采用链地址法。 当发生“溢出”时，需要将第m+1个同义词存放到另一个桶中，通常称此桶 为“溢出桶”；相对地，称前m个同义词存放的桶为“基桶”。溢出桶 可以有多个，它们和基桶大小相同，相互之间用指针相链接。当在基桶 中没有找到待查记录时，就顺指针所指到溢出桶中进行查找。因此，希 望同一散列地址的溢出桶和基桶在磁盘上的物理位置不要相距太远，最 好在同一柱面上