知识卡片

专业/工作

多路归并读路径

理解等级:未标注

当同一 Key 的不同版本散落在多个有序内存表和磁盘文件里,读取必须用多路归并把这些有序集合合成一个全局顺序,再过滤旧版本与删除标记。发散:LSM 读路径的难点不是单个文件查找,而是让多个局部有序结果在版本语义下变成一个正确答案。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    《HBase原理与实践》第2章《基础数据结构与算法》