The objective of data caching and object caching is to improve the performance in accessing multimedia objects from their storage. An efficient cache storage method can have many benefits: First, caching can increase server capacity in serving more streams. Since the cache may satisfy some requests before they arrive at the server, the server will receive fewer requests to its data. Thus, the workload on the data server can be reduced. As a result, the server can serve more streams. Second, it can reduce access latency when a recently accessed object is being accessed again. When an object is accessed again, the first copy of the accessed object in the cache can already satisfy the request. Since the cache can often access objects with smaller delay, the latency on accessing the objects is thus smaller.