[发明专利]一种支持高效写的自适应学习索引方法和系统

摘要

本发明公开了一种支持高效写的自适应学习索引方法(Aaptive Learned Index Supporting Efficient Writes，EWALI)。EWALI方案基于高效的ShrinkingCone算法，能够根据数据分布进行动态数据分片，保证分片后每个数据片内的数据分布趋于线性。EWALI方案实现数据感知递归模型索引DARMI，能够根据数据分布的变化，自适应进行节点拆分、重训练等操作，动态地调整索引结构。为支持更高效的写操作，EWALI方案设计了采用单缓存设计来处理增量数据，将写操作异步化处理，通过后台线程进行数据合并。读操作按照增量缓存、DARMI的顺序查询记录。写操作直接往增量缓存中写入数据，通过后台线程完成数据的合并操作。