[RFC] Better Command-Chain Testing with Index Views
维护者通常 1 天内回复
还没有人认领这个 Issue。
评估
调研方向
首先阅读围绕 TEST_INDEX_ACCOUNT、TEST_INDEX_BANK 和 TEST_INDEX_STATE_COUNTRY 构建的现有集成正确性测试和性能测试,然后检查当前的 _explain 输出及其硬编码测试。完整的实现将引入可复用的测试视图,将选定的正确性测试迁移为针对这些视图运行,并添加优化注解以及相应的 explain 测试覆盖。
由索引模型根据 Issue 内容生成。
描述
Problem Statement
We see a lot of bugs that boil down to "Command A works, command B works, but A + B doesn't work." Recent examples are #5482 and #5483. These show clear testing gaps with combining multiple commands in one query, some of which are easy to catch (e.g. prepending a where clause) but not currently tested.
Current State
We have a lot of integration correctness and performance tests that use specific test indices. These do somewhat thoroughly exercise all individual commands, but these tests rarely involve carefully checking multiple commands. We also don't have great general visibility on whether certain optimization rules are applied, so explain tests are locked in scope to only simple cases or hand-checked complex cases.
Long-Term Goals
- Catch more bugs with common cross-command combinations. For example, I think all commands should work after simple-predicate
whereclauses, up to some pathological counterexample, sincewhereis very easy to push down. - Keep it simple: easy to implement, largely reuse our current testing infrastructure without complex introductions like property-based tests.
- Better model real-world use cases: complex commands are rarely used directly, usually there are some pre-filtering steps.
Proposal
I propose implementing two general migrations. Both can be incrementally done, and I believe they're mechanical enough to largely delegate to agents:
- Introduce Views as additional options for test indices
- Add optimization annotations to
_explainoutput
Test Views
We currently implement all of our integ tests on top of test indices. The largest indices are TEST_INDEX_ACCOUNT (accounting for 19.4% of all E2E query tests), followed by TEST_INDEX_BANK (15.7%) and TEST_INDEX_STATE_COUNTRY (5.5%). This means that, in order to test any given command with another command, we need to manually work out a query that exercises the new command, as well as its output.
Taking the idea of a View in SQL, we can instead use an approach where we store and reuse query parts as test indices.
Suppose we have this index for tests, with many tests relying on it:
{"a": 1, "b": "cat"}
{"a": 2, "b": "dog"}
Now let's extend it with some fake additional fields and records:
{"a": 1, "b": "cat", "_is_real": true}
{"a": 2, "b": "dog", "_is_real": true}
{"a": 3, "b": "duck", "_is_real": false}
{"a": 4, "b": "goose", "_is_real": false}
And we create a view: source=extended_idx | where _is_real | fields - _is_real
Now, for all tests that use the original idx, we can parametrize these tests: for both idx and idx_is_real_view, we can run the same test and expect the same results.
Optimization Annotations
Test views work for correctness tests as-is, but not optimization tests. A lot of our current optimization tests are based on hardcoding _explain output. To support testing optimizations (e.g. pushdowns) in diverse contexts, we can improve the situation by adding context on applied optimizations in the explain output itself. i.e. current explain output resembles:
sourceBuilder:
query:
bool:
must:
- range: { "@timestamp": { "gt": "..." } }
We can add a new section for optimizations that includes basic metadata:
sourceBuilder:
query:
bool:
must:
- range: { "@timestamp": { "gt": "..." } }
_optimization_metadata:
rules_applied:
- FilterIndexScanRule (pushed: range on @timestamp)
- DedupPushdownRule (pushed: composite aggregation)
rules_attempted:
- RareTopPushdownRule (failed: no rare/top pattern)
Now any tests that want to validate specific optimizations are applying can do something like assert(plan.contains("pushed: range on @timestamp")).
Approach
To do this incrementally, here's a quick sketch of an approach.
For views:
- Extend our top 3 test indices with dummy values, courtesy of your friendly neighborhood data generator. Call these
EXTENDED_{index_name}or something. - Create views which take
EXTENDED_...and produce the original index, prioritizing the top indices (mostlyaccountsandbank). Some candidates for views:- The trivial view (
source=index) - WHERE on temporal fields (incredibly common due to OSD's filter behavior)
- EVAL -> WHERE chains (simple derived data)
- STATS with WHERE
- Something involving
join - Something involving
sort - Something involving
rex
- The trivial view (
- Create some utils to make it easy to run queries on views instead of indices.
- Migrate some correctness tests to be parametrized over these views -- can largely be done in bulk by your favorite coding agent, most of these should boil down to changing a string formatting expression. We can also do this incrementally, just prioritizing commands that seem most error-prone (e.g. dedup).
To create these views, we can probably do this with creative use of fields like _is_real, _timestamp, _shard_key, etc. Easy cases can have these extra fields filtered out with fields - _*, harder cases might take more work (e.g. self-join probably takes random fields from both sides).
Incidentally, switching to views that have specific field orderings can help us avoid some historic cases with flaky tests due to field ordering.
For _explain:
- Implement the core optimization rules annotation system
- Onboard a couple rules to the annotation
- Refactor existing explain tests to check for the rules' presence in the annotations (again, can be done in bulk and incrementally).
The _explain tests will be tricky due to all our hardcoding, while we're at it we should try and refactor out these string assertions directly and figure out how to only check specific elements we care about. Seems like good timing.
Alternatives
- Explore something with dynamically generating test cases, building on the work from #3220. I do have some work-in-progress experimental code where I revisited the core ideas from that RFC with a new lens, might mess with it more some time.
- Generally revisit and potentially improve our optimization system -- I have another RFC for this on the way, it just needs more research & revision.
- Just add more chain tests manually.
I'm generally in favor of this approach because it's very easy to do and lets us reuse a lot of existing tests with only minimal rework. I do think with that last point we have opportunities to do better (including more queries that model realistic use cases with messy input data), but it's a lot less bang for buck in bulk.
Implementation Discussion
See "Approach."
- 主要语言
- Java
- 星标
- 175
- 派生
- 233
- 平均合并
- 2 天 19 小时
- 30 天内合并 PR
- 37
环境准备
- 没有 Dockerfile 或 Docker Compose 文件
- 有 Pull Request 模板
- 阅读贡献指南
从这里开始
- 先读完整个 Issue,再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库,在一个分支上完成修改。
- 提交 Pull Request,并在描述里引用这个 Issue 编号。
opensearch-project/sql 的其他 Issue
-
[Enhancement] Make the flat_object read depth cap configurable instead of a constant可能已有人在做 @RyanL1997 于 16 天前认领。 未关闭enhancement
难度 2/5 1-3 小时 新手友好度 78/100
opensearch-project/sql#5842 ·
维护者通常 1 天内回复
-
[BUG] PromQL queries fail with InvalidTypeIdException when metric has a label named "type"可能已有人在做 @nagendramohan 于 78 天前认领。 未关闭bug
难度 2/5 1-3 小时 新手友好度 74/100
opensearch-project/sql#5684 · 4 条评论 ·
维护者通常 1 天内回复
-
[DOC] Calcite settings documentation missing examples可能已有人在做 @AzazelSensei 于 36 天前认领。 未关闭documentation PPL
难度 2/5 1-3 小时 新手友好度 72/100
opensearch-project/sql#4806 · 1 条评论 ·
维护者通常 1 天内回复
-
enhancement
难度 5/5 一周以上 新手友好度 35/100
opensearch-project/sql#5912 ·
维护者通常 1 天内回复
-
untriaged
难度 3/5 1-2 天 新手友好度 64/100
opensearch-project/sql#5911 ·
维护者通常 1 天内回复
查看 opensearch-project/sql 的全部 Issue
相似的 Issue
-
难度 2/5 1-3 小时 新手友好度 80/100
OpenAPITools/openapi-generator#25454 ·
维护者通常 1 天内回复
-
Component - Build
难度 2/5 1-3 小时 新手友好度 75/100
维护者通常 1 天内回复
-
bug
难度 2/5 1-3 小时 新手友好度 77/100
navikt/mock-oauth2-server#1149 ·
维护者通常 1 天内回复
-
难度 2/5 1-3 小时 新手友好度 78/100
oracle/graalvm-reachability-metadata#11318 ·
维护者通常 1 天内回复
-
难度 2/5 1-3 小时 新手友好度 78/100
Stirling-Tools/Stirling-PDF#8709 · 1 个 reaction ·
维护者通常 1 天内回复