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

龙图腾网获悉华侨大学申请的专利基于区间树分层的Cassandra键值存储系统的数据处理方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119961267B 。

龙图腾网通过国家知识产权局官网在2025-07-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510428250.3，技术领域涉及：G06F16/22；该发明授权基于区间树分层的Cassandra键值存储系统的数据处理方法及装置是由潘玉彪;黄伟斌;张惠臻设计研发完成，并于2025-04-08向国家知识产权局提交的专利申请。

本基于区间树分层的Cassandra键值存储系统的数据处理方法及装置在说明书摘要公布了：本发明公开了一种基于区间树分层的Cassandra键值存储系统的数据处理方法及装置，涉及数据存储领域，该方法通过对外存层和区间树进行层次化设计，根据LSM树的层级特点，将外存层分为低层级外存层和高层级外存层，并将区间树对应划分为低层级区间树和高层级区间树。针对低层级外存层频繁变动的数据，构建低层级区间树以实现快速响应；对于高层级外存层相对稳定的数据，则构建高层级区间树，实现高效的数据管理与查询。采用自适应构建策略，在每次数据写入时，优先对原有区间树进行增量更新，仅在区间树出现不平衡状态时才触发重建，减少不必要的计算开销。本发明解决了Cassandra在高频读写场景下因区间树频繁重建所带来的性能损耗高，整体读取与存储效率低的问题。

本发明授权基于区间树分层的Cassandra键值存储系统的数据处理方法及装置在权利要求书中公布了：1.一种基于区间树分层的Cassandra键值存储系统的数据处理方法，其特征在于，所述Cassandra键值存储系统中的每个存储节点的LSM树的外存层被分为低层级外存层和高层级外存层，对应的区间树被分为低层级区间树和高层级区间树，分别用于记录和管理所述低层级外存层的每个有序字符串表文件的键范围和高层级外存层的每个有序字符串表文件的键范围，所述数据处理方法包括数据写入过程，其步骤包括： 获取数据写入请求并得到待写入数据的主键，对所述待写入数据的主键进行哈希计算，得到所述待写入数据对应的哈希值，根据所述待写入数据对应的哈希值确定所述待写入数据所要存储的目标存储节点； 若在所述待写入数据写入所述目标存储节点的过程中生成不可变内存表，并将所述不可变内存表写入所述目标存储节点的LSM树中的低层级外存层并生成低层级外存层的有序字符串表文件，则判断是否会触发LSM树中的低层级外存层的层间合并操作，若不会触发则检查所述低层级区间树的每个节点的左子树和右子树是否平衡，若不平衡则触发低层级区间树的重建操作；若是会触发则在完成LSM树中的低层级外存层的层间合并操作后，触发低层级区间树的重建操作，并判断所述低层级外存层的有序字符串表文件是否需要写入到LSM树中的高层级外存层中并生成高层级外存层的有序字符串表文件，若是则判断在所述低层级外存层的有序字符串表文件写入LSM树中的高层级外存层后是否会触发LSM树中的高层级外存层的层间合并操作，若是则在完成LSM树中的高层级外存层的层间合并操作后，触发高层级区间树的重建操作，否则检查所述高层级区间树的每个节点的左子树和右子树是否平衡，若不平衡则触发高层级区间树的重建操作。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华侨大学，其通讯地址为：362000 福建省泉州市丰泽区城东城华北路269号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。