LSM tree（log-structured merge-tree）是一种对频繁写操作非常友好的数据结构，同时兼顾了查询效率。LSM tree 是许多 key-value 型或日志型数据库所依赖的核心数据结构，例如 BigTable、HBase、Cassandra、LevelDB、SQLite、Scylla、RocksDB 等。LSM tree 之所以有效是基于以下事实：磁盘或内存的连续读写性能
转载
2023-08-23 10:47:57
171阅读
# LSM-Tree：高效的键值存储结构
复杂度，但其写性能并达不到O(log n)，而在传统数据库中每次
转载
2023-08-13 21:09:07
64阅读
LSM-tree十年前，谷歌发表了 “BigTable” 的论文，论文中很多很酷的方面之一就是它所使用的文件组织方式，这个方法更一般的名字叫 Log Structured-Merge Tree。LSM（Log Structured Merge Tree）是当前被用在许多产品的文件结构策略：HBase, Cassandra, LevelDB, SQLite,clickhouse,tdengine,甚
转载
2021-01-23 10:26:07
616阅读
论文 The Log-Structure Merge-Tree(LSM-tree)(http://www.google.com.my/url?sa=t&rct=j&q=&esrc=s&source=web&cd=4&cad=rja&ved=0CDoQFjAD&url=http%3A%2F%2Fc...
转载
2013-11-24 17:07:00
151阅读
2评论
Kafka用到LSM Tree
### 引言
Kafka是一个分布式流处理平台，被广泛地用于构建高吞吐量、低延迟的实时数据流管道。它通过一个持久化的、有序的、可分区的消息日志来保存数据，这使得Kafka具备了高吞吐量和持久性的特点。在Kafka的底层存储实现中，LSM Tree（Log-Structured Merge Tree）被广泛应用。
### LSM Tree简介
LSM Tree
原创
2024-01-13 00:24:49
177阅读
sstable 和 lsm tree 是现代数据库系统中优化数据存储和读取性能的重要结构。sstable（Sorted String Table）是一种只读的数据格式，通常与 LSM（Log-Structured Merge）树结合使用，以实现高效的写操作和快速查询。
为了系统地解决 SSTable 和 LSM Tree 的相关问题，本文将涵盖环境配置、编译过程、参数调优、定制开发、调试技巧和部
LSM树（Log-Structured Merge Tree）存储引擎和B树存储引擎一样，同样支持增、删、读、改、顺序扫描操作。而且通过批量存储技术规避磁盘随机写入问题。LSM树和B+树相比，LSM树牺牲了部分读性能，用来大幅提高写性能。LSM树的设计思想非常朴素：将对数据的修改增量保持在内存中，达到指定的大小限制后将这些修改操作批量写入磁盘，不过读取的时候稍微麻烦，需要合并磁盘中历史数据和内存中
转载
2023-08-16 21:59:31
128阅读
LevelDB和Rocksdb都是基于LSM-Tree实现的存储引擎，那到底什么是LSM-Tree呢？The Log structured Merge-Tree（LSM-Tree）论文发表于1996年，本文就围绕这篇论文，介绍一下LSM-Tree。一. 为什么要有LSM-Tree在一个（随机）写多读少的场景下，B-Tree的写入会带来额外的I/O开销Unfortunately, standard
原创
2021-03-04 23:48:07
722阅读
在线性的数据数据结构中我们经常可以想到数组和链表，数组是插入慢查询快，而链表是插入快，查询要稍微慢一些
原创
2022-06-06 01:13:14
74阅读
背景SSTable (Sorted String Table) 是排序字
转载
2022-06-17 09:05:38
297阅读
LevelDB的源代码还是比较好懂的，好懂到我只学过学JAVA只有定点基础C语言入门知识的人也能看懂，另一方面作者在关键的地方都给了注释，甚至告诉你为什么要这么设计（写的很好很棒让人落泪为什么自己没这样的同事）
推荐
原创
2022-05-18 23:08:17
1414阅读
LevelDB的源代码还是比较好懂的，好懂到我只学过学JAVA只有定点基础C语言入门知识的人也能看懂，另一方面作者在关键的地方都给了注释，甚至告诉你为什么要这么设计
原创
2022-08-18 15:57:30
96阅读
hbase内部是使用Log-Structured Merge-Tree说索引的，即LSM-tree，当然是为hbase做过优化的。
LSM-tree是一个优秀的算法，思想来源于日志文件系统，本身是为提高B-树在更新插入数据时的性能而提出来的，主要优点就是通过将很多小文件的存取转换为连续的大批量传输，使得对于文件系统的大多数存取都是顺序性的，从而提高磁盘
转载
2023-07-14 20:15:07
39阅读
文章目录前言核心思想LSM 树的结构LSM 树原理LSM 树的读写LSM 树读写架构图写入操作删除操作更新操作查询操作合并操作 前言 LSM 树，即日志结构合并树（Log-Structured Merge-Tree）是Google BigTable 和 HBase 的基本存储算法，它是传统关系型数据库的 B+ 数的改进。算法的关注重心是 “如何在频繁
转载
2023-09-20 06:39:46
48阅读
跳表（SkipList）是由William Pugh提出的。他在论文《Skip lists: a probabilistic alternative to balanced trees》中详细地介绍了有关跳表结构、插入删除操作的细节。
推荐
原创
2022-05-20 07:21:36
942阅读
https://.cs uctured Merge-Tree (LSM-Tree)https://.cs.umb.ed
转载
2017-10-18 19:23:00
300阅读
2评论
SSTable 相关的设计在整个LevelDB中有着重要的地位和作用，我们介绍了SSTable的多层级合并和压缩的细节，以及两种不同的压缩形式.....
原创
2022-05-23 21:24:53
365阅读
LevelDB的源代码还是比较好懂的，好懂到我这个主要学JAVA只有基础C语言知识的人也能看懂，另一方面作者在关键的地方都给了注释，甚至告诉你为什么要这么设计......
原创
2022-05-23 21:24:55
403阅读
LRU缓存在各种开源组件中都有使用的场景，常常用于做冷热数据和淘汰策略，使用LRU主要有三点。 1. 第一点是 3. 最后涉及数据结构非常经典。
原创
2022-08-27 01:28:17
170阅读
