Provided is an information processing device including a holding portion of a cache link that is formed such that, when clusters are recorded on a predetermined recording medium by a FAT file system and a FAT formed by link information of the clusters is also recorded on the predetermined recording medium by the system, an entry is arranged for each of the clusters located at a predetermined interval, the entry being formed by information including the link information extracted from the FAT, an information update portion that, when updating the cache link after data is additionally written to the clusters on the recording medium, updates the information for an update target entry among entries forming the cache link, and a configuration conversion portion that removes the update target entry updated from an original position in the cache link, and connects it to an endmost position of the cache link.