知识卡片
路由缓存定位内存主数据
RAMCloud协调器维护Tablet到Master的映射,客户端缓存后直接访问相应存储节点,缓存过期再刷新。每台存储服务器可同时承担Master和Backup角色,角色划分不表示必须两套独立机器。书中5–10纳秒有单位错误,原始论文提出的是同数据中心小记录访问5–10微秒目标,不是任意规模的实测保证。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 内存KV数据库 · 查看原书依据
由图9-1可见,存储服务器由高速网络连接,每台存储服务器包含两个构件:Master和Backup。Master负责内存KV数据的存储并响应客户端读/写请求,Backup负责在外存存储管理其他服务器节点内存数据的数据备份。每个RAMCloud集群内包含唯一的管理节点,称之为协调器(Coordinator)。协调器记载集群中的一些配置信息,比如各个存储服务器的IP地址等,另外还负责维护存储对象和存储服务器的映射关系,即某个存储对象是放在哪台服务器的。RAMCloud的存储管理单位是子表(Tablet),即若干个主键有序的存储对象构成的集合,所以协调器记载的其实是子表和存储服务器之间的映射关系。为了增加读/写效率,客户端在本地缓存一份子表和存储服务器的映射表,当有对应数据读/写请求时,直接从缓存获取记录主键所在的存储服务器地址,然后直接和存储服务器进行交互即可,这样也能有效地减轻协调器的负载。但是这会导致以下问题:当子表被协调器迁移后,客户端的缓存映射表会过期。RAMCloud的解决方案为:当客户端发现读取的记录不在某台存储服务器时,说明本地缓存过期,此时可以从协调器重新同步一份最新的映射表,之后可以重新对数据进行操作。
参考来源
- 位置:《大数据日知录:架构与算法》第9章《内存KV数据库》,原文段落14(OEBPS/text00014.html)。
- 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。原文错误或过度断言据官方资料限定:[https://web.stanford.edu/~ouster/cgi-bin/papers/ramcloud.pdf](https://web.stanford.edu/~ouster/cgi-bin/papers/ramcloud.pdf)。
- 原始内容:由图9-1可见,存储服务器由高速网络连接,每台存储服务器包含两个构件:Master和Backup。Master负责内存KV数据的存储并响应客户端读/写请求,Backup负责在外存存储管理其他服务器节点内存数据的数据备份。每个RAMCloud集群内包含唯一的管理节点,称之为协调器(Coordinator)。协调器记载集群中的一些配置信息,比如各个存储服务器的IP地址等,另外还负责维护存储对象和存储服务器的映射关系,即某个存储对象是放在哪台服务器的。RAMCloud的存储管理单位是子表(Tablet),即若干个主键有序的存储对象构成的集合,所以协调器记载的其实是子表和存储服务器之间的映射关系。为了增加读/写效率,客户端在本地缓存一份子表和存储服务器的映射表,当有对应数据读/写请求时,直接从缓存获取记录主键所在的存储服务器地址,然后直接和存储服务器进行交互即可,这样也能有效地减轻协调器的负载。但是这会导致以下问题:当子表被协调器迁移后,客户端的缓存映射表会过期。RAMCloud的解决方案为:当客户端发现读取的记录不在某台存储服务器时,说明本地缓存过期,此时可以从协调器重新同步一份最新的映射表,之后可以重新对数据进行操作。