[发明专利]应用规则引擎的节点匹配方法、装置以及计算机设备在审
| 申请号: | 201910107963.4 | 申请日: | 2019-02-02 |
| 公开(公告)号: | CN109815389A | 公开(公告)日: | 2019-05-28 |
| 发明(设计)人: | 田韦华;陆进飞 | 申请(专利权)人: | 北京三快在线科技有限公司 |
| 主分类号: | G06F16/953 | 分类号: | G06F16/953 |
| 代理公司: | 北京律智知识产权代理有限公司 11438 | 代理人: | 袁礼君;阚梓瑄 |
| 地址: | 100083 北京市海*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 节点匹配 匹配结果 用户操作 存储 属性信息 应用规则 规则集 子节点 引擎 空间资源 计算机设备 时间复杂度 匹配数据 叶子节点 父节点 节点数 响应 匹配 占用 | ||
1.一种应用规则引擎的节点匹配方法,其特征在于,包括:
响应于接收到的用户操作,获取所述用户操作的属性信息以及待匹配的规则集,所述规则集包括父节点元规则和子节点元规则;
基于所述属性信息,获取所述规则集中子节点元规则的匹配结果;以及
根据所述匹配结果确定对所述用户操作的后续响应。
2.如权利要求1所述的方法,其特征在于,还包括:
基于多条元规则之间的父子关系构建所述规则集,所述多条元规则与多项所述属性信息分别对应,所述父节点元规则对应于至少一条子节点元规则,且在所述至少一条子节点元规则中任一子节点元规则匹配时确定所述父节点元规则匹配。
3.如权利要求1所述的方法,其特征在于,所述获取所述规则集中子节点元规则的匹配结果,包括:
基于所述父节点元规则之间的计算关系构建元规则树;以及
按照所述元规则树的深度排序,遍历获取所述元规则树中子节点元规则的匹配结果,直至完成遍历或得到不匹配的结果。
4.如权利要求1所述的方法,其特征在于,所述获取所述规则集中子节点元规则的匹配结果,包括:
基于所述父节点元规则之间的计算关系构建元规则树;以及
获取所述元规则树中子节点元规则的匹配结果,直至得到任一匹配或全部不匹配的结果。
5.如权利要求1、3或4所述的方法,其特征在于,在所述获取子节点元规则的匹配结果后,所述方法还包括:将符合热点条件的子节点元规则对应的匹配结果存入指定位置。
6.如权利要求5所述的方法,其特征在于,所述获取子节点元规则的匹配结果,包括:
基于所述属性信息,确定所述指定位置是否存储有对应子节点元规则的匹配结果,若是则输出该匹配结果,否则根据所述属性信息与所述对应子节点元规则的比较结果输出所述匹配结果。
7.如权利要求5所述的方法,其特征在于,所述将符合热点条件的子节点元规则对应的匹配结果存入指定位置包括,将符合以下任意热点条件的子节点元规则对应的匹配结果存入所述指定位置:
预设时间内的匹配次数超过第一预设阈值;
每秒查询率QPS超过第二预设阈值;以及
计算所述匹配结果所需的内存量超过第三预设阈值。
8.如权利要求5所述的方法,其特征在于,还包括:
在获取所述匹配结果之后对所述指定位置进行空间清除处理或者按周期对所述指定位置进行空间清除处理。
9.如权利要求8所述的方法,其特征在于,所述的空间清除处理包括,删除与符合以下任意清除条件的子节点元规则对应的匹配结果:
预设时间内的匹配次数小于第四预设阈值;
所述指定空间的存储大小超过第五预设阈值;以及
计算所述匹配结果所需的内存量超过第六预设阈值。
10.一种应用规则引擎的节点匹配装置,包括:
规则获取模块,设置为响应于接收到的用户操作,获取所述用户操作的属性信息以及待匹配的规则集,所述规则集包括父节点元规则和子节点元规则;
结果获取模块,设置为基于所述属性信息,获取所述规则集中子节点元规则的匹配结果;
结果存储模块,设置为根据所述匹配结果确定对所述用户操作的后续响应。
11.一种存储有计算机程序的存储介质,所述计算机程序在由计算机的处理器运行时,使所述计算机执行如权利要求1-9中任一项所述的方法。
12.一种计算设备,包括:
处理器;以及存储器,存储有可由所述处理器执行的指令;其中所述处理器被配置为执行如权利要求1-9中任一项所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910107963.4/1.html,转载请声明来源钻瓜专利网。





