返回主题:YANG 模型设计与演进

知识卡片

普通读书笔记卡 · 2967.e

XPath要克制

理解等级:未标注

XPath表达式可以简短地写出约束,却可能让服务器反复遍历大列表。书中举出的特定must表达式在朴素实现下随列表规模呈平方增长;改用unique能更直接表达唯一性,也更便于实现优化,但实际复杂度取决于服务器实现和索引。发散:模型验证成本要用目标实现和预期数据量测试。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《基于YANG的可编程网络 用YANG、NETCONF、RESTCONF和gNMI实现网络自动化架构》第11章《YANG模型设计》(源文件:_epub-src/OEBPS/Text/000119.xhtml) - 结论依据:书中以一个特定XPath表达式说明朴素实现的平方开销,并称改用unique“可能”改善;不能据此保证所有实现具有固定时间复杂度。 - 原始内容:作为一个建模者,需要假定在评价表达式的时候模型实现是相当原始的。……该表达式的复杂度是列表大小的二次方,因此对于10个条目的列表,服务器使用了100次读取和比较操作。……使用一个unique语句(参见下面的代码段)而不是must语句,可能会将其变成一个固定时间的操作。