← 返回卡片

原书出处

大数据日知录_架构与算法

8 分布式文件系统

2014年9月第1版 · 核验版本的摘录快照 · 导入于 2026-10-24T04:14:12.125Z

图8-22就是上述网页例子对应的有限状态机,图中的节点是字段信息,边是当前数据下一条数据的重复层信息。FSM读取当前列数据,包括其数据项和对应的重复层及定义层信息,可将当前数据项顺序地输出到恢复文档中,之后判断当前数据的下一条数据的重复层信息,根据重复层信息来决定状态的转移,也就是说,下一个要输出的内容应该去哪个列数据里取。通过这种方式可以快速地根据列式存储数据恢复原始文档记录。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00013.html

EPUB SHA-256:e45b74c4bdd8959aef24f2a5183280eb73ec5f173108f8679a4bbf44bbd5b34d