A semiconductor device includes a mapping cache configured to cache mapping data stored in a memory device, and a cache controller configured to manage the mapping cache, wherein the mapping cache comprises a first cache including a plurality of cache blocks, each cache block storing first mapping information and a link for another cache block storing second mapping information having a relationship with the first mapping information.