AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • 主页
  • 系统&网络
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • 主页
  • 系统&网络
    • 最新
    • 热门
    • 标签
  • Ubuntu
    • 最新
    • 热门
    • 标签
  • Unix
    • 最新
    • 标签
  • DBA
    • 最新
    • 标签
  • Computer
    • 最新
    • 标签
  • Coding
    • 最新
    • 标签
主页 / coding / 问题 / 78089127
Accepted
user3758232
user3758232
Asked: 2024-03-02 00:28:32 +0800 CST2024-03-02 00:28:32 +0800 CST 2024-03-02 00:28:32 +0800 CST

JSON 架构中的递归项

  • 772

我正在设计一个带有递归元素的 JSON 模式。该元素不在根,而是在子模式中:

{
    "$schema": "https://json-schema.org/draft/2020-12/schema",
    "$id": "http://example.org/json-schema/struct.schema.json",
    "type": "array",
    "items": {
        "title": "Structure",
        "type": "object",
        "properties": {
            "id": {
                "title": "ID",
                "type": "string"
            },
            "label": {
                "title": "Label",
                "type": "string"
            },
            "children": {
                "$anchor": "children",
                "title": "Children",
                "type": "array",
                "items": {
                    "title": "Structure Item",
                    "type": "object",
                    "properties": {
                        "id": {
                            "title": "ID",
                            "type": "string"
                        },
                        "href": {
                            "title": "Reference",
                            "type": "string"
                        },
                        "label": {
                            "title": "Structure Item Label",
                            "type": "string"
                        },
                        "sort_label": {
                            "title": "Sort Label",
                            "type": "string"
                        },
                        "children": {"$ref": "children"}
                    }
                },
                "anyOf": [
                    {"required": ["id", "href"]},
                    {"required": ["id", "children"]}
                ]
            }
        },
        "required": ["id", "label", "children"]
    }
}

当我尝试编译模式时,python-fastjsonschema由于items.properties.children.

从https://json-schema.org/understanding-json-schema/structuring#recursion中的示例中,我不清楚什么是允许递归的,什么是不允许的。不允许$ref在 s 内递归s,但s 到根锚点会在有效示例中列出。它们都创建了一个循环(这确实是递归的目的!)。我认为对于非根锚点来说是可以的,但显然不是。$def$ref$ref

我还尝试使用未命名的锚点,如"children": {"$ref": "#/items/properties/children"},并且模式编译,但在验证时抛出错误。

我该如何建模这个模式?

recursion
  • 1 1 个回答
  • 19 Views

1 个回答

  • Voted
  1. Best Answer
    Jeremy Fiel
    2024-03-02T01:49:22+08:002024-03-02T01:49:22+08:00

    您需要用#符号引用锚点。

    {
        "$schema": "https://json-schema.org/draft/2020-12/schema",
        "$id": "http://example.org/json-schema/struct.schema.json",
        "type": "array",
        "items": {
            "title": "Structure",
            "type": "object",
            "properties": {
                "id": {
                    "title": "ID",
                    "type": "string"
                },
                "label": {
                    "title": "Label",
                    "type": "string"
                },
                "children": {
                    "$anchor": "children",
                    "title": "Children",
                    "type": "array",
                    "items": {
                        "title": "Structure Item",
                        "type": "object",
                        "properties": {
                            "id": {
                                "title": "ID",
                                "type": "string"
                            },
                            "href": {
                                "title": "Reference",
                                "type": "string"
                            },
                            "label": {
                                "title": "Structure Item Label",
                                "type": "string"
                            },
                            "sort_label": {
                                "title": "Sort Label",
                                "type": "string"
                            },
                            "children": {"$ref": "#children"}
                        }
                    },
                    "anyOf": [
                        {"required": ["id", "href"]},
                        {"required": ["id", "children"]}
                    ]
                }
            },
            "required": ["id", "label", "children"]
        }
    }
    

    这是一个路过的例子。

    [
        {
            "id": "",
            "label": "",
            "children": [
                {
                    "id": "",
                    "children": []
                },
                {
                    "id": "",
                    "href": ""
                }
            ]
        }
    ]
    

    您可能需要重新考虑anyOf所需的约束,因为目前anyOf,它们并不像我认为您希望的那样真正需要。尝试oneOf

    • 0

