[发明专利]一种实时数据库中基于规则集的快速压缩方法在审
申请号: | 201710544023.2 | 申请日: | 2017-07-05 |
公开(公告)号: | CN107315829A | 公开(公告)日: | 2017-11-03 |
发明(设计)人: | 李迅波;王振林 | 申请(专利权)人: | 成都电科智联科技有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 四川君士达律师事务所51216 | 代理人: | 芶忠义 |
地址: | 610041 四川省成都市*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明属于规则集领域,公开了一种实时数据库中基于规则集的快速压缩方法,所述方法先提取每条规则信息,然后利用Hash运算将规则散列,并以散列值作为查找关键字构建二叉树;为二叉树的每个叶节点建立冲突列表,在冲突列表中逐条规则比较;最后,遍历二叉树进行规制合并,直至规则集中没有可以合并的规则。本发明以散列值作为查找关键字构建二叉树(哈夫曼树),有效解决了Hash函数冲突,灵活度较高。 | ||
搜索关键词: | 一种 实时 数据库 基于 规则 快速 压缩 方法 | ||
【主权项】:
一种实时数据库中基于规则集的快速压缩方法,其特征在于,所述实时数据库中基于规则集的快速压缩方法先提取每条规则信息,然后利用Hash运算将规则散列,并以散列值作为查找关键字构建二叉树;为二叉树的每个叶节点建立冲突列表,在冲突列表中逐条规则比较;最后,遍历二叉树进行规制合并,直至规则集中没有可以合并的规则。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于成都电科智联科技有限公司,未经成都电科智联科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710544023.2/,转载请声明来源钻瓜专利网。
- 上一篇:数据处理方法、装置和终端设备
- 下一篇:一种智能分析文档的方法及系统