一种基于B+树的多并发数据配对校验的实现方法及系统

摘要

本发明提供一种基于B+树的多并发数据配对校验的实现方法及系统，所述方法：S1.获取待校验KV对数据集，依次在B+树结构的每个叶子节点进行待校验KV对数据集中KV对的并发查询匹配校验；所述并发查询数量为每个叶子节点未匹配的元素数量；S2.根据并发查询匹配校验的结果，获取待校验KV对数据集中未查找到的KV对，确定每个叶子节点的待插入KV对及其数量；S3.依次对每个叶子节点按照对应的待插入KV对数量并发插入；所述并发插入数量为每个叶子节点待插入的元素数量。本发明实现在一个任务中一次并发B+树中一个叶子节点的所有KV对数据来完成待校验KV对数据集中几十甚至上百个KV对数据的配对校验，提高校验的高效性。