A reproducing apparatus enabling reproduction of a moving image file using index information larger than a memory size without re-reading the index information into the memory. The apparatus includes a table size obtaining unit (S40) obtaining, from a recording medium, size information of a table which holds index information for the moving image file, a memory storing index information, a memory size obtaining unit (S42) obtaining size information of the memory, and a calculating unit (S41) calculating the thinning-out ratio of the index information so that the size of the table becomes equal to or smaller than the size of the memory. The apparatus also includes a thinning-out unit (S44) thinning out the index information based on the thinning-out ratio, and a writing unit (S45) writing the thinned-out index information into the memory.