WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2013155750) PAGE COLOURING TECHNOLOGY-BASED MEMORY DATABASE ACCESS OPTIMIZATION METHOD
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/155750    International Application No.:    PCT/CN2012/075619
Publication Date: 24.10.2013 International Filing Date: 16.05.2012
IPC:
G06F 17/30 (2006.01)
Applicants: RENMIN UNIVERSITY OF CHINA [CN/CN]; No.59, Zhongguancun Street, Haidian District Beijing 100872 (CN) (For All Designated States Except US).
ZHANG, Yansong [CN/CN]; (CN) (For US Only).
WANG, Shan [CN/CN]; (CN) (For US Only).
ZHOU, Xuan [CN/CN]; (CN) (For US Only).
JIAO, Min [CN/CN]; (CN) (For US Only).
WANG, Zhanwei [CN/CN]; (CN) (For US Only)
Inventors: ZHANG, Yansong; (CN).
WANG, Shan; (CN).
ZHOU, Xuan; (CN).
JIAO, Min; (CN).
WANG, Zhanwei; (CN)
Agent: BEIJING GENIUS ESSEN INTELLECTUAL PROPERTY OFFICE; Room 806~809 Taifeng Huizhong Mansion No. 120 Zhushikou W. St., Xicheng District Beijing 100050 (CN)
Priority Data:
201210113917.3 16.04.2012 CN
Title (EN) PAGE COLOURING TECHNOLOGY-BASED MEMORY DATABASE ACCESS OPTIMIZATION METHOD
(FR) PROCÉDÉ D'OPTIMISATION D'ACCÈS À UNE BASE DE DONNÉES EN MÉMOIRE FONDÉ SUR LA TECHNOLOGIE DE COLORATION DE PAGE
(ZH) 基于页面染色技术的内存数据库访问优化方法
Abstract: front page image
(EN)Disclosed is a page colouring technology-based memory database access optimization method. The method comprises: first, ranking the access orders of all data pages of a weak-locality dataset according to page colours, and grouping all the data pages according to the page colours; then scanning all the data pages of the weak-locality dataset according to the grouping orders of the page colours. Further, several memory pages with the same page colour are preset as a page colour queue, and the page colour queue is used as a memory cache before the memory pages are loaded into a CPU cache. The data pages of the weak-locality dataset first enter the page colour queue in an asynchronous manner, and are then loaded into the CPU cache to complete data processing. The present invention can solve the problem that cache address space cannot be optimally allocated to the process, thread or dataset depending on page colours in the memory database application, and effectively reduce the cache conflict between datasets with different data locality intensities.
(FR)L'invention porte sur un procédé d'optimisation d'accès à une base de données en mémoire fondé sur la technologie de coloration de page. Le procédé consiste à : en premier lieu, classer par ordre d'accès toutes les pages de données d'un ensemble de données à faible localité en fonction de couleurs de page, et grouper toutes les pages de données en fonction des couleurs de page ; puis balayer toutes les pages de données de l'ensemble de données à faible localité conformément à l'ordre de groupage des couleurs de page. En outre, plusieurs pages de mémoire ayant la même couleur de page sont préréglées à titre de file d'attente de couleur de page, et la file d'attente de couleur de page est utilisée comme cache de mémoire avant que les pages de mémoire ne soient chargées dans un cache de CPU. Les pages de données de l'ensemble de données à faible localité entrent d'abord dans la file d'attente de couleur de page d'une manière asynchrone, et sont ensuite chargées dans le cache de CPU afin d'achever un traitement de données. La présente invention peut résoudre le problème d'impossibilité d'attribuer d'une manière optimale l'espace d'adresse de cache au processus, au fil d'exécution ou à l'ensemble de données en fonction de couleurs de page dans l'application de base de données en mémoire, et réduire efficacement le conflit de cache entre des ensembles de données ayant différentes intensités de localité de données.
(ZH)本发明公开了一种基于页面染色技术的内存数据库访问优化方法。该方法首先将弱局部性数据集的所有数据页面的访问顺序按页面颜色进行排序,并将所有数据页面按页面颜色进行分组,然后按页面颜色分组的顺序扫描弱局部性数据集的所有数据页面。进一步地,预设若干具有相同页面颜色的内存页面作为页面颜色队列,该页面颜色队列用作内存页面被加载入CPU缓存之前的内存缓存;弱局部性数据集的数据页面首先通过异步方式进入页面颜色队列,然后再被加载到CPU缓存中完成数据处理。本发明能够解决内存数据库应用中无法依赖页面颜色为进程、线程或数据集优化分配缓存地址空间的问题,有效减少数据局部性强度不同的数据集之间的缓存冲突。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)