知识卡片

结构图卡 · 1784.b.5

边结构体约束端点

理解等级:中级

图的边需要表达关系两端的实体。书中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 : 必需页面

与[[图适合表达关系]]的联系:关系结构体把图边的端点类型和必需字段落实到编码结构。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大数据系统构建:可扩展实时数据系统构建原理与最佳实践》第3章《大数据的数据模型:示例》(来源项目book-sources;源文件:extracted/大数据系统构建:可扩展实时数据系统构建原理与最佳实践/_epub-src/OEBPS/Text/027.xhtml及该文件实际引用的代码图) - 结论依据:正文说明required字段的作用;实际两个边类型与nonce已查看046-2-i.jpg。 - 原始内容:每条边都可以表示为包含两个节点的结构体。