[发明专利]基于表达式的大数据处理方法、装置、电子设备、存储介质有效
申请号: | 201810888040.2 | 申请日: | 2018-08-06 |
公开(公告)号: | CN109325150B | 公开(公告)日: | 2020-09-29 |
发明(设计)人: | 陆雅杰;程勇强;李春阳 | 申请(专利权)人: | 京东数字科技控股有限公司 |
主分类号: | G06F16/90 | 分类号: | G06F16/90 |
代理公司: | 北京律智知识产权代理有限公司 11438 | 代理人: | 王卫忠;袁礼君 |
地址: | 100176 北京市北京经济*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 表达式 数据处理 方法 装置 电子设备 存储 介质 | ||
1.一种基于表达式的大数据处理方法,其特征在于,包括:
将表达式解析为树形结构,其中,所述树形结构的叶子节点为参数类型,所述树形结构的父节点为用以计算下属子节点的函数类型;
自距离所述树形结构的根节点路径最长的叶子节点开始向根节点递归计算,获得所述表达式的计算结果;
生成一规则链,所述规则链包括多个节点,多个所述节点之间具有依赖关系,至少部分所述节点为所述表达式;
按所述规则链的多个节点之间的依赖关系的顺序,依次计算各节点的表达式的计算结果,其中,至少部分节点的表达式的计算结果作为依赖该节点的节点的表达式的至少部分参数,所述规则链的依赖关系与所述表达式的节点计算方向相反。
2.如权利要求1所述的基于表达式的大数据处理方法,其特征在于,所述自距离所述树形结构的根节点路径最长的叶子节点开始向根节点递归计算,获得所述表达式的计算结果包括:
对每个父节点,当该父节点的子节点皆为叶子节点时,对该父节点的多个叶子节点执行该父节点的函数计算,并将该父节点的计算结果作为一叶子节点替代以该父节点为根节点的子树。
3.如权利要求1所述的基于表达式的大数据处理方法,其特征在于,所述按所述规则链的多个节点之间的依赖关系的顺序,依次计算各节点的表达式的计算结果包括:
将临时上下文作为当前节点的表达式的部分参数,计算当前节点的表达式的计算结果;以及
将前节点的表达式的计算结果覆盖所述临时上下文。
4.如权利要求3所述的基于表达式的大数据处理方法,其特征在于,所述将前节点的表达式的计算结果覆盖所述临时上下文之后,还包括:
通过一异步消息中间件提供一指示对依赖当前节点的下一节点进行计算的指示消息。
5.如权利要求3所述的基于表达式的大数据处理方法,其特征在于,若当前节点的计算失败,则利用所述临时上下文再次对当前节点的计算进行重试。
6.如权利要求5所述的基于表达式的大数据处理方法,其特征在于,若当前节点的重试次数大于预定阈值时,对所述规则链的计算进行重试。
7.如权利要求1所述的基于表达式的大数据处理方法,其特征在于,所述规则链的起始节点为一触发表示式,根据所述触发表示式的计算结果触发所述规则链的计算。
8.如权利要求7所述的基于表达式的大数据处理方法,其特征在于,若所述触发表示式的计算结果触发所述规则链的计算,则将触发条件和/或触发参数储存为原始上下文,并且所述原始上下文作为依赖所述触发表达式的节点的表达式的参数。
9.一种基于表达式的大数据处理装置,其特征在于,包括:
表达式解析模块,用于将表达式解析为树形结构,其中,所述树形结构的叶子节点为参数类型,父节点为用以计算下属子节点的函数类型;以及
表达式运行模块,用于自距离所述树形结构的根节点路径最长的叶子节点开始向根节点递归计算,获得所述表达式的计算结果;
基于表达式的大数据处理装置还用于:
生成一规则链,所述规则链包括多个节点,多个所述节点之间具有依赖关系,至少部分所述节点为所述表达式;
按所述规则链的多个节点之间的依赖关系的顺序,依次计算各节点的表达式的计算结果,其中,至少部分节点的表达式的计算结果作为依赖该节点的节点的表达式的至少部分参数,所述规则链的依赖关系与所述表达式的节点计算方向相反。
10.一种电子设备,其特征在于,所述电子设备包括:
处理器;
存储器,其上存储有计算机程序,所述计算机程序被所述处理器运行时执行如权利要求1至8任一项所述的方法。
11.一种存储介质,其特征在于,所述存储介质上存储有计算机程序,所述计算机程序被处理器运行时执行如权利要求1至8任一项所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于京东数字科技控股有限公司,未经京东数字科技控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810888040.2/1.html,转载请声明来源钻瓜专利网。
- 上一篇:XML报文检索方法及装置
- 下一篇:一种知识文化数据库管理系统