mirror of
https://github.com/ent/ent.git
synced 2026-05-24 09:31:56 +03:00
47972774c5
* bumped pkg golang.org/x/tools version to address issue #2826 * .github: update go1.19 in go generate Co-authored-by: Ankit Patial <ankitpatial@gmail.com>
Recursive Traversal Using CTE
In this example, we create a file system with a tree structure, and want to query all "undeleted" files. A file is considered as "deleted", if it's marked as "deleted" (a bool field), or any of its parents is marked as "deleted".
Given the following tree structure:
a/
├─ b/
│ ├─ ba
│ ├─ bb
│ └─ bc (deleted)
├─ c/ (deleted)
│ ├─ ca
│ └─ cb
└─ d (deleted)
Query "undeleted" files should return the following structure:
a/
└─ b/
├─ ba
└─ bb
As you can see, in order to check if "cb" (or "ca") is "deleted", we need to "look behind" recursively until we find a "deleted" parent, or reach the root ("a").
Generate Assets
go generate ./...
Run Example
go test