两小无猜系列。B-tree，LSM-tree，到底谁更牛逼。

最新推荐文章于 2025-02-07 02:19:19 发布
原创 最新推荐文章于 2025-02-07 02:19:19 发布 · 232 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#mysql

博客对比了B-tree索引和LSM的写入性能。B-tree索引至少写两次数据，有写整个页的开销，部分存储引擎为避免电源故障还会覆盖相同页两次。而LSM有更高写入吞吐量，原因是写放大低且顺序写入SSTable，顺序写比随机写快。

结论先行：

  • B-tree索引必须至少写两次数据：一次是预写日志，一次写入树的页本身（还可能发生页分裂）。即使只有几个字节更改，也必须承受写整个页的开销。一些存储引擎甚至覆盖相同的页两次，以避免在电源故障的情况下出现部分更新页。
  • LSM能够比B-tree有更高的写入吞吐量，部分原因是它们有时候具有较低的写放大（尽管这取决于存储引擎的配置和工作负载），另外部分原因是它们顺序写入SSTable，而不必重写多个页。这种差异对于磁盘驱动十分重要，因为顺序写比随机写快得多。

分析待补充

LSM-Tree（Log-Structured Merge-Tree）详解
互联网架构师笔记
03-17 738
LSM-Tree（Log-Structured Merge-Tree）是一种。数据先存内存（MemTable），后存磁盘（SSTable）通过 Compaction 减少数据碎片，提高查询效率。高吞吐写入（HBase, RocksDB），广泛用于 NoSQL 数据库（如。Key-Value 存储，优化写入。NoSQL 数据库，适合高吞吐写入。追加写+批量刷盘，减少磁盘随机写。多层存储数据，需要额外的磁盘空间。采用 LSM-Tree 存储结构。底层基于 LSM-Tree 设计。事务型数据库（MySQL）
LSM-Tree详解
04-19 1230
rocksdb的LSM-Tree详解
B-Tree vs. LSM-Tree
小技术君
03-25 299
一张图中展示的 B-Tree 和 LSM-Tree。B-Tree B-Tree 是几乎所有关系型数据库中最常用的索引数据结构。•B-TreeB-Tree 中的信息存储基本单元通常称为“页”。查找关键字会一直追溯到找到实际值为止。LSM-Tree LSM-Tree（Log-Structured Merge Tree）被许多 NoSQL 数据库广泛使用，如 Cassandra、LevelDB 和 Ro...
把数据转换为在内存中Tree(树形结构)。_数据的存储结构浅析LSM-Tree和B-tree
weixin_39842271的博客
11-21 413
本篇主要讨论的是不同存储结构（主要是LSM-tree和B-tree），它们应对的不同场景，所采用的底层存储结构，以及对应用以提升效率的索引。所谓数据库，最基础的功能，就是保存数据，并且在需要的时候可以方便地检索到需要的数据。在这个基础上，演化出了不同的数据库系统，以及多种索引机制帮助检索数据。这篇我们就来讨论几种常见的数据存储和索引机制，主要是B-tree，LSM-Tree，以及它们对应的优缺点。...
B-Tree vs LSM-Tree
Ingsuifon的博客
07-14 476
aslfjsfd
数据库系列：存储引擎与存储结构（B-Tree, LSM-Tree等）
最新发布
kkli_23的博客
02-07 1135
本文将简略介绍存储引擎，着重介绍。
005.精读《B-Tree vs LSM-Tree》
大数据精读周刊
11-10 1313
通过比较B+树和基于级别的LSM树在各种性能方面的表现，我们可以得出结论：基于级别的LSM树在写入性能上优于B+树，而在读取性能上则不如B+树。但是大多数组件选择使用LSM树而不是B树作为其底层存储引擎的主要原因是，利用缓存技术来提升读取性能要比提升写入性能容易得多。如果你想参与讨论，请 点击这里，每周都有新的主题，周末或周一发布。大数据精读，探索知识的深度。关注大数据精读周刊版权声明：自由转载-非商用-非衍生-保持署名（创意共享 3.0 许可证。
LSM-Tree 和 B-tree 数据存储结构对比
一个写湿的程序猿
09-17 971
LSM-Tree 和 B-tree 数据存储结构对比顺序存储 与 哈希索引SSTable 和 LSM treeB-Tree存储结构的比对 所谓数据库，最基础的功能，就是保存数据，并且在需要的时候可以方便地检索到需要的数据。在这个基础上，演化出了不同的数据库系统，以及多种索引机制帮助检索数据。 顺序存储 与 哈希索引 试想一下，如果按照保存数据，并且在需要的时候可以方便地检索到需要的数据这一标准，设计一个简单的数据库，那么最简单的做法应该怎么做呢？ 最简单的做法，就是通过顺序保存数据到一个日志文件中。然后
LSM-trie - An LSM-tree-based Ultra-Large Key-Value Store for Small Data (wu15-lsm-trie)-计算机科学
04-22
LSM-trie: An LSM-tree-based Ultra-Large Key-Value Store for Small DataXingbo Wu1, Yuehai Xu1, Zili Shao2, and Song Jiang11 Wayne State University, {wuxb,yhxu,sjiang}@wayne.edu 2 The Hong Kong ...
The Log-Structured Merge-Tree (LSM-Tree).pdf
06-22
在数据量大、更新频繁的环境下，B-tree的I/O成本会非常高，而在这种环境下，LSM-Tree的写入放大效果（write amplification）相对较小，能更好地适应高并发写入的场景。 此外，LSM-Tree不仅适用于插入和删除操作，它...
浅析存储引擎(4)-对比B-tree和LSM-tree
daiyudong2020的博客
03-07 1955
浅析日志结构的存储引擎(1)-bitcask浅析日志结构的存储引擎(2)-SSTable和LSM-Tree浅析存储引擎(3)-B-tree 一、磁盘碎片率 由于B-tree存储引擎按固定页写入，那么通常每一页都会有些空间无法使用。而LSM-tree不是面向页的，并且定期重写SSTable以消除碎片化，所以具有较低的碎片率。 二、写入速度 LSM-tree通常能够承受比B-tree更高的写入...
数据库从0到0.1 (一)： LSM-Tree VS B-Tree
诸葛子房的博客
06-15 575
数据库从0到0.1 (一)： LSM-Tree VS B-Tree 文章转自：https://blog.bcmeng.com/post/lsm-tree-vs-b-tree.html 数据库最基本两个功能：数据的存储和数据的查询。当我们写入数据时，数据库可以存储数据；当我们需要访问数据时，数据库可以给我们想要的数据。数据库会通过特定的数据模型...
数据库的数据结构 LSM-Tree 和 B-tree
J贝的博客
06-27 786
数据库最基本的两件事情: 插入和查询 涉及2个问题，如何存储数据和查找数据。 最简单的结构 底层结构:一个纯文本文件，其中每行包含一个key-value对 插入: 每次插入即追加新的内容到文件末尾，相同的值不会覆盖。 查询: 查看文件中最后一次出现的值来找到最新的值。 追加到文件尾部的方式通常足够高效，这种机制叫做日志(log)，这里的日志表示的是一个仅能追加的记录序列集合。 问题: 查找会很慢，需要遍历从头到尾，o(n)。为了高效的查找，需要新的结构:索引。 索引背后的基本想法.
lsm tree java_数据的存储结构浅析LSM-Tree和B-tree
weixin_32200323的博客
02-13 121
本篇主要讨论的是不同存储结构(主要是LSM-tree和B-tree)，它们应对的不同场景，所采用的底层存储结构，以及对应用以提升效率的索引。所谓数据库，最基础的功能，就是保存数据，并且在需要的时候可以方便地检索到需要的数据。在这个基础上，演化出了不同的数据库系统，以及多种索引机制帮助检索数据。这篇我们就来讨论几种常见的数据存储和索引机制，主要是B-tree，LSM-Tree，以及它们对应的优缺点。...
B-Tree和LSM-Tree 优缺点对比
·
09-22 4320
B-Tree（以及变种如B+Tree）已经存在很长时间，一直是更为主流的索引数据结构，经过更多优化，实现也更加成熟，实际上LSM-tree由于其特点，在某些场景中同样具有高吸引力。 通常来说，LSM-Tree对写入更加友好，而B-Tree通常被认为对读取更加友好。 LSM-Tree的优势 ...
B+树 LSM 树 COLA树 原理及在海量存储中的应用
Anders的专栏
01-06 1万+
转自 http://qing.weibo.com/1765738567/693f0847330008ii.html http://qing.weibo.com/1765738567/693f0847330008x6.html 讲到了LSM 树和COLA树，LSM已经被许多主流NoSQL系统采用，如BigTable，Cassandra，而COLA则知道的人不多。文章分析比较的很清晰。
LSM树（Log-Structured Merge Tree）存储引擎
热门推荐
远方的专栏
08-03 4万+
LSM树（Log-Structured Merge Tree）存储引擎 代表数据库：nessDB、leveldb、hbase等 核心思想的核心就是放弃部分读能力，换取写入的最大化能力。LSM Tree ，这个概念就是结构化合并树的意思，它的核心思路其实非常简单，就是假定内存足够大，因此不需要每次有数据更新就必须将数据写入到磁盘中，而可以先将最新的数据驻留在磁盘中，等到积累到最后多之后，
B树、B+树、LSM树以及其典型应用场景
惜暮
10-12 2万+
前言动态查找树主要有：二叉查找树、平衡二叉树、红黑树、B树、B+树。前面三种是典型的二叉查找树，查找的时间复杂度是O(log2N)与树的深度有关系，那么降低树的深度也就可以提升查找效率。这时就提出了平衡多路查找树，也就是B树以及B+树。B树和B+树非常典型的场景就是用于关系型数据库的索引(MySQL)B树B树是一种平衡多路搜索树，B树与红黑树最大的不同在于，B树的结点可以有多个子女，从几个到几千个。
[转][译] 存储引擎原理：LSM
weixin_30781775的博客
07-27 237
原译文地址：http://www.tuicool.com/articles/qqQV7za http://www.zhihu.com/question/19887265 http://blog.youkuaiyun.com/v_july_v/article/details/7526689 http://blog.nosqlfan.com/about http://forchenyun.iteye.co...
LSM-Tree：高效实时索引技术
"这篇文档是关于Log-Structured Merge-Tree（LSM-Tree）的数据结构在高并发事务处理系统中的应用。它详细介绍了如何利用LSM-Tree来提高历史记录和日志记录的索引效率，以降低I/O成本，特别是在如TPC-A基准测试的应用...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值