[发明专利]基于机器学习的高效并发索引数据结构

摘要

本发明提供了一种基于机器学习的并发索引数据结构的索引方法，所述索引方法包括：组节点定位步骤：将请求中的键作为根节点的机器学习模型的输入，计算得出该键所在的组节点范围，继续在该组节点范围内将请求的键与根节点中保存的组节点的键的范围比较，找到目标键值对所在的组节点。本发明使用RCU技术和两层缓存数据结构，支持并发的缓存合并操作和索引操作，减少因索引操作被阻塞导致的性能波动，同时保障了索引数据的一致性。本发明使用两层索引结构，足够适应大数据索引请求，避免多层索引结构的节点跳转带来的性能开销。