知识卡片

普通读书笔记卡 · 5416

内存日志配合哈希索引

理解等级:中级

RAMCloud将对象更新追加到内存日志,用哈希表指向对象位置,再把日志段复制到其他节点的备份缓冲与磁盘。日志组织便于备份、清理和恢复,哈希表支持按键定位;不能因其日志结构就称为以有序表合并为核心的LSM树。备份何时完成与何种故障可恢复必须结合协议判断。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 内存KV数据库 · 查看原书依据

      当RAMCloud接收到写数据请求时,首先将其追加进入内存中的Log结构中,然后更新哈希表以记载记录在内存中的存储位置,这里之所以会需要哈希表,是因为内存数据采取LSM树结构后,是由若干个Log片段构成的,所以需要记载记录所在Log片段的位置信息。之后,RAMCloud的主数据服务器将新数据转发给其他备份服务器,备份服务器将新数据追加到内存中Log片段后即通知主数据服务器返回,主数据服务器此时即可通知客户端写操作成功。因为整个备份过程都是内存操作不涉及外存读/写,所以这样做速度较快。当备份服务器用于备份的Log片段写满时将其写入外存的LSM结构中。

    参考来源

    - 位置:《大数据日知录:架构与算法》第9章《内存KV数据库》,原文段落19(OEBPS/text00014.html)。 - 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。 - 原始内容:当RAMCloud接收到写数据请求时,首先将其追加进入内存中的Log结构中,然后更新哈希表以记载记录在内存中的存储位置,这里之所以会需要哈希表,是因为内存数据采取LSM树结构后,是由若干个Log片段构成的,所以需要记载记录所在Log片段的位置信息。之后,RAMCloud的主数据服务器将新数据转发给其他备份服务器,备份服务器将新数据追加到内存中Log片段后即通知主数据服务器返回,主数据服务器此时即可通知客户端写操作成功。因为整个备份过程都是内存操作不涉及外存读/写,所以这样做速度较快。当备份服务器用于备份的Log片段写满时将其写入外存的LSM结构中。