SCOPE TESTING OF DOCUMENTS IN A SEARCH ENGINE

摘要

A kind of method and mechanism, for responding file and file in the system that inquiry is hierarchically organized. In response to the inquiry, retrieving one group of document is based on standard. The result set only returned in the specified range of which matching of this group of document. Range is tested, and the document identifier of each document is by obtaining each document in this set, then in the parent folder using this file identifier to obtain document identifier. The parent folder of document identifier is used as key and is related to a kind of data structure, for store parent folder mark indicate whether it is in specified range. If the mark shows that this parent folder is located in range for given parent folder, there is the document that father to be returned results set. If the indication indicate that current document is not periscope decline, that file is not returned. If prefix matching carries out parent folder, without that key of entry data structure to determine if range. It is mark come the parent folder of the document identifier indexed that the parent folder range information, which is then added to data structure,.