Patent ID: 8682902
Filing Date: 2014-03-25
Classification: G06F

Abstract:
1. A storage device comprising: an interface connected to a host system and configured to receive a Boolean operation request from the host system; a first memory block configured to store files and inverted files, the files being data units including plural contents, one of the inverted files being created for one of the plural contents and storing IDs of the files including the content corresponding to the inverted file; a second memory block configured to store a file search table in a content-addressable memory; and a controller configured to control information transmission and reception with the interface, reading and writing to the first memory block, and reading and writing to the second memory block, without an external bus, wherein the controller conducts a search by: upon receiving a file write request via the interface, stores file IDs that are designated by the file write request in the inverted files corresponding to a content included in a file that is designated by the file write request, upon receiving a content search request via the interface, stores, in the file search table, the file IDs stored in the inverted files that are identified based on the content designated by the content search request, and outputs the file IDs stored in the file search table from the interface as a search result for the content search request.