知识卡片
边结构体约束端点
图的边需要表达关系两端的实体。书中EquivEdge包含两个必需PersonID,表示两个人标识等价;PageViewEdge包含必需的PersonID、PageID及nonce,表示一次浏览。required要求序列化或反序列化时不能缺对应字段。结构完整仅保证端点存在和类型匹配,不能代替业务上是否真为同一人的判断。
结构图:
classDiagram
class EquivEdge {
PersonID id1
PersonID id2
}
class PageViewEdge {
PersonID person
PageID page
i64 nonce
}
class PersonID {
<<union>>
}
class PageID {
<<union>>
}
EquivEdge --> PersonID : 两个必需端点
PageViewEdge --> PersonID : 必需浏览者
PageViewEdge --> PageID : 必需页面
与[[图适合表达关系]]的联系:关系结构体把图边的端点类型和必需字段落实到编码结构。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
每条边都可以表示为包含两个节点的结构体。
参考来源
- 位置:《大数据系统构建:可扩展实时数据系统构建原理与最佳实践》第3章《大数据的数据模型:示例》(来源项目book-sources;源文件:extracted/大数据系统构建:可扩展实时数据系统构建原理与最佳实践/_epub-src/OEBPS/Text/027.xhtml及该文件实际引用的代码图)
- 结论依据:正文说明required字段的作用;实际两个边类型与nonce已查看046-2-i.jpg。
- 原始内容:每条边都可以表示为包含两个节点的结构体。