The present technology relates to a memory controller capable of shortening a time required for a read operation by storing a map segment output based on a result of counting the number of times a map entry is called in a host. The memory controller controlling a memory device includes a central processing device configured to receive a read request from a host and perform an operation for outputting data corresponding to the read request to the host, and a flash translation layer configured to search for a map entry indicating a mapping relationship between a logical block address and a physical block address by receiving the logical block address corresponding to the read request from the central processing device, and store a read count table based on a result of searching the map entry.