免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 4158 | 回复: 15
打印 上一主题 下一主题

[算法] 结构化数据有什么好的匹配方法没有 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2014-02-28 09:29 |只看该作者 |倒序浏览
比如一个json格式的消息,想通过某种表达式筛选出来满足特定条件的消息

论坛徽章:
59
2015年亚洲杯之约旦
日期:2015-01-27 21:27:392015年亚洲杯之日本
日期:2015-02-06 22:09:41拜羊年徽章
日期:2015-03-03 16:15:432015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:50:282015元宵节徽章
日期:2015-03-06 15:50:392015年亚洲杯之阿联酋
日期:2015-03-19 17:39:302015年亚洲杯之中国
日期:2015-03-23 18:52:23巳蛇
日期:2014-12-14 22:44:03双子座
日期:2014-12-10 21:39:16处女座
日期:2014-12-02 08:03:17天蝎座
日期:2014-07-21 19:08:47
2 [报告]
发表于 2014-02-28 09:53 |只看该作者
xpath               

论坛徽章:
0
3 [报告]
发表于 2014-02-28 10:33 |只看该作者
回复 2# folklore


    xpath不是用来选取xml节点的吗,我怎么用来判断xml数据是否满足条件呢,比如
  1. <msg>
  2. <x>23</x>
  3. <y>56</y>
  4. </msg>
复制代码
我怎么判断该消息满足x>45,y<23呢

论坛徽章:
59
2015年亚洲杯之约旦
日期:2015-01-27 21:27:392015年亚洲杯之日本
日期:2015-02-06 22:09:41拜羊年徽章
日期:2015-03-03 16:15:432015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:50:282015元宵节徽章
日期:2015-03-06 15:50:392015年亚洲杯之阿联酋
日期:2015-03-19 17:39:302015年亚洲杯之中国
日期:2015-03-23 18:52:23巳蛇
日期:2014-12-14 22:44:03双子座
日期:2014-12-10 21:39:16处女座
日期:2014-12-02 08:03:17天蝎座
日期:2014-07-21 19:08:47
4 [报告]
发表于 2014-02-28 11:00 |只看该作者
回复 3# reiase


    /msg[number(./x/text()) &gt;45 and number(./y/text()) &lt;23]

论坛徽章:
15
射手座
日期:2014-11-29 19:22:4915-16赛季CBA联赛之青岛
日期:2017-11-17 13:20:09黑曼巴
日期:2017-07-13 19:13:4715-16赛季CBA联赛之四川
日期:2017-02-07 21:08:572015年亚冠纪念徽章
日期:2015-11-06 12:31:58每日论坛发贴之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-07-12 22:20:002015亚冠之浦和红钻
日期:2015-07-08 10:10:132015亚冠之大阪钢巴
日期:2015-06-29 11:21:122015亚冠之广州恒大
日期:2015-05-22 21:55:412015年亚洲杯之伊朗
日期:2015-04-10 16:28:25
5 [报告]
发表于 2014-02-28 12:06 |只看该作者
本帖最后由 yulihua49 于 2014-02-28 12:13 编辑
reiase 发表于 2014-02-28 09:29
比如一个json格式的消息,想通过某种表达式筛选出来满足特定条件的消息

json-c-0.9

有根据KEY取节点的函数。
有根据下标取数组元素的函数。

其他检索方法不支持。

操作:
json串 ->json对象
然后操作该对象(c不是面向对象的,这个json_object是仿对象)
用完释放对象。

如果需要更复杂的检索,就需要把json对象转化成内存的数据,如struct,数组,链表,树什么的。
再复杂,就装入数据库。

论坛徽章:
0
6 [报告]
发表于 2014-02-28 12:25 |只看该作者
回复 4# folklore

返回值是满足条件的节点,若不满足返回空列表?

论坛徽章:
0
7 [报告]
发表于 2014-02-28 12:26 |只看该作者
回复 5# yulihua49


    需要一个形式化的查询语句,类似正则表达式,或者SQL那样,这样才好定制过滤条件

论坛徽章:
59
2015年亚洲杯之约旦
日期:2015-01-27 21:27:392015年亚洲杯之日本
日期:2015-02-06 22:09:41拜羊年徽章
日期:2015-03-03 16:15:432015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:50:282015元宵节徽章
日期:2015-03-06 15:50:392015年亚洲杯之阿联酋
日期:2015-03-19 17:39:302015年亚洲杯之中国
日期:2015-03-23 18:52:23巳蛇
日期:2014-12-14 22:44:03双子座
日期:2014-12-10 21:39:16处女座
日期:2014-12-02 08:03:17天蝎座
日期:2014-07-21 19:08:47
8 [报告]
发表于 2014-02-28 12:27 |只看该作者
反回满足所有条件的一个/一组结点List,
对应不满足时: NULL/空List
要看xpath的实现了。

论坛徽章:
15
射手座
日期:2014-11-29 19:22:4915-16赛季CBA联赛之青岛
日期:2017-11-17 13:20:09黑曼巴
日期:2017-07-13 19:13:4715-16赛季CBA联赛之四川
日期:2017-02-07 21:08:572015年亚冠纪念徽章
日期:2015-11-06 12:31:58每日论坛发贴之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-07-12 22:20:002015亚冠之浦和红钻
日期:2015-07-08 10:10:132015亚冠之大阪钢巴
日期:2015-06-29 11:21:122015亚冠之广州恒大
日期:2015-05-22 21:55:412015年亚洲杯之伊朗
日期:2015-04-10 16:28:25
9 [报告]
发表于 2014-03-02 14:49 |只看该作者
本帖最后由 yulihua49 于 2014-03-02 14:52 编辑
reiase 发表于 2014-02-28 12:25
回复 4# folklore

返回值是满足条件的节点,若不满足返回空列表?

用JSON多年,没发现这功能。
我们是把它加入数据库,再检索。


实现了用JSON传送一组检索条件,解释之,转换成SQL,从数据库查到结果,转换成JSON,传送回来。

论坛徽章:
0
10 [报告]
发表于 2014-03-03 10:21 |只看该作者
yulihua49 发表于 2014-03-02 14:49
用JSON多年,没发现这功能。
我们是把它加入数据库,再检索。

数据库是批量处理啊,我们希望做一个json/xml消息的过滤器,根据某种表达式实时筛选过来的消息,发现满足表达式的消息就报警。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP