摘要 |
A device composed of structures and access methods for providing search functionalities is proposed. The structure includes a presence/absence information unit that stores bit-level items grouped in blocks. Other structures included are, a character string list that is used to store keys composed of character strings and a file specification unit that uniquely identify files from multiple files. Each element of the 2 former structures has a uniquely assigned identification number. The presence/absence information items associated with each file are ordered according to the identification numbers stated previously. The elements of the former 2 structures are many-to-many associated through the presence/absence information items, using a combination of identification numbers. An obtaining unit for search keys is provided, together with the output unit that produces file identifiers specified by the file specification unit.
|