一种动态拟合、评估、学习索引构建方法及设备

本发明公开了一种动态拟合、评估、学习索引构建方法及设备。通过以下三项措施构建高效的索引结构。第一，使用高效的布隆过滤器来快速过滤无效查询请求；第二，利用数据差分感知数据分布情况，通过插入适量的空隙节点获得更好的拟合精度，并方便后继的插入操作；第三，通过将索引内部节点分为正式节点和缓冲区节点的方式，在保证查询效率的情况下有效降低树形索引结构的高度。学习索引具有检索延迟低、存储占用小等突出优点，能有效提升数据读写效率（吞吐量）。解决了现有的学习索引大多采用简单的拟合算法，对动态变化的数据分布缺乏适应性，存在拟合效果差、查询不精确等问题。