← 返回卡片

原书出处

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

17 增量计算

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

Percolater采用了“观察/通知”的机制来将应用程序串接起来形成一个整体,这样就形成了变化传播的增量计算模式,图17-8是其运行流程示意图。在Bigtable的每个子表服务器上,Percolater都部署一个“Percolater控制器”(Percolater Worker),不同的应用在控制器登记两类信息:哪个应用程序观察子表的哪些列,这里的每个应用程序被称为一个观察者。在图17-8中,有两个观察者,观察者1关注子表的第一列和第二列,观察者2关注子表的第三列。Percolater控制器不断扫描子表的列内容,如果发现被观察的某列数据做出更改,则通知观察这列数据的观察者,观察者执行相应的程序逻辑操作,并将更新的内容写入子表中,新写入的数据可能会触发其他观察者启动执行。Percolator就是通过这种“观察/通知”的机制将完成一项任务所需的所有步骤串接起来,有点类似于“多米诺骨牌”,一一依次触发。在图17-8中,当Percolater控制器发现第二列的第二行被写入数据X后,通知“观察者1”,“观察者1”执行对应的程序,执行结束后,在子表的第三行第三列写入数据Y,这触发了“观察者2”的执行。

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

原书定位详情

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

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

EPUB SHA-256:e45b74c4bdd8959aef24f2a5183280eb73ec5f173108f8679a4bbf44bbd5b34d