Methods and systems for providing random access to structured media content

Methods and systems for providing random access to structured media content are described. The described methods and systems implement one or more of an importance evaluator module, a priority evaluator module, and a preemptive loader module. The importance evaluator assigns importance values to different portions of a structured media content file. The importance values are used to determine whether to remove individual portions of the structured media content file from a client cache file to make room for other more important file portions. The priority evaluator assigns priority values to different portions of a structured media content file. The priority values are used to determine an order in which the portions are to be provided from a server to a client. The preemptive loader preemptively facilitates provision of one or more portions of a structured media content file to a client, without the client specifically requesting so.