A method of storing a multimedia streaming file in a client apparatus, the method comprising: receiving and storing meta-information for playing a multimedia streaming file, wherein the multimedia streaming file comprises a plurality of levels of tracks, wherein, in each of the plurality of levels of tracks, multimedia data is encoded at a different bit rate; receiving and storing fragments (230,240) forming the multimedia streaming file; acquiring random access information for randomly accessing the stored fragments (230,240), wherein the acquiring the random access information comprises acquiring segment index information for identifying each of the received fragments forming the multimedia streaming file; and generating and storing fragment access meta-information in a fragment access database for replaying the stored fragments (230,240) based on the acquired random access information, comparing a level of each of the stored fragments with a level of each of corresponding fragments providable by a server; if a fragment in a higher level than the level of each of the stored fragments and having a same segment index as a corresponding stored fragment is providable by the server, transmitting a request for the fragment in a higher level; receiving and storing the fragment in the higher level as a background operation; and acquiring random access information of the fragment in the higher level and updating the fragment access meta-information using the acquired random access information of the fragment in the higher level, wherein the receiving and storing the fragments comprises: generating fragment header information, comprising track information of the received fragments and sequence numbers allocated in a received order of the fragments; and storing fragments that are reconstructed by combining a portion of multimedia data included in the received fragments and the fragment header information. receiving and storing meta-information for playing a multimedia streaming file, wherein the multimedia streaming file comprises a plurality of levels of tracks, wherein, in each of the plurality of levels of tracks, multimedia data is encoded at a different bit rate; receiving and storing fragments (230,240) forming the multimedia streaming file; acquiring random access information for randomly accessing the stored fragments (230,240), wherein the acquiring the random access information comprises acquiring segment index information for identifying each of the received fragments forming the multimedia streaming file; and generating and storing fragment access meta-information in a fragment access database for replaying the stored fragments (230,240) based on the acquired random access information, comparing a level of each of the stored fragments with a level of each of corresponding fragments providable by a server; if a fragment in a higher level than the level of each of the stored fragments and having a same segment index as a corresponding stored fragment is providable by the server, transmitting a request for the fragment in a higher level; receiving and storing the fragment in the higher level as a background operation; and acquiring random access information of the fragment in the higher level and updating the fragment access meta-information using the acquired random access information of the fragment in the higher level, wherein the receiving and storing the fragments comprises: generating fragment header information, comprising track information of the received fragments and sequence numbers allocated in a received order of the fragments; and storing fragments that are reconstructed by combining a portion of multimedia data included in the received fragments and the fragment header information. generating fragment header information, comprising track information of the received fragments and sequence numbers allocated in a received order of the fragments; and storing fragments that are reconstructed by combining a portion of multimedia data included in the received fragments and the fragment header information.