Loading patent…
AssigneeTeradata Corporation
InventorsDouglas Brown, John Mark Morris
Estimating the term…
A system, method, and computer-readable medium that facilitate efficient use of cache memory in a massively parallel processing system are provided. A residency time of a data block to be stored in cache memory or a disk drive is estimated. A metric is calculated for the data block as a function of the residency time. The metric may further be calculated as a function of the data block size. One or more data blocks stored in cache memory are evaluated by comparing a respective metric of the one or more data blocks with the metric of the data block to be stored. A determination is then made to either store the data block on the disk drive or flush the one or more data blocks from the cache memory and store the data block in the cache memory. In this manner, the cache memory may be more efficiently utilized by storing smaller data blocks with lesser residency times by flushing larger data blocks with significant residency times from the cache memory. The disclosed cache management mechanisms are effective for many workloads and are adaptable to various database usage scenarios without requiring detailed studies of the particular data demographics and workload.
A method, implemented by at least partly by a device, for providing cache management in a system, comprising:
A non-transitory computer-readable storage medium storing at least computer-executable instructions for providing cache management in a system, the computer-executable instructions, when executed, cause the system to:
A device comprising one or more processors adapted to:
The device of claim 19, wherein calculating a metric further comprises calculating the metric as a function of the residency time and a size of the first data block.
Dependencies are inferred from the claim text.