知识卡片

结构图卡 · 1769.t.3.a

递归Schema表达可终止链表

理解等级:中级

书中LongList记录有long类型value,以及可指向LongList或null的next;命名类型的递归引用表达链接,null提供终止条件。aliases中的LinkedLongs是类型别名而非额外链节点。此处是Schema关系示意,不能从它推导运行时共享指针、循环对象或持久化行为;示例注释也不应原样当作严格JSON输入。

结构图:

classDiagram
 class LongList {
 long value
 LongList next
 }
 LongList --> "0..1" LongList : next
 note for LongList "别名 LinkedLongs;null终止"
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • 分布式通信 · 查看原书依据

      比如对于Avro数据序列化,以下Schema描述了一个长整型链表。

    • 分布式通信 · 查看原书依据

      { "type": "record", //record 类型 "name": "LongList", //名称 "aliases": ["LinkedLongs"], //记录别名 "fields" : [ {"name": "value", "type": "long"}, //long 型 item {"name": "next", "type": ["LongList", "null"]} //可选的next指针 ] }

    参考来源

    - 位置:《大数据日知录:架构与算法》6(源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00011.html) - 结论依据:本章实际原文及必要原图;产品与性能描述保留2014年版本范围。校正的官方入口及实际阅读范围见50-root-official.json。 - 图像证据:对应原图已实际查看,路径与SHA见50-root-images.json;图内字段或数值与正文摘录分别取证。 - 原始内容:比如对于Avro数据序列化,以下Schema描述了一个长整型链表。 - 结构定义原文:{ "type": "record", //record 类型 "name": "LongList", //名称 "aliases": ["LinkedLongs"], //记录别名 "fields" : [ {"name": "value", "type": "long"}, //long 型 item {"name": "next", "type": ["LongList", "null"]} //可选的next指针 ] }