基于大页内存的学习索引内存分配策略  

A memory allocation strategy for learned index based on huge pages

作　　者：官嘉林 朱艳 吴庭亮 陈艳 张敬伟[1] GUAN Jialin;ZHU Yan;WU Tingliang;CHEN Yan;ZHANG Jingwei(Guangxi Key Laboratory of Trusted Software,Guilin University of Electronic Technology,Guilin,Guangxi 541004,China;School of Computer Science and Engineering,Guilin University of Aerospace Technology,Guilin,Guangxi 541004,China)

机构地区：[1]桂林电子科技大学广西可信软件重点实验室,广西桂林541004 [2]桂林航天工业学院计算机科学与工程学院,广西桂林541004

出　　处：《华东师范大学学报（自然科学版）》2023年第2期73-81,共9页Journal of East China Normal University(Natural Science)

基　　金：国家自然科学基金(U1711263);广西自然科学基金(2018GXNSFAA281199,2020GXNSFAA159117);广西高校中青年教师基础能力提升项目(2018KY0651)。

摘　　要：大数据时代,数据信息的不断膨胀给数据的快速存取带来了巨大挑战.因此,设计一种高效的索引结构具有重要意义. ALEX (updatable adaptive learned index)是一种利用机器学习模型代替传统B-树索引结构的学习索引,具有较好的时间、空间性能,但存在频繁的缺页中断问题.为解决此问题,进一步提升ALEX性能,在ALEX基础上提出了一种基于大页内存的内存预分配策略,较好地降低了内存缺页中断率,提升了ALEX性能.在内存分配阶段,采用预分配策略;在内存回收阶段,则采用延迟释放策略.在Longitudes数据集上的实验表明,该策略具有良好的效果.In the era of big data and with the continuous expansion of data, there are significant challenges with efficient access to data. Hence, designing an efficient index structure is of great significance. ALEX(updatable adaptive learned index) is a learned index that uses a machine learning model to replace the traditional B-tree index structure. Although it offers good time and space performance, it suffers from frequent page faults. In order to solve this problem and further improve the performance of ALEX, a memory pre-allocation strategy based on huge pages is proposed, on the basis of ALEX, that can help reduce the rate of memory page faults and improve the overall performance of ALEX. In the memory allocation phase, the pre-allocation strategy is adopted, and the memory free phase adopts a delayed release strategy. Experiments on the Longitudes dataset show that this strategy offers good performance.

关 键 词：学习索引 大页内存 数据存取 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]