技术交易 > Access optimization method for main...
Access optimization method for main memory database based on page-coloring （专利授权号：US13/514291）
中国人民大学理工处V6 （ 中国人民大学 ）
技术摘要
提出了一种基于页面着色的内存数据库访问优化方法。将弱局部数据集所有数据页的访问顺序按页面颜色排序，将所有数据页按页面颜色分组，然后按页面颜色分组顺序扫描弱局部数据集所有数据页。此外，具有相同页面颜色的多个存储器页面被预设为页面颜色队列，其中页面颜色队列在存储器页面被加载到CPU高速缓存之前充当存储器高速缓存；弱局部数据集的数据页首先以异步方式进入页面颜色队列，然后加载到CPU缓存中完成数据处理。因此，可以有效地减少具有不同数据局部性强度的数据集之间的缓存冲突。
技术说明
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.
成熟度
通过小试
技术来源
中国人民大学
