原书出处
大数据日知录_架构与算法
8 分布式文件系统
图8-22就是上述网页例子对应的有限状态机,图中的节点是字段信息,边是当前数据下一条数据的重复层信息。FSM读取当前列数据,包括其数据项和对应的重复层及定义层信息,可将当前数据项顺序地输出到恢复文档中,之后判断当前数据的下一条数据的重复层信息,根据重复层信息来决定状态的转移,也就是说,下一个要输出的内容应该去哪个列数据里取。通过这种方式可以快速地根据列式存储数据恢复原始文档记录。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00013.html
EPUB SHA-256:e45b74c4bdd8959aef24f2a5183280eb73ec5f173108f8679a4bbf44bbd5b34d