B+树 VS LSM树

最新推荐文章于 2024-04-06 00:36:52 发布
VIP文章 最新推荐文章于 2024-04-06 00:36:52 发布
阅读量458 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据库 数据结构 B+ LSM 存储结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40460171/article/details/117730148
版权

目录

B+树

  • 简介：为了改善数据访问特性，文件系统或数据库系统通常会对数据排序后存储，加快数据检索速度。传统关系数据库的做法是使用B+树，保证数据在不断更新、插入、删除后依然有序。B+树结构如下图所示。
    在这里插入图片描述
  • B+树是一种专门针对磁盘存储而优化的N叉排序树，以树节点为单位存储在磁盘中，从根开始查找所需数据所在的节点编号和磁盘位置，将其加载到内存中然后继续查找，直到找到所需的数据。
  • 目前数据库多采用两级索引的B+树，树的层次最多三层，因此可能需要5次磁盘访问才能更新一条记录（3次磁盘访问获得数据索引以及行ID，然后再进行一次数据文件读操作以及一次数据文件写操作
最低0.47元/天 解锁文章
晓强-
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LSM-tree.7z
07-06
LSM使用了一个算法来延迟批处理索引变更，然后类似归并排序的方式串联起一个基于内存的组件和若干基于磁盘的组件上面的所有变更信息。该算法相比于传统的B树访问方式大大减少磁盘臂的移动开销。
LSM树详解
newbei5862的博客
11-19 6539
LSM树(Log-Structured-Merge-Tree)的名字往往会给初识者一个错误的印象，事实上，LSM树并不像B+树、红黑树一样是一颗严格的树状数据结构，它其实是一种存储结构，目前HBase,LevelDB,RocksDB这些NoSQL存储都是采用的LSM树。 LSM树的核心特点是利用顺序写来提高写性能，但因为分层(此处分层是指的分为内存和文件两部分)的设计会稍微降低读性能，但是通过牺牲小部分读性能换来高性能写，使得LSM树成为非常流行的存储结构。 1、LSM树的核心思想 如上图所示，LSM树有
数据结构篇：深度剖析LSM及与B+树优劣势分析
最新发布
qq_30294911的博客
04-06 1720
本文旨在探讨LSM的特性及其在实际应用场景中的作用，同时对其与B+树进行比较，以帮助更好地理解和运用这两种数据结构。
LSM树（日志结构合并树）总结-java版
许诗宇的博客
05-16 5336
目录 为什么要有LSM树 数据库存储引擎索引的底层结构 BTree的随机写特点 LSM树的诞生背景 简介 LSM树与B树的差异 LSM树优化 LSM树基本原理 LevelDB中的LSM HBase中的LSM树 图解 插入 查找 删除 为什么要有LSM树 数据库存储引擎索引的底层结构 哈希存储引擎 是哈希表的持久化实现，支持增、删、改以及随机读取操作，但不支持顺序...
数据结构-LSM树
互联网知识分享
04-28 1203
LSM Tree ，这个概念就是结构化合并树的意思，它的核心思路其实非常简单，就是假定内存足够大，因此不需要每次有数据更新就必须将数据写入到磁盘中，而可以先将最新的数据驻留在内存中，等到积累到足够多之后，再使用归并排序的方式将内存内的数据合并追加到磁盘队尾(因为所有待排序的树都是有序的，可以通过合并排序的方式快速合并到一起)。4）LSM树原理把一棵大树拆分成N棵小树，它首先写入内存中，随着小树越来越大，内存中的小树会flush到磁盘中，磁盘中的树定期可以做merge操作，合并成一棵大树，以优化读性能。
LSM 树(Log-Structured Merge-Tree) 原理
谈谈1974
07-24 4138
文章目录1. LSM 树介绍1.1 背景1.2 核心思想2. 基本原理2.1 写数据2.2 读数据3. LevelDB 中的 LSM 1. LSM 树介绍 1.1 背景 传统关系型数据库通常在读性能上有较高的要求，通过以下方式组织数据能够在复杂的读场景下(比如按关键字或者范围)高效地进行查找 二分查找: 将数据按一定规则顺序保存，使用二分查找可完成特定 key 的快速查找 哈希：使用哈希将数据分割存储在特定位置 B+树：使用 B+树 或者 ISAM 索引顺序存取等方法组织数据，可以减少外部文件的读取 外
LSM树
热门推荐
艾斯-李的博客
06-26 3万+
关于LSM树 LSM树，即日志结构合并树(Log-Structured Merge-Tree)。其实它并不属于一个具体的数据结构，它更多是一种数据结构的设计思想。大多NoSQL数据库核心思想都是基于LSM来做的，只是具体的实现不同。所以本来不打算列入该系列，但是有朋友留言了好几次让我讲LSM树，那么就说一下LSM树。 LSM树诞生背景 传统关系型数据库使用btree或一些变体作为存储结构，能...
LSM-Tree
xiaodidadada的博客
04-19 1377
https://juejin.cn/post/6844903863758094343 https://segmentfault.com/a/1190000039269078 https://cloud.tencent.com/developer/article/1488439 https://segmentfault.com/a/1190000021136424?utm_source=sf-similar-article
最容易理解的LSM树--以示例讲解合并查找过程
jinking01的专栏
04-08 1万+
关于LSM树 LSM树，即日志结构合并树(Log-Structured Merge-Tree)。其实它并不属于一个具体的数据结构，它更多是一种数据结构的设计思想。大多NoSQL数据库核心思想都是基于LSM来做的，只是具体的实现不同。所以本来不打算列入该系列，但是有朋友留言了好几次让我讲LSM树，那么就说一下LSM树。 LSM树诞生背景 传统关系型数据库使用btree或一些变体作为存储结构，能...
heftydb:JVM的高性能持久LSM键值存储库
05-23
重数据库 “您将数据放入其中。” HeftyDB是JVM的持久性，已排序键值库。 它的设计考虑了以下目标： 与JVM上的随机读取，随机... 即使使用非常大的表大小，也要使用完整的B + tree索引来编写表，以提高内存效率。 快
简单谈谈Mysql索引与redis跳表
12-16
面试时，交流有关mysql索引问题时，发现有些人能够涛涛不绝的说出B+树和B树，平衡二叉树的区别，却说不出B+树和hash索引的区别。这种一看就知道是死记硬背，没有理解索引的本质。本文旨在剖析这背后的原理，欢迎留言...
db-learning-material:MU CMU 15-721和有关数据库和分布式系统的高级主题。
03-09
数据库和分布式系统数据库与分布式系统...读就完事了列式数据库的综述论文，87页方法化执行引擎和编译执行引擎的简单介绍skipList 特里树板蓝根B / B +树LSM树红黑树咆哮的位图位图参考BitSet写的一个很弱智的位图快取
2021-Algorithm-Daily-Practice:2021算法思想每日一练
04-05
Java数据结构与算法每日一练 起始时间2021年3月20日19:56:09 ...二叉树完全⼆叉树满二叉树二叉查找树平衡二叉树红黑树B树，B +树，B *树LSM树 是一个可动态申请的内存空间，是一个特殊的二叉树 BFS DFS 算法篇
LSM树学习
JUSTINHULK的博客
02-22 1306
LSM树（Log-Structured MergeTree），日志结构合并树。LSM树（Log-Structured MergeTree）存储引擎和B+树存储引擎一样，同样支持增、删、读、改、顺序扫描操作。用于键值数据库。，于是便有了LSM树。LSM树能让我们进行顺序写磁盘，从而大幅提升写操作，作为代价的是牺牲了一些读性能。
数据结构：LSM树（Log-Structured Merge Tree）存储引擎
码农架构
09-10 1472
LSM树（Log-Structured Merge Tree）存储引擎 代表数据库：nessDB、leveldb、hbase等 核心思想的核心就是放弃部分读能力，换取写入的最大化能力。LSM Tree ，这个概念就是结构化合并树的意思，它的核心思路其实非常简单，就是假定内存足够大，因此不需要每次有数据更新就必须将数据写入到磁盘中，而可以先将最新的数据驻留在内存中，等到积累到最后多之后，再使用归并排序的方式将内存内的数据合并追加到磁盘队尾(因为所有待排序的树都是有序的，可以通过合并排序的方式快速合并到
HBase学习笔记（二）——LSM树（Log-Structured Merge-Tree）是什么？
u011047968的专栏
06-15 2208
LSM 树，即日志结构合并树（Log-Structured Merge-Tree）是Google BigTable 和 HBase 的基本存储算法，它是传统关系型数据库的 B+ 数的改进。算法的关注重心是 “如何在频繁的数据改动下保持系统读取速度的稳定性”，算法的核心在于尽量保证数据是顺序存储到磁盘上的，并且会有频繁地对数据进行整理，保证其顺序性。而顺序性就可以最大程度保证数据的读取性能稳定。 LSM树核心就是放弃部分读能力，换取写入的最大化能力。LSM 树会将所有的数据插入、修改、删除等操作保存在内
LSM树和B+树那个写性能好
03-23
LSM树和B+树是两种常见的索引结构，它们在不同的场景下有着不同的性能表现。 LSM树（Log-Structured Merge Tree）是一种基于日志结构的树状数据结构，主要用于写入密集的场景。它将数据分为多个层级，每个层级都是一个有序的日志文件，最底层是最新的数据。当写入数据时，LSM树会将数据追加到最底层的日志文件中，而不是直接更新原始数据。当读取数据时，LSM树会先从最顶层的层级开始查找，如果找不到则继续向下查找。由于写入操作只需要追加到日志文件中，而不需要更新原始数据，所以LSM树在写入性能上表现较好。但是，在读取操作上可能需要多次磁盘访问，因此在读取性能上相对较差。 B+树是一种平衡的多路搜索树，主要用于读取密集的场景。它将数据存储在叶子节点上，并使用指针连接各个叶子节点，形成一个有序的链表。当写入数据时，B+树会按照特定的规则进行插入操作，保持树的平衡性。当读取数据时，B+树可以通过二分查找或者顺序遍历的方式快速定位到目标数据。由于B+树的数据存储在叶子节点上，读取操作只需要一次磁盘访问，所以在读取性能上表现较好。但是，在写入操作上可能需要进行节点的分裂和合并，因此在写入性能上相对较差。 综上所述，LSM树在写入性能上表现较好，适用于写入密集的场景；而B+树在读取性能上表现较好，适用于读取密集的场景。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值