A method of operating a storage device which communicates with a host device, includes receiving a request for an access to target data from the host device, executing an indirect access module based on the request, determining, by the indirect access module, a target address indicating a location of the target data based on an access parameter of the request, accessing, by the indirect access module, a data block based on the target address, and providing, by the indirect access module, the host device with the accessed data block or the target data in the accessed data block.