TiDB 底层存储结构 LSM 树原理介绍

掘金头条 2年前 (2023) juejinhot
1.1K 0

内容简介:

LSM 树(Log-Structured-Merge-Tree) 日志结构合并树由 Patrick O’Neil 等人在论文《The Log-Structured Merge Tree》(www.cs.umb.edu/~poneil/lsm…LSM 树的核心特点是利用顺序写来提高写性能,代价就是会稍微降低读性能(读放大),写入量增大(写放大)和占用空间增大(空间放大)。LSM 树主要被用于 NoSql 数据库中,如 HBase、RocksDB、LevelDB 等,知名的分布式关系型数据库 TiDB 的 kv 存储引擎 TiKV 底层存储就是用的上面所说的 RocksDB,也就是用的 LSM 树...

查看原文

? TiDB 底层存储结构 LSM 树原理介绍

版权声明:juejinhot 发表于 2023-01-19 20:47:47。
转载请注明:TiDB 底层存储结构 LSM 树原理介绍 | 程序员导航网

暂无评论

您必须登录才能参与评论!
立即登录
暂无评论...