The hierarchical storage device includes: a collecting unit collecting access information related to each unit area included in a first storage device; a first specifying unit specifying a movement target area in the first storage device using a first parameter based on the access information collected by the collecting unit; a second specifying unit specifying a movement target area candidate in the first storage device using each parameter based on the access information; a counting unit counting a number of occurrences of data accesses to the movement target area candidate specified per parameter by the second specifying unit, based on the access information; and an updating unit determining as a recommended parameter the parameter whose number of occurrences of data accesses counted by the counting unit is the largest, and updating the first parameter used by the first specifying unit using the recommended parameter, and can efficiently exhibit device performance.