知识卡片
三级定位元数据
BigTable 用 Chubby 指向 Root 子表,Root 子表指向元数据表,元数据表再定位用户子表。三级结构把全局路由压缩成少量稳定入口,并允许客户端缓存降低主控压力。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 列式数据库 · 查看原书依据
图10-5是这种三级查询结构的示意图,假设某个客户端程序需要查找用户表的某行记录,首先读取Chubby系统中的特殊文件,从这个文件可以得知“Root子表”所在的位置,然后根据“Root子表”可以获知“元数据表”其他子表所在位置,其他子表的每一行的“行主键”是由用户表表名和对应子表最后一行的行主键共同构成的,所以通过和要查询的用户表及其待查记录的行主键比较,就可以知道是哪台“子表服务器”存储着这条记录,之后客户端程序将这些信息缓存在本地,并直接和“子表服务器”通信来读取对应的数据。
参考来源
- 位置:《大数据日知录:架构与算法》第10章《列式数据库》"10.1 BigTable"管理数据一节(源文件:_epub-src/OEBPS/text00015.html)
- 结论依据:原文明确"Chubby文件、Root子表以及'元数据表'中的其他子表构成了三级查询结构,通过这个层级结构就可以定位具体应用的某个子表放置在哪台'子表服务器'上",并说明客户端"将这些信息缓存在本地,并直接和'子表服务器'通信"以降低对该结构的重复查询。
- 原始内容:Chubby文件、Root子表以及"元数据表"中的其他子表构成了三级查询结构,通过这个层级结构就可以定位具体应用的某个子表放置在哪台"子表服务器"上……之后客户端程序将这些信息缓存在本地,并直接和"子表服务器"通信来读取对应的数据。