Access optimization method for main memory database based on page-coloring
US8966171B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 16, 2012 |
| Grant date | Feb 24, 2015 |
| Priority date | — |
| Expiry date | Mar 29, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/653
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An access optimization method for a main memory database based on page-coloring is described. An access sequence of all data pages of a weak locality dataset is ordered by page-color, and all the data pages are grouped by page-color, and then all the data pages of the weak locality dataset are scanned in a sequence of page-color grouping. Further, a number of memory pages having the same page-color are preset as a page-color queue, in which the page-color queue serves as a memory cache before a memory page is loaded into a CPU cache; the data page of the weak locality dataset first enters the page-color queue in an asynchronous mode, and is then loaded into the CPU cache to complete data processing. Accordingly, cache conflicts between datasets with different data locality strengths can be effectively reduced.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.