知识卡片
多路归并读路径
当同一 Key 的不同版本散落在多个有序内存表和磁盘文件里,读取必须用多路归并把这些有序集合合成一个全局顺序,再过滤旧版本与删除标记。发散:LSM 读路径的难点不是单个文件查找,而是让多个局部有序结果在版本语义下变成一个正确答案。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
《HBase原理与实践》第2章《基础数据结构与算法》
知识卡片
当同一 Key 的不同版本散落在多个有序内存表和磁盘文件里,读取必须用多路归并把这些有序集合合成一个全局顺序,再过滤旧版本与删除标记。发散:LSM 读路径的难点不是单个文件查找,而是让多个局部有序结果在版本语义下变成一个正确答案。
这张卡片已通过人工审查,不再接受失败反馈。
还没有人提交反馈。