返回主题:存储常用数据结构

知识卡片

专业/工作

树索引并发

理解等级:未标注

PostgreSQL/Greenplum使用的B+树变体通过页级结构和并发控制支持高频查找与更新,LSM树则把写入转为追加和后台合并。发散:索引结构的差异本质上是在读放大、写放大和空间放大之间重新分配成本。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    《深入浅出Greenplum分布式数据库:原理、架构和代码分析》第3章《并发控制》