XML查询中正则路径表达式的实现 ,需要快速判断元素间父子关系或祖先 -后代关系 目前 ,基于树遍历的XML文档编码是一种主流的方法 ,但父子关系的判断需要在编码之外附加辅助的措施 ,部分实现不支持文档更新 提出一种新的编码方法 ,能够在常数复杂度的时间内实现两个元素间父子关系、祖先-后代关系的判断 ,计算祖先-后代结点间的辈数差异 ,并支持文档更新功能
科研之友
微信
新浪微博
Facebook
分享链接
