Database Hot Page Detection via Contention Frequency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current database systems struggle to accurately identify 'hot pages' due to only considering the absolute value of access frequency, leading to inefficiencies and performance issues caused by contention on pages with high access rates.
Innovation Solution
A method and apparatus that calculate the frequency of concurrent access to pages in a database using counters, determining a page as 'hot' when the access frequency exceeds a preset threshold, incorporating time parameters and counting methods to accurately identify pages with high contention.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If only absolute value of access frequency is considered, then simple page identification is achieved, but accurate hot page identification is lost
Solution Approach 1:
The patent changes the parameter for page identification from absolute access frequency to access frequency relative to contention duration. By introducing the dimension of time and contention context, the system can distinguish between pages with high absolute access but low contention versus pages with high contention ratio, thereby improving identification accuracy without significantly increasing complexity
Solution Approach 2:
The patent introduces an intermediary measurement approach by using contention duration as a mediator between access frequency and hot page identification. Instead of directly measuring access frequency alone, the system measures access frequency relative to the duration of contention, providing a more nuanced view of page hotness that accounts for temporal patterns
2Productivity
If pages with high absolute access frequency are identified as hot, then processing simplicity is maintained, but database performance improvement is limited
Solution Approach 1:
The patent introduces dynamic evaluation by considering the temporal aspect of access patterns. Instead of static absolute frequency counts, the system dynamically evaluates access frequency relative to contention duration, allowing the hot page identification to adapt to varying access patterns over time, which improves database performance by targeting pages with sustained contention rather than just high absolute access
3Measurement precision
If only absolute access frequency is measured, then measurement simplicity is maintained, but contention-aware hot page detection is lost
Solution Approach 1:
The patent adds another dimension to the measurement by introducing time as a factor in the hot page identification. Instead of measuring only absolute access frequency, the system measures access frequency normalized by contention duration, effectively adding a temporal dimension to the measurement that enables contention-aware detection while maintaining relatively simple counter-based implementation
Data Source
AI summary
The present invention provides a method for determining a hot page in a database. The method includes: when the database is accessed, configuring a counter for each of N pages in the database, where each counter is used to count a quantity of times of concurrent access to a page corresponding to the counter, the concurrent access means that at least one read command or write command accessing the page needs to wait for accessing the page, the N pages are all pages in the database or N pages in the database, and N is a positive integer; and calculating, according to a quantity of times of concurrent access to the Kth page and an access time parameter, whether frequency of concurrent access to the Kth page exceeds a specific threshold, so as to determine that the Kth page is a hot page.