[发明专利]逻辑表达式的存储及读取方法、装置、电子设备及介质有效
申请号: | 201910668061.8 | 申请日: | 2019-07-23 |
公开(公告)号: | CN110532260B | 公开(公告)日: | 2021-05-25 |
发明(设计)人: | 苏艾;张轶凡;杨诚 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 任亚娟 |
地址: | 100083 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 逻辑 表达式 存储 读取 方法 装置 电子设备 介质 | ||
本申请实施例公开了一种逻辑表达式的存储及读取方法、装置、电子设备及存储介质,所述存储方法包括:获取待存储的逻辑表达式,逻辑表达式包括阈值指针,阈值指针指向阈值的存储位置;解析逻辑表达式,获取逻辑表达式中的运算表达式;根据运算表达式,生成运算表达式对应的比较运算树,比较运算树包括阈值指针节点,阈值指针节点与阈值指针相对应;根据逻辑表达式,生成以指标变量名替换运算表达式的逻辑运算树,逻辑运算树包括指标变量节点,指标变量节点与指标变量名相对应;根据比较运算树和逻辑运算树,生成待存储的逻辑表达式对应的树形结构;存储树形结构。本申请实施例降低了耦合度,而且不需要重复存储逻辑表达式,节省了存储空间。
技术领域
本申请涉及数据存储技术领域,特别是涉及一种逻辑表达式的存储及读取方法、装置、电子设备及存储介质。
背景技术
在对业务指标进行逻辑判断时,通常需要使用逻辑表达式进行判断,在业务指标较多的场景中,逻辑表达式也较为复杂。因此需要对复杂的逻辑表达式进行存储和查找。
现有技术中,对逻辑表达式进行存储时使用关系表直接存储逻辑表达式。这种存储方式耦合度较高,阈值与表达式耦合在一起,不易修改。而且如果多个逻辑表达式基本相同,只是阈值不同时,需要存储多个逻辑表达式,造成重复存储,浪费存储空间。因此,现有技术存在着耦合度高及重复存储的问题。
发明内容
本申请实施例提供一种逻辑表达式的存储及读取方法、装置、电子设备及存储介质,以降低耦合度并解决重复存储的问题。
为了解决上述问题,第一方面,本申请实施例提供了一种逻辑表达式的存储方法,包括:
获取待存储的逻辑表达式,所述逻辑表达式包括阈值指针,所述阈值指针指向所述逻辑表达式中阈值的存储位置;
解析所述逻辑表达式,获取所述逻辑表达式中的运算表达式;
根据所述运算表达式,生成所述运算表达式对应的比较运算树,所述比较运算树包括阈值指针节点,所述阈值指针节点与所述阈值指针相对应;
根据所述逻辑表达式,生成以替换变量名替换所述运算表达式的逻辑运算树,所述逻辑运算树包括替换变量节点,所述替换变量节点与所述替换变量名相对应;
根据所述比较运算树和所述逻辑运算树,生成待存储的逻辑表达式对应的树形结构;
存储所述树形结构。
可选的,所述根据所述逻辑表达式,生成以替换变量名替换所述运算表达式的逻辑运算树,包括:
确定与所述运算表达式对应的替换变量名;
在所述逻辑表达式中,以所述替换变量名替换所述运算表达式;
识别替换后的逻辑表达式中的替换变量名和逻辑运算符;
根据所述逻辑运算符生成逻辑运算节点,并根据所述替换变量名生成替换变量节点;
根据所述替换后的逻辑表达式中的逻辑关系,确定所述逻辑运算节点之间的父子关系,并确定所述逻辑运算节点与所述替换变量节点的父子关系,生成所述逻辑运算树。
可选的,所述逻辑运算节点的孩子节点为其他逻辑运算节点或替换变量节点。
可选的,所述根据所述运算表达式,生成所述运算表达式对应的比较运算树,包括:
识别所述运算表达式中的指标变量名、比较运算符和阈值指针;
根据所述指标变量名生成指标变量节点,根据所述比较运算符生成比较运算节点,根据所述阈值指针生成阈值指针节点;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910668061.8/2.html,转载请声明来源钻瓜专利网。