知识卡片
XPath要克制
XPath表达式可以简短地写出约束,却可能让服务器反复遍历大列表。书中举出的特定must表达式在朴素实现下随列表规模呈平方增长;改用unique能更直接表达唯一性,也更便于实现优化,但实际复杂度取决于服务器实现和索引。发散:模型验证成本要用目标实现和预期数据量测试。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《基于YANG的可编程网络 用YANG、NETCONF、RESTCONF和gNMI实现网络自动化架构》第11章《YANG模型设计》(源文件:_epub-src/OEBPS/Text/000119.xhtml)
- 结论依据:书中以一个特定XPath表达式说明朴素实现的平方开销,并称改用unique“可能”改善;不能据此保证所有实现具有固定时间复杂度。
- 原始内容:作为一个建模者,需要假定在评价表达式的时候模型实现是相当原始的。……该表达式的复杂度是列表大小的二次方,因此对于10个条目的列表,服务器使用了100次读取和比较操作。……使用一个unique语句(参见下面的代码段)而不是must语句,可能会将其变成一个固定时间的操作。