35、资源过滤语法的特性与限制

资源过滤语法的特性与限制

在资源过滤的领域中，一个有效的过滤字符串需要遵循一套规则。但这些规则具体是什么？过滤字符串的正确语法又是怎样的呢？

1. 避免重复造轮子

设计和指定一套完整的资源过滤语言虽然有趣，但可能超出了我们的讨论范围。实际上，已经有不少语言规范可以实现资源过滤的目标，例如通用表达式语言（CEL）、JSONQuery 或 RQL。在某些情况下，依靠底层存储系统的查询能力也是可行的，比如强制查询语法遵循 SQL WHERE 子句的特定子集，并对允许的功能进行诸多限制。

我们不必从头开始重新设计过滤语法，而是应该探讨那些无论具体实现和语法如何，都最有可能带来最佳结果的特性和限制。

2. 执行时间

过滤表达式通常由简单的比较组成，例如 title = "New Chat!" 。然而，这些简单的比较实际上可能变得相当复杂。当我们将比较的右侧从字面量值（如特定字符串）改为另一个变量，或者涉及不同的资源时，问题就会变得更加复杂。那么，我们应该如何界定简单的过滤条件和过于复杂的过滤条件呢？

在决定支持哪些功能时，我们首先要考虑的是评估函数的执行时间。这就要求我们回顾大学计算机科学课程中所学的“大 O 表示法”，并确定函数运行的最坏情况。我们要关注是否存在某些过滤字符串会导致评估函数运行极其缓慢或计算量过大。

为了确保评估函数的运行时间合理，一个简单的策略是限制输入数据。一般来说，过滤器只应在单个资源的上下文中评估过滤条件。这意味着“过滤器评估函数”只需要两个输入参数：过滤字符串本身和可能匹配或不匹配过滤条件的资源。