Database Buffer Cache Data Temperature Control

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In database systems, frequently accessed data in the buffer cache memory is not accurately monitored, leading to incorrect assumptions about data access patterns, which can result in frequently accessed data being replaced with less frequently accessed data from persistent storage devices, causing inefficiencies in data retrieval.

Innovation Solution

A storage management module is implemented to monitor the frequency of data access in both the buffer cache and persistent storage devices, maintaining frequently accessed data in the buffer cache and relocating it as necessary based on determined data temperature, using a heat map to track access frequencies and priorities.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data is stored in buffer cache memory for quick access, then data retrieval speed is improved, but frequently accessed data may be incorrectly replaced with less frequently accessed data from persistent storage devices

Engineering Contradiction:

Improvedata retrieval speedVSAvoiddata access pattern accuracy

Core Design Contradiction:

SpeedVSReliability

Solution Approach 1:

The patent implements a feedback mechanism by monitoring data access patterns in the buffer cache and using this information to update data temperature values. The storage management module continuously observes access frequencies and uses this feedback to make informed decisions about data placement, preventing the replacement of frequently accessed data while maintaining fast retrieval speeds.

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

The patent replaces the traditional mechanical replacement policy (which relies solely on physical presence in buffer cache) with a temperature-based policy. Instead of using simple least-recently-used algorithms, the system substitutes a more sophisticated temperature metric that reflects actual data value and access patterns, leading to more reliable data placement decisions.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

2Device complexity

If buffer cache memory is not monitored for data accessing, then system complexity is reduced, but data may be incorrectly assumed to be not frequently accessed and replaced

Engineering Contradiction:

Improvemonitoring system complexityVSAvoiddata retrieval efficiency

Core Design Contradiction:

Device complexityVSProductivity

Solution Approach 1:

The storage management module performs multiple functions: it manages data placement between buffer cache and persistent storage, monitors access patterns, calculates data temperatures, and makes replacement decisions. By consolidating these functions into a single module, the system avoids the complexity of separate monitoring and management systems while maintaining high data retrieval efficiency through temperature-based decision making.

Inventive Principle:

Principle #6Universality (Multi-functionality)

Data Source

PatentUS10037271B1Data-temperature-based control of buffer cache memory in a database system

Publication Date: 2018.07.31 TERADATA CORP

AI summary

A database system may include a memory device that includes a least a portion to serve as a buffer cache and an array of persistent storage devices configured to store data of a database. The database system may monitor a frequency of data value associated with a first portion of data of the database stored in the buffer cache. The database system may maintain the first portion of data in the buffer cache in response to the frequency of data value associated with the first portion of data being greater than a frequency of data value associated with at least a portion of the data of the database stored in the array of persistent storage devices.