知识卡片

结构图卡 · 1773.c.2

嵌套文档的模式树

理解等级:中级

Dremel示例Document含必需DocId、可选Links、重复Name;Name中又有重复Language和可选Url,Language含必需Code与可选Country。required、optional、repeated决定叶值路径可能缺失或重复的方式。把叶列单独存储后,必须保留这些层次信息才能区分空组、缺字段与不同的重复元素。

结构图:

classDiagram
class Document {
 required int64 DocId
}
class Links {
 repeated int64 Backward
 repeated int64 Forward
}
class Name {
 optional string Url
}
class Language {
 required string Code
 optional string Country
}
Document "1" *-- "0..1" Links : optional
Document "1" *-- "0..*" Name : repeated
Name "1" *-- "0..*" Language : repeated
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 分布式文件系统 · 查看原书依据

      图8-20是采用这套定义规则对网页数据的一种描述,包括数据Schema及两个网页(r1 和r2 )嵌套数据的例子。对于一个互联网网页,DocId代表其唯一的标识,是必有的;Links代表和其他网页存在的链接关系,又可细分为Backward和Forward,Backward代表入链,即有链接指向本网页的其他网页的DocId,Forward代表出链,即由本网页发出链接指向网页的DocId,由于网页的入链和出链都可以有多个,所以是可重复的。Name则是网页属性信息,包括可选的url及可重复的语言与编码信息等。一般来说,某个数据项的全路径指的是在Schema中的路径位置,比如对于网页r1 “en-us”数据项,其全路径就是:Name.Language.Code。

    参考来源

    - 位置:《大数据日知录:架构与算法》第8章《分布式文件系统》,原文段落166(OEBPS/text00013.html)。 - 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。 - 原始内容:图8-20是采用这套定义规则对网页数据的一种描述,包括数据Schema及两个网页(r1 和r2 )嵌套数据的例子。对于一个互联网网页,DocId代表其唯一的标识,是必有的;Links代表和其他网页存在的链接关系,又可细分为Backward和Forward,Backward代表入链,即有链接指向本网页的其他网页的DocId,Forward代表出链,即由本网页发出链接指向网页的DocId,由于网页的入链和出链都可以有多个,所以是可重复的。Name则是网页属性信息,包括可选的url及可重复的语言与编码信息等。一般来说,某个数据项的全路径指的是在Schema中的路径位置,比如对于网页r1 “en-us”数据项,其全路径就是:Name.Language.Code。