知识卡片

普通读书笔记卡 · 1775.l

路由缓存服从权威映射

理解等级:中级

PNUTS数据路由器缓存Tablet位置,Tablet Controller维护权威映射并管理分裂和迁移。路由错误时刷新缓存,使控制面能改变放置而无需每次请求都查中央节点。缓存命中只说明少一次定位请求,并不证明位置永不改变或数据读取一定是最新版本。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 列式数据库 · 查看原书依据

      数据路由器的映射表来自于子表控制器,子表控制器负责存储单元的管理,比如负载均衡或者对子表进行分裂等操作,之后会修改对应的映射表。数据路由器周期性地从子表控制器获得更新后的映射表。如果数据路由器的数据没有及时与子表控制器的映射表保持一致,某个客户端此时有读取请求,那么数据路由器会返回一个过期的存储单元地址,之后客户端和存储单元联系,存储单元会报错,此时数据路由器知道自己的数据过期,会从子表控制器处更新映射表。

    参考来源

    - 位置:《大数据日知录:架构与算法》第10章《列式数据库》,原文段落79(OEBPS/text00015.html)。 - 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。 - 原始内容:数据路由器的映射表来自于子表控制器,子表控制器负责存储单元的管理,比如负载均衡或者对子表进行分裂等操作,之后会修改对应的映射表。数据路由器周期性地从子表控制器获得更新后的映射表。如果数据路由器的数据没有及时与子表控制器的映射表保持一致,某个客户端此时有读取请求,那么数据路由器会返回一个过期的存储单元地址,之后客户端和存储单元联系,存储单元会报错,此时数据路由器知道自己的数据过期,会从子表控制器处更新映射表。