如何基于LSM-tree架构实现一写多读
数据派THU
共 13765字,需浏览 28分钟
·
2022-04-16 22:30
本文约9500字,建议阅读20+分钟
本文主要阐述如何基于LSM-tree结构的存储引擎实现数据库的一写多读能力。
一 前言
二 LSM-tree数据库引擎
三 LSM-tree引擎一写多读的关键技术
1 PolarDB整体架构
PolarDB(X-Engine)架构图
X-Engine引擎架构
X-Engine整体架构
2 物理复制架构
共享存储下的物理复制
灾备集群间的物理复制
3 并行物理复制加速
4 MVCC(多版本并发控制)
一致性读
一写多读下的Compaction
5 DDL的物理复制如何实现
Server层复制
引擎层复制
OnlineDDL复制技术
OnlineDDL复制
6 双引擎技术
Checkpoint位点推进
数据字典与DDL
CrashRecovery
HA
四 LSM-tree VS B+tree
五 LSM-tree引擎业内发展状况
六 性能测试
1 测试环境
2 测试结果
RDS VS PolarDB
B+tree VS LSM-tree
七 未来展望
评论