基于页面染色技术的内存数据库访问优化方法

摘要

本发明公开了一种基于页面染色技术的内存数据库访问优化方法。该方法首先将弱局部性数据集的所有数据页面的访问顺序按页面颜色进行排序，并将所有数据页面按页面颜色进行分组，然后按页面颜色分组的顺序扫描弱局部性数据集的所有数据页面。进一步地，预设若干具有相同页面颜色的内存页面作为页面颜色队列，该页面颜色队列用作内存页面被加载入CPU缓存之前的内存缓存；弱局部性数据集的数据页面首先通过异步方式进入页面颜色队列，然后再被加载到CPU缓存中完成数据处理。本发明能够解决内存数据库应用中无法依赖页面颜色为进程、线程或数据集优化分配缓存地址空间的问题，有效减少数据局部性强度不同的数据集之间的缓存冲突。

主权项

一种基于页面染色技术的内存数据库访问优化方法，按照页面颜色递增的W‑order顺序进行扫描，其特征在于：在内存数据库的内存中申请若干具有相同页面颜色的内存页面作为页面颜色队列，该页面颜色队列用作内存页面被加载入CPU缓存之前的内存缓存；所述页面颜色队列采用循环队列方式，某个队列页面被访问后即成为交换页面被后续待访问页面覆盖；数据页面在访问时依次通过异步方式进入页面颜色队列，然后再被加载到CPU缓存中完成数据处理。