买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉上海电科市政工程有限公司申请的专利一种基于B+树的ETC收费系统用户卡状态名单存取方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115510059B 。

龙图腾网通过国家知识产权局官网在2025-08-15发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211159072.1，技术领域涉及：G06F16/22；该发明授权一种基于B+树的ETC收费系统用户卡状态名单存取方法是由郑文;邱晓东;王玲;王洋洋;史强强;朱国磊设计研发完成，并于2022-09-22向国家知识产权局提交的专利申请。

本一种基于B+树的ETC收费系统用户卡状态名单存取方法在说明书摘要公布了：相较于内存加载结合hash表的存取方法，本发明提供的一种基于B+树的用户卡状态名单存取方式取消了hash计算操作，解决因hash碰撞造成的数据冲突。本发明引入用户卡槽的聚合模型，对相同槽下的b+树可以实现并发写入，极大地提升数据写入性能，加载完成4450万用户卡状态名单耗时仅需110秒。结合b+树的存取特性，将用户卡状态名单单条记录压缩到28字节，全量加载完仅需1.16G内存空间，有效的降低了ETC收费系统的建设成本，提升了系统的健壮性和鲁棒性。在查询效率方面，采用本发明提供的技术方案后，单记录命中耗时不到1ms，相较于hash查找算法耗时略有增加，但依然能够满足ETC收费系统的高效运作。

本发明授权一种基于B+树的ETC收费系统用户卡状态名单存取方法在权利要求书中公布了：1.一种基于B+树的ETC收费系统用户卡状态名单存取方法，其特征在于，包括以下步骤： 第一步、将用户卡状态名单转化为单链数据结构dictionary实例，其中，链数据结构dictionary包括用于记录用户卡号的key字段、用于记录用户卡状态信息的value字段以及用于存储指向其它单链数据结构dictionary实例的指针的next字段； 第二步、在写入用户卡状态名单时，对于当前单链数据结构dictionary实例的处理包括以下步骤： 步骤1、获得当前单链数据结构dictionary实例的key字段的值Key，查找与当前用户卡槽对应的B+树实例中各叶子节点的key数组每个key元素值： 若在当前key数组中存在等于值Key的key元素值，则将等于值Key的key元素值定义为当前key元素值，进入步骤6； 若在当前B+树实例中未查找到等于值Key的key元素值，但在当前key数组中存在小于值Key的key元素值，则将与当前key数组对应的叶子节点作为当前叶子节点，进入步骤3； 若在当前B+树实例中未查找到小于等于值Key的key元素值，则进入步骤2； 步骤2、新建叶子节点，将新建的叶子节点作为当前叶子节点，进入步骤3； 步骤3、判断当前叶子节点是否已满：若当前叶子节点已满，则分裂当前叶子节点，将分裂得到的叶子节点作为新的当前叶子节点，进入步骤4；若当前叶子节点未满，则直接进入步骤4； 步骤4、将值Key作为一个key元素值存入当前叶子节点的key数组中，并对key数组中所有key元素值重组排序，获得重组排序后值Key在当前key数组中的排序序号k，进入步骤5； 步骤5、新建第k个value数组，依据当前单链数据结构dictionary实例的next字段，在第k个value数组的对应位置存入当前单链数据结构dictionary实例； 步骤6、获取当前key元素值所对应的value数组及其中存储的第一个单链数据结构dictionary实例，将该单链数据结构dictionary实例定义为上一个单链数据结构dictionary实例，进入步骤7； 步骤7、若上一个单链数据结构dictionary实例的next字段为空，则将上一个单链数据结构dictionary实例的next字段指向当前单链数据结构dictionary实例，在当前单链数据结构dictionary实例存入当前value数组中，且当前单链数据结构dictionary实例在当前value数组中的位置位于上一个单链数据结构dictionary实例之后；若上一个单链数据结构dictionary实例的next字段非空，则进一步获得单链数据结构dictionary实例的next字段指向的下一个单链数据结构dictionary实例，将所获得的下一个单链数据结构dictionary实例定义为新的上一个单链数据结构dictionary实例后，返回步骤7循环执行； 在查询用户卡状态名单时，在B+树实例中进行查询。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海电科市政工程有限公司，其通讯地址为：200333 上海市普陀区中江路938号803室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。