← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1775.a

三级定位元数据

理解等级:未标注

BigTable 用 Chubby 指向 Root 子表,Root 子表指向元数据表,元数据表再定位用户子表。三级结构把全局路由压缩成少量稳定入口,并允许客户端缓存降低主控压力。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      图10-5是这种三级查询结构的示意图,假设某个客户端程序需要查找用户表的某行记录,首先读取Chubby系统中的特殊文件,从这个文件可以得知“Root子表”所在的位置,然后根据“Root子表”可以获知“元数据表”其他子表所在位置,其他子表的每一行的“行主键”是由用户表表名和对应子表最后一行的行主键共同构成的,所以通过和要查询的用户表及其待查记录的行主键比较,就可以知道是哪台“子表服务器”存储着这条记录,之后客户端程序将这些信息缓存在本地,并直接和“子表服务器”通信来读取对应的数据。

    参考来源

    - 位置:《大数据日知录:架构与算法》第10章《列式数据库》"10.1 BigTable"管理数据一节(源文件:_epub-src/OEBPS/text00015.html) - 结论依据:原文明确"Chubby文件、Root子表以及'元数据表'中的其他子表构成了三级查询结构,通过这个层级结构就可以定位具体应用的某个子表放置在哪台'子表服务器'上",并说明客户端"将这些信息缓存在本地,并直接和'子表服务器'通信"以降低对该结构的重复查询。 - 原始内容:Chubby文件、Root子表以及"元数据表"中的其他子表构成了三级查询结构,通过这个层级结构就可以定位具体应用的某个子表放置在哪台"子表服务器"上……之后客户端程序将这些信息缓存在本地,并直接和"子表服务器"通信来读取对应的数据。