LSM-Tree 架构介绍

2025-4-1 diaba 数据结构

一、LSM-Tree 是什么? LSM-Tree(Log-Structured Merge Tree)是一种高效的键值存储数据结构,广泛应用于 NoSQL 数据库和大数据处理系统中,如 BigTable、Cassandra、RocksDB 和 LevelDB 等。其核心思想是将所有的更新操作(包括插入、删除和修改)都转换为追加写操作,从而充分利用磁盘顺序写性能远高于随机写性能的特性。 二、LSM-Tree 的核心组件 MemTable: 功能:MemTable 是 LSM-Tree 的内存组件,用于缓存写...

阅读全文>>

标签: 算法 数据结构

评论(0) 浏览(16)

Powered by emlog 京ICP备15045175号-1 Copyright © 2022