This state can be stored in a main memory data structure. A reasonable measure of cost, in this case, is the total number of disk accesses that would be incurred in a real implementation. C, which is given, looks like CSIM just because Zipf. H includes CSIM header. The purpose of Zipf.
H is explained in the next paragraph.
You now must invent some workloads. A simple workload assumes that each of these operations is equally likely to occur. A hot item is accessed frequently and a cold item is accessed infrequently. Thus, you decide to use a Zipf distribution to model this hot-cold workload . Zipf distribution favors some values more than others.