相关问题

  • 如何在递归函数中累加值?[复制]

  • OCaml 高阶函数

  • 如何使用 Cypher 递归创建树 (Neo4j)

  • 递归求幂中的浮点精度 MIPS

  • 在循环中调用自身的递归函数的时间复杂度

Sidebar

Stats

  • 问题 205573
  • 回答 270741
  • 最佳答案 135370
  • 用户 68524
  • 热门
  • 回答
  • Marko Smith

    Vue 3:创建时出错“预期标识符但发现‘导入’”[重复]

    • 1 个回答
  • Marko Smith

    为什么这个简单而小的 Java 代码在所有 Graal JVM 上的运行速度都快 30 倍,但在任何 Oracle JVM 上却不行?

    • 1 个回答
  • Marko Smith

    具有指定基础类型但没有枚举器的“枚举类”的用途是什么?

    • 1 个回答
  • Marko Smith

    如何修复未手动导入的模块的 MODULE_NOT_FOUND 错误?

    • 6 个回答
  • Marko Smith

    `(表达式,左值) = 右值` 在 C 或 C++ 中是有效的赋值吗?为什么有些编译器会接受/拒绝它?

    • 3 个回答
  • Marko Smith

    何时应使用 std::inplace_vector 而不是 std::vector?

    • 3 个回答
  • Marko Smith

    在 C++ 中,一个不执行任何操作的空程序需要 204KB 的堆,但在 C 中则不需要

    • 1 个回答
  • Marko Smith

    PowerBI 目前与 BigQuery 不兼容:Simba 驱动程序与 Windows 更新有关

    • 2 个回答
  • Marko Smith

    AdMob:MobileAds.initialize() - 对于某些设备,“java.lang.Integer 无法转换为 java.lang.String”

    • 1 个回答
  • Marko Smith

    我正在尝试仅使用海龟随机和数学模块来制作吃豆人游戏

    • 1 个回答
  • Martin Hope
    Aleksandr Dubinsky 为什么 InetAddress 上的 switch 模式匹配会失败,并出现“未涵盖所有可能的输入值”? 2024-12-23 06:56:21 +0800 CST
  • Martin Hope
    Phillip Borge 为什么这个简单而小的 Java 代码在所有 Graal JVM 上的运行速度都快 30 倍,但在任何 Oracle JVM 上却不行? 2024-12-12 20:46:46 +0800 CST
  • Martin Hope
    Oodini 具有指定基础类型但没有枚举器的“枚举类”的用途是什么? 2024-12-12 06:27:11 +0800 CST
  • Martin Hope
    sleeptightAnsiC `(表达式,左值) = 右值` 在 C 或 C++ 中是有效的赋值吗?为什么有些编译器会接受/拒绝它? 2024-11-09 07:18:53 +0800 CST
  • Martin Hope
    The Mad Gamer 何时应使用 std::inplace_vector 而不是 std::vector? 2024-10-29 23:01:00 +0800 CST
  • Martin Hope
    Chad Feller 在 5.2 版中,bash 条件语句中的 [[ .. ]] 中的分号现在是可选的吗? 2024-10-21 05:50:33 +0800 CST
  • Martin Hope
    Wrench 为什么双破折号 (--) 会导致此 MariaDB 子句评估为 true? 2024-05-05 13:37:20 +0800 CST
  • Martin Hope
    Waket Zheng 为什么 `dict(id=1, **{'id': 2})` 有时会引发 `KeyError: 'id'` 而不是 TypeError? 2024-05-04 14:19:19 +0800 CST
  • Martin Hope
    user924 AdMob:MobileAds.initialize() - 对于某些设备,“java.lang.Integer 无法转换为 java.lang.String” 2024-03-20 03:12:31 +0800 CST
  • Martin Hope
    MarkB 为什么 GCC 生成有条件执行 SIMD 实现的代码? 2024-02-17 06:17:14 +0800 CST

热门标签

python javascript c++ c# java typescript sql reactjs html

Explore

  • 主页
  • 问题
    • 最新
    • 热门
  • 标签
  • 帮助

Footer

AskOverflow.Dev

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve