If the query shows that fragments of all types other than fragment i are already stored in storage device s (Step S25: Yes), since CPU 210 cannot output fragments of all types to any one storage device s, it queries whether another storage device 300 is registered in the storage system management table CT (Step S23).