利用倒排文档进行检索的工作区动态分配法

摘要

利用倒排文档进行检索,目前在许多计算机情报检索系统中是采用由日本的林省三介绍的福岛方式“。福岛方式的主要思想就是把用户的提问式加工成一组“广义指令”,即所谓“检索指令”结构的检索程序,然后用这个检索程序对倒排文档进行检索和对文献集合进行集合运算。 这里的广义指令主要是指“转入”、“或”、非”、“存贮”、“终止”这几条指令。而操作对象都是文献的集合。由于事先对每一个提问词所包括的文献集合无法准确估计,以及对每一个提问式的结构也难以预料,所以对于检索程序进行集合运算时所需的工作区的容量和个数只得事先粗略估计,留有足够的余量以保证在一般情况下满足检索过程的需要。在福岛方式中规定了七个工作区都在内存中