发明名称 Search method using an index file and an apparatus therefor
摘要 A search method that uses an index file consisting of a key file that includes key character strings, and a position data file that includes position data corresponding to the key character strings, a position data delete flag is correlated with a specific key character string, and position data that correspond to the specific key character string are deleted from the position data file. Where A denotes the size of an index at which the contents of the position data file are to be deleted, B denotes the amount of position data for each keyword that is to be deleted at that time, and C denotes the amount of position data for a keyword that is to be deleted because the data can not be employed for the search. When (1) the size of the overall index file reaches A for the first time, a position data delete flag is set that corresponds to a key character string for which the amount of the position data is equal to or greater than B while the position data are deleted from the position data file; and/or when (2) the size of the entire index file exceeds A, a position data flag is set that corresponds to a key character string for which the amount of position data is equal to or greater than C, and the position data are deleted from the position data file.
申请公布号 US6640225(B1) 申请公布日期 2003.10.28
申请号 US20000676803 申请日期 2000.09.29
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 TAKISHITA NOBUAKI;SUZUKI TAKAKO
分类号 G06F17/30;(IPC1-7):G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址