申请/专利权人：中盈优创资讯科技有限公司

申请日：2023-12-15

公开（公告）日：2024-04-09

公开（公告）号：CN117851381A

主分类号：G06F16/21

分类号：G06F16/21;G06F16/22;G06F16/2453;G06F16/2458

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.26#实质审查的生效;2024.04.09#公开

摘要：本发明提供了一种KV数据库大量监听的模糊匹配优化的方法及装置，所述方法包括：规定监听key的分隔符，并将每个key的模块、类型、实列、关键字使用该分隔符分段；当客户端监听key时，找到位于最后的分隔符后计算字符串的hash值，并把模块、类型和实列对应的链表保存至hash表中，hash表的value是一个链表，用于存储关键字；数据库更新key时，先找到key中位于最后的分隔符，使用分隔符将key进行分割成为：keyPre1和keyPost；查找hash表中是否有keyPre1的链表，如果hash表中没有keyPre1的链表，则检查keyPre1中是否还有分隔符；若没有分隔符则结束流程，若有分隔符，则使用分隔符将keyPre1进行分割，直至key中不存在分隔符为止。以此方式，减少key匹配的时间和CPU占用，提高KV数据库的性能。

主权项：1.一种KV数据库大量监听的模糊匹配优化的方法，其特征在于，该方法包括：S01：规定监听key的分隔符，并将每个key的模块、类型、实列、关键字使用该分隔符分段；S02：当客户端监听key时，找到位于最后的分隔符后计算字符串的hash值，并把模块、类型和实列对应的链表保存至hash表中，hash表的value是一个链表，用于存储关键字；S03：数据库更新key时，先找到key中位于最后的分隔符，使用分隔符将key进行分割成为：keyPre1和keyPost，所述的keyPre1指key被分隔符分割后的前面部分字符串，所述的keyPost指key被分隔符分割后的后面部分字符串；S04：查找hash表中是否有keyPre1的链表，如果有，则扫描value链表，查看是否匹配，若匹配上则通知对应的监听客户端，若匹配不上，则不通知任何客户端；如果hash表中没有keyPre1的链表，则检查keyPre1中是否还有分隔符；S05：若没有分隔符则结束流程，若有分隔符，则使用分隔符将keyPre1进行分割，并重复S04，直至key中不存在分隔符为止。

全文数据：

权利要求：

百度查询： 中盈优创资讯科技有限公司 一种KV数据库大量监听的模糊匹配优化的方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD