知识卡片
递归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终止"
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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指针 ] }