一种用于只读场景下加速查询的高效学习型索引构建方法与系统

本发明公开了一种用于只读场景下加速查询的高效学习型索引构建方法与系统。所述方法先假设用分布简化模型构建策略处理数据集，将数据键按每组k个分组，取每组首键为代表键，用PLA算法训练，计算出分段段数上限；接着定义二维动态规划数组；从首个代表键起，用PLA算法拟合，成功则初始化代价信息与空间大小，失败则用分布重映射模型策略；然后从初始段数开始至上限，外层枚举段数，内层枚举分段点，计算并更新最小空间开销，保存结果；最后按计算的分段段数从后往前取模型信息，整合得到最优分段策略。本发明有效约束了只读学习型索引的误差，降低了索引的查询时间，并且具有索引空间占用小、索引高度低和预测误差小的优点。