【技术实现步骤摘要】
一种基于B+树的多并发数据配对校验的实现方法及系统
本专利技术属于存储数据校验
，具体涉及一种基于B+树的多并发数据配对校验的实现方法及系统。
技术介绍
B+树：B+树是一种树数据结构，是一个n叉树，每个节点通常有多个孩子，一棵B+树包含根节点、中间节点和叶子节点。B+树通常用于数据库和操作系统的文件系统中。B+树的特点是能够保持数据稳定有序，其插入与修改拥有较稳定的对数时间复杂度。kv对：key-value键值对。一棵B+树中通常会包含根节点、中间节点和叶子节点，叶子节点中会存储真实的数据(kv对)，当前我们系统中对某B+树的kv对数据进行配对校验时采用了多任务的单个kv数据串行校验的方式，即在某个配对校验任务中，一次仅对该B+树kv对中的一对kv数据进行查找校验，由于查找校验等函数均为异步方式，因此需要等待其回调函数完成后才可进行下一kv对数据的处理，因为当前系统设计的B+树的每个叶子节点中的kv数量为几十或上百个kv对数据，这样遍历一个叶子节点中的所有kv对就需要几十或上百次的异步等待时间，该任务...
【技术保护点】
1.一种基于B+树的多并发数据配对校验的实现方法，其特征在于，包括如下步骤：/nS1.获取待校验KV对数据集，依次在B+树结构的每个叶子节点进行待校验KV对数据集中KV对的并发查询匹配校验；所述并发查询数量为每个叶子节点未匹配的元素数量；/nS2.根据并发查询匹配校验的结果，获取待校验KV对数据集中未查找到的KV对，确定每个叶子节点的待插入KV对及其数量；/nS3.依次对每个叶子节点按照对应的待插入KV对数量并发插入；所述并发插入数量为每个叶子节点待插入的元素数量。/n
【技术特征摘要】
1.一种基于B+树的多并发数据配对校验的实现方法，其特征在于，包括如下步骤：
S1.获取待校验KV对数据集，依次在B+树结构的每个叶子节点进行待校验KV对数据集中KV对的并发查询匹配校验；所述并发查询数量为每个叶子节点未匹配的元素数量；
S2.根据并发查询匹配校验的结果，获取待校验KV对数据集中未查找到的KV对，确定每个叶子节点的待插入KV对及其数量；
S3.依次对每个叶子节点按照对应的待插入KV对数量并发插入；所述并发插入数量为每个叶子节点待插入的元素数量。
2.如权利要求1所述的基于B+树的多并发数据配对校验的实现方法，其特征在于，步骤S1具体步骤如下：
S11.获取待校验KV对数据集；
S12.定位到B+树的第一个叶子节点；
S13.获取定位叶子节点的元素数量，以定位叶子节点元素数量为并发查询数量；
S14.在定位叶子节点对待校验KV对数据集中数据按照并发查询数量进行并发查询校验；
若KV对匹配校验成功，则定位叶子节点中匹配成功的KV对下次不进行查询，该定位叶子节点的并发查询数量为定位叶子节点的元素数量减去匹配校验成功的KV对数量，进入步骤S15；
若KV对匹配校验失败，进入步骤S15；
S15.判断待校验KV对数据集中KV对是否在定位叶子节点匹配校验完毕；
若是，进入步骤S2；
若否，返回步骤S14。
3.如权利要求2所述的基于B+树的多并发数据配对校验的实现方法，其特征在于，步骤S2具体步骤如下：
S21.获取待校验数据集中在定位叶子节点未匹配校验成功的KV对；
S22.按照B+树结构特点从未匹配校验成功的KV对中选出需要插入定位叶子节点的KV对，设定为待插入KV对，并确定其数量。
4.如权利要求3所述的基于B+树的多并发数据配对校验的实现方法，其特征在于，步骤S22中，按照定位叶子节点的最小元素和最大元素确定出未匹配成功的KV对中需要插入定位叶子节点KV对。
5.如权利要求3所述的基于B+树的多并发数据配对校验的实现方法，其特征在于，步骤S3具体步骤如下：
S31.定位到B+树的第一个叶子节点；
S32.获取定位叶子节点的待插入KV对数量，以定位叶子节点待插入KV对数量为并发插入数量进行KV对插入；
若KV对插入操作成功，则定位叶子节点的并发插入数量为待插入元素数量减去插入成功的KV对数量，进入步骤S33；
若KV对插入操作失败，进入步骤S33；
S33.判断定位叶子节点的待插入KV对是否插入完毕；
若是，进入步骤S34；
若否，返回步骤S32；
S34.判断是否所有叶子节点的KV对匹配校验完毕；
若是，结束；
若否，定位下一个叶子节点，返回步骤S13。
6.一种基于B+树的多并发数据配对校验的实现系统，其特征在于，包括
KV对并发查询模块(1)，用于获取待校验KV对数据...
【专利技术属性】
技术研发人员：肖计伟，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。