Abstract: A memory system includes: a memory device; and a controller including a cache which is coupled between a host and the memory device and includes a plurality of storing regions, for determining whether or not a storing region corresponding to address information which is requested by the host exists in the cache among the plurality of the storing regions based on bitmap information which hierarchically represents the plurality of the storing regions.