Data access analysis using entropy rate

摘要

A computer-readable non-transitory recording medium having stored therein a data analyzing program that causes a computer to execute a process. The process includes acquiring a transition matrix of data access based on a data access record of the data access; calculating an entropy rate for each of transition counts by using the transition matrix; determining mutual relevance of the data access based on the entropy rate; and storing data related to the data access on a disk, allocation of the data on the disk being determined by the mutual relevance of the data access.

主权项

1. A computer-readable non-transitory recording medium having stored therein a data analyzing program that causes a computer to execute a process, the process comprising:
acquiring a transition matrix of data access based on a data access record of the data access; calculating an entropy rate for each of transition counts by using the transition matrix; determining mutual relevance of the data access based on the entropy rate; and storing data related to the data access on a disk, allocation of the data on the disk being determined by the mutual relevance of the data access, wherein an effect of data locality is analyzed in accordance with a cache hit rate or a cache miss rate acquired based on the entropy rate and predetermined access patterns, and the cache hit rate or the cache miss rate is calculated based on the transition counts where the entropy rate exceeds a logarithm of a predetermined segment size.