• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 6
    • 下载费用:30 金币  

    重庆时时彩097: 多策略条件匹配方法及装置.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201610994933.6

    申请日:

    2016.11.11

    公开号:

    CN106570532A

    公开日:

    2017.04.19

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):G06K 9/62申请日:20161111|||公开
    IPC分类号: G06K9/62 主分类号: G06K9/62
    申请人: 北京百卓网络技术有限公司
    发明人: 高栋
    地址: 100095 北京市海淀区中关村环保园地锦路5号院3号楼百卓大厦
    优先权:
    专利代理机构: 北京集智东方知识产权代理有限公司 11578 代理人: 郭霞;杨娟
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201610994933.6

    授权公告号:

    |||

    法律状态公告日:

    2017.05.17|||2017.04.19

    法律状态类型:

    实质审查的生效|||公开

    摘要

    本发明提供一种多策略条件匹配方法及装置,该多策略条件匹配方法包括:将整个树的状态按照状态对的形式存在一个状态表中;所述状态对表示为当前状态基于特定策略条件与下一状态的对应关系;从初始状态开始,根据匹配到的策略条件,依次通过所述状态表查找,直至获取到目标策略。本发明能解决现有匹配树分层标识策略条件,每个节点对应一个hash表,查找效率低的不足,提升多策略条件匹配的查找效率。

    权利要求书

    1.一种多策略条件匹配方法,其特征在于,所述方法包括:
    将整个树的状态按照状态对的形式存在一个状态表中;所述状态对表示为当前状态基
    于特定策略条件与下一状态的对应关系;
    从初始状态开始,根据匹配到的策略条件,依次通过所述状态表查找,直至获取到目标
    策略。
    2.根据权利要求1所述的多策略条件匹配方法,其特征在于,所述状态表为Hash表。
    3.根据权利要求1或2所述的多策略条件匹配方法,其特征在于,各个所述状态对均不
    一样,每一个所述下一状态至少作为另一个状态对的当前状态。
    4.一种多策略条件匹配装置,其特征在于,所述装置包括:
    状态存储单元,用于将整个树的状态按照状态对的形式存在一个状态表中;所述状态
    对表示为当前状态基于特定策略条件与下一状态的对应关系;
    策略匹配单元,用于从初始状态开始,根据匹配到的策略条件,依次通过所述状态表查
    找,直至获取到目标策略。
    5.根据权利要求4所述的多策略条件匹配装置,其特征在于,所述状态表为Hash表。
    6.根据权利要求4或5所述的多策略条件匹配装置,其特征在于,各个所述状态对均不
    一样,每一个所述下一状态至少作为另一个状态对的当前状态。

    说明书

    多策略条件匹配方法及装置

    技术领域

    本发明涉及多条件策略匹配领域,尤其涉及一种多策略条件匹配方法及装置。

    背景技术

    多条件策略匹配,业界都使用匹配树的方式实现。如图1所示,匹配树的每一层标
    识一种类型的策略条件。策略的匹配按照固定的条件类型顺序,根据满足的策略条件,找到
    符合的下一级树节点,并获得最终符合的策略。策略树的子树分支,是与策略的规模强相关
    的。当前规模非常大时,每个子节点下分支的匹配是性能瓶颈。一般解法是每个节点下挂载
    一个Hash表进行快速查找。每个子树下的子节点查找效率低。使用Hash时一般是节点数超
    过一定数量(如6)才重新构造Hash表,小于一定数量采用线性匹配。使用Hash表时,由于节
    点数量非常庞大,需要的Hash表同样数量非常大。

    发明内容

    本发明旨在提供一种多策略条件匹配方法及装置,以解决现有匹配树分层标识策
    略条件,每个节点对应一个Hash表,查找效率低的不足。

    根据本发明的第一方面,一种多策略条件匹配方法,所述方法包括:将整个树的状
    态按照状态对的形式存在一个状态表中;所述状态对表示为当前状态基于特定策略条件与
    下一状态的对应关系;从初始状态开始,根据匹配到的策略条件,依次通过所述状态表查
    找,直至获取到目标策略。

    根据本发明的第二方面,一种多策略条件匹配装置,包括:状态存储单元,用于将
    整个树的状态按照状态对的形式存在一个状态表中;所述状态对表示为当前状态基于特定
    策略条件与下一状态的对应关系;策略匹配单元,用于从初始状态开始,根据匹配到的策略
    条件,依次通过所述状态表查找,直至获取到目标策略。

    本发明提出的一种多策略条件匹配方法及装置,通过将整个树的状态按照状态对
    的形式存在一个状态表中,只需要一个状态表,逻辑实现简单;直接进行状态对的查找,没
    有线性查找及树状态跳转,效率提高;策略树不关心条件内容,仅维护一个整数对的对应关
    系;与策略条件完全解耦,提高多策略条件匹配的查找效率。

    参照附图来阅读对于示例性实施例的以下描述,本发明的其他特性特征和优点将
    变得清晰。

    附图说明

    并入到说明书中并且构成说明书的一部分的附图示出了本发明的实施例,并且与
    描述一起用于解释本发明的原理。在这些附图中,类似的附图标记用于表示类似的要素。下
    面描述中的附图是本发明的一些实施例,而不是全部实施例。对于本领域普通技术人员来
    讲,在不付出创造性劳动的前提下,可以根据这些附图获得其他的附图。

    图1示例性地示出了现有多策略条件匹配方法的示意图。

    图2示例性地示出了本发明提供的一种多策略条件匹配方法的流程图;

    图3示例性地示出了图2中状态表的示意图;

    图4示例性地示出了一种多策略条件匹配装置的结构框图。

    具体实施方式

    为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例
    中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是
    本发明一部分实施例,而不是全部的实施例?;诒痉⒚髦械氖凳├?,本领域普通技术人员
    在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明?;さ姆段?。需要
    说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互任意组合。

    本发明考虑到:现有技术中子树查找的本质是在子树的一个状态下,通过新引入
    一个条件标识,到达下一个子树状态,即当前树状态+条件==>下一个树状态`。由于树的
    特性,可以确定这个关系在树中仅可能出现一次。因此,考虑将整个树状态按照[Key(TS:
    Con),Val(TS`)]的方式存到一个Hash表中。查找时,从0状态开始,根据匹配到的新条件,依
    次通过(TS:Con)=>TS`查找即可获取到对应的策略。具体详见以下各实施例,图2-图4的解
    释。

    如图2所示,一种多策略条件匹配方法,所述方法包括:

    步骤201:将整个树的状态按照状态对的形式存在一个状态表中;所述状态对表示
    为当前状态基于特定策略条件与下一状态的对应关系;如图3所示,所述状态表为Hash表,
    其中,虚线是隐含在状态对中的跳转关系,TS为当前状态,C为策略条件,T'为下一状态。具
    体地,各个所述状态对均不一样,每一个所述下一状态至少作为另一个状态对的当前状态。

    步骤203:从初始状态开始,根据匹配到的策略条件,依次通过所述状态表查找,直
    至获取到目标策略。

    本实施例通过策略树使用Hash维护,不需要维护树结构,实现简单,易于扩展;仅
    需要一个Hash,不需要创建非常多的Hash,逻辑实现简单;直接进行状态对的查找,没有线
    性查找及树状态跳转,效率提高;策略树不关心条件内容,仅维护一个整数对的对应关系;
    与策略条件完全解耦。

    如图4所示,本发明提供一种多策略条件匹配装置,所述装置包括:

    状态存储单元401,用于将整个树的状态按照状态对的形式存在一个状态表中;所
    述状态对表示为当前状态基于特定策略条件与下一状态的对应关系;如图3所示,所述状态
    表为Hash表。具体地,各个所述状态对均不一样,每一个所述下一状态至少作为另一个状态
    对的当前状态。

    策略匹配单元403,用于从初始状态开始,根据匹配到的策略条件,依次通过所述
    状态表查找,直至获取到目标策略。

    本实施例通过状态存储单元401将整个树的状态按照状态对的形式存在一个状态
    表中,只需要一个状态表,逻辑实现简单;策略匹配单元403直接进行状态对的查找,没有线
    性查找及树状态跳转,效率提高;策略树不关心条件内容,仅维护一个整数对的对应关系;
    与策略条件完全解耦,提高多策略条件匹配的查找效率。

    上面描述的内容可以单独地或者以各种方式组合起来实施,而这些变型方式都在
    本发明的?;し段е?。

    最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制。尽管
    参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可
    以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;
    而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和
    范围。

    关 键 词:
    策略 条件 匹配 方法 装置
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:多策略条件匹配方法及装置.pdf
    链接地址://www.4mum.com.cn/p-6092856.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03