首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

LSMT存储引擎浅析 | 青训营笔记

这是我参与「第四届青训营 」笔记创作活动的第15天 LSMT存储引擎浅析 介绍 LSMT,即Log-Structured Merge-Tree,这是一个经典的数据结构,在大数据系统中有着非常广泛的应用。...为什么采用LSMT模型?...(顺序写操作远快于随机写操作) 这二者的共性是顺序写是一个对设备很友好的操作,LSMT符合这一点,而B+Tree依赖原地更新,导致随机写 LSMT存储引擎的实现 RocksDB是一款十分流行的开源LSMT...相对于B+Tree,LSMT点查需要访问的数据块更多。...有写放大的问题 Tier Tier策略允许每层有多个区间重合的SST;读放大的增加来换写放大的减少 LSMT模型理论分析 LSMT模型算法时间复杂度分析 T:size ratio,每层LSMT比.上一层大多少

14010

分布式——吞吐量巨强、Hbase的承载者 LSMT

LSMT使用了一种独特的机制牺牲了一些读操作的性能,保证了写操作的能力,它能够让所有的操作顺序化,几乎完全避免了随机读写。 在我们介绍LSMT的原理之前,我们先来介绍一下它的子结构SSTable。...LSMT的增删改查 理解了SSTable之后,我们来看下基本的LSM实现原理。...总结 我们回顾一下LSMT的整个过程,虽然说是树,但其实树形结构并不明显。...这个时候B+树就有些无能为力了,但是同样,如果我们需要保证查找的效率,那LSMT也不太合适,因此两者其实并没有谁比谁更优,而是针对的场景不同。...最后,关于LSMT,其实也有很多个变种,其中比较有名的是Jeff Dean写的Leveldb,它在LSMT的基础上做了一些改动,进一步提升了性能,相关的内容我们放到下篇文章。

61721
您找到你想要的搜索结果了吗?
是的
没有找到
领券