`
wenshao
  • 浏览: 268874 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
文章分类
社区版块
存档分类
最新评论

关于JSON Reference实现的方案讨论

阅读更多
由于fastjson简单易用,性能卓越,越来越多的用户在使用。很多用户在初次使用时都遇到了循环引用的问题,这是反映最多的问题,我越来越认识到支持循环引用的必要性。

之前fastjson没有加入对循环支持,原因有两个:
1) 对引用处理技术不够了解;
2) 对支持循环引用的性能存在担心。

这两个问题都已经一定程度得到解决,有了技术储备,性能问题也有了解决方案。性能问题的处理在于代码实现细节,不在这里讨论,我希望和大家一起讨论一下引用表示方案。

DOJO很早就发展了自己的Reference实现方案,其开发者Kris Zyp做了很多研究,包括
http://dojotoolkit.org/reference-guide/dojox/json/ref.html,这个文档描述了DOJO支持循环引用的方案,
http://tools.ietf.org/id/draft-zyp-json-schema-03.html,这是Kris Zyp在ietf的提案。
http://json-schema.org/

对引用的处理,其方案基本如下:
{"$ref":"#"} // 自引用
{"$ref":"3"} // id引用

Kris Zyp做的一些研究,对我颇有启发,但是我不喜欢它表示json reference path的方案。处理引用Kris Zyp的方案最重要的是基于id的引用,这会限制范围,对实现的性能也会有影响。

w3c也关注到了json, W3C希望提供JSON+RDF的规范,http://www.w3.org/wiki/JSON+RDF,这个地址收录一些JSON技术方案。

JSON-LD也是值得参考的:http://json-ld.org/spec/latest/。JDSON-LD中有表示类型的fieldName使用@type,我觉得这个不错。

JSONPath,http://goessner.net/articles/JsonPath/。JSONPath类似XPath,我觉得这是表示引用的较好方案,我很欣赏其中的JSONPath expressions的设计,这个在java script中应该很容易实现。

我喜欢的表示方案:
{
	"children":[
		{
			"children":[{
				"children":[],
				"id":3,
				"name":"系统基础",
				"parent":{"$ref":".."}, // 引用上一级对象
				"root":{"$ref":"$"} // 引用根对象
			}],
			"id":2,
			"name":"平台技术部",
			"parent":{"$ref":".."}, // 引用上一级对象
			"root":{"$ref":".."} // 引用上一级对象
		},
		{
			"children":[],
			"id":4,
			"name":"中文站技术部",
			"parent":{"$ref":".."}, // 引用上一级对象
			"root":{"$ref":".."} // 引用上一级对象
		}
	],
	"id":1,
	"name":"技术部",
	"root":{"$ref":"@"} // 引用自身
}

通过JSONPath来描述引用,不受对象是否存在key field限制。

DOJO风格的实现:
{
	"children":[
		{
			"children":[{
				"children":[],
				"id":3,
				"name":"系统基础",
				"parent":{"$ref":"2"}, // id应用
				"root":{"$ref":"1"} // id应用
			}],
			"id":2,
			"name":"平台技术部",
			"parent":{"$ref":"3"}, // id应用
			"root":{"$ref":"1"}  // id应用
		},
		{
			"children":[],
			"id":4,
			"name":"中文站技术部",
			"parent":{"$ref":"1"}, // id应用
			"root":{"$ref":"1"} // id应用
		}
	],
	"id":1,
	"name":"技术部",
	"root":{"$ref":"#"} // 引用自身
}

这种基于id的引用方式,使用范围受到限制,如果对象不存在key field,或者key field不是id,就不适用了。

这是我目前的初步方案,将会在下一次发布的fastjson中实现。

希望大家参与讨论,一起实现最好的json reference处理方案。
分享到:
评论
1 楼 gohsy 2013-08-02  
hi,我也是你的fastjson重度用户。
大概看都是表示法的区别,
事实上,这样含有$ref的json串,在js上并不是很好处理,如果基于字符表示法分析和回溯,那在浏览器上就不会有很好的响应体验了。
个人感觉,使用全路径xpath形式还能利于js处理。
或者,你有什么更好的方案?

相关推荐

Global site tag (gtag.js) - Google Analytics