A search method includes receiving a search request to encoded text data, based on first index information produced by specifying an occurrence position of a character or a word included in original data of the encoded text data as a first axis and contents of the search request, generating second index information having a second axis superordinate to the first axis, and searching the encoded text data in response to the search request using the second index information.