【摘要】 本文讨论了一种倒排文件的散列组织方法。该方法基于开地址算法并利用一个内存分隔符表指导检索,它可以保证在一次磁盘存取中找到所要的记录。本文还讨论了该方法用于汉字倒排文件的可能性并给出了具体的实施方案。更多还原

【Abstract】 In this paper, a new hashing organizing method of inverted file is proposed. It is based on an open addressing algorithm and makes use of an internal storage separator table to direct retrieval. It can guarantee that any record would be searched in one disk file addressing. The feasibility and implementation of this new method used in Chinese character inverted file are also discussed.更多还原