Hbase与MySQL对比,区别是什么?
共 1753字,需浏览 4分钟
· 2021-11-04
阅读本文大概需要 2.8 分钟。
![](https://filescdn.proginn.com/7ffb701612e7a81b19a2370ce01feaa1/4e0b1fb06eabf59d9bd00ee5bac85d19.webp)
![](https://filescdn.proginn.com/197306f5792f01e81ac06d7be1d18fc0/07f22c81d4c93f77e0bce25550a2b771.webp)
![](https://filescdn.proginn.com/83f29a640529103ad5e91c92324bfea1/3658665faaf5f4bf77404acf200e1870.webp)
![](https://filescdn.proginn.com/21058fd6c7392c157e921d1802a79b10/453199f4337afab591a659521b478225.webp)
![](https://filescdn.proginn.com/5f7db8a5522024a4354b60e3ff0a8bd9/77e3995dd9195200a0437d6284aa40d4.webp)
![](https://filescdn.proginn.com/c7d5b13a68196da0ee5db12f1b170401/c7da1a5c75dff5f4cbeb93d26e3fbbe7.webp)
从磁盘读数据是以页为单位,根据这个特点使用平衡多路查找树
B+树的非叶子节点存放索引,叶子节点存放数据
非叶子节点能够存放更多的索引,树的高度更低
叶子节点通过指针相连,有利于区间查询
叶子节点和根节点的距离基本相同,查找的效率稳定
数据插入导致叶子节点分裂,最终导致逻辑连续的数据存放到不同物理磁盘块位置,导致区间查询效率下降
LSM(Log-Structured Merge),LevelDB,RocksDB,HBase,Cassandra等都是基于LSM结构
HDD,SSD顺序读写的速度都高于随机读写,写入日志就是顺序写
WAL,memtable,sstable
有利于写,不利于读,先从memtable查找,再到磁盘所有的sstable文件查找
Compaction的目的是减少sstable文件数量,缓解读放大的问题,加速查找可以对sstable文件使用布隆过滤器
Compaction策略
STCS(SIze-Tiered Compaction Strategy)空间放大和读放大问题
LCS(Leveled Compaction Strategy)写放大问题
Compaction会引入写放大问题,在Value较大时采用KV分离存储缓解写放大
写操作多于读操作时,LSM树有更好的性能,因为随着insert操作,为了维护B+树结构,节点分裂。读磁盘的随机读写概率会变大,性能会逐渐减弱。LSM树相比于B+树,多次单页随机写变成一次多页随机写,复用了磁盘寻道时间,极大提高写性能。不过付出代价就是放弃部分读性能。
![](https://filescdn.proginn.com/fd3d2246c67a9e42b69544b3a736509e/66c2342eac55cc772a3660cfeb508ff9.webp)
![](https://filescdn.proginn.com/42dc764f123ee55ff4540f320551c17f/3dae28623939df9f108149ac912db675.webp)
![](https://filescdn.proginn.com/74c36da6c90a982e7eff3d2397d82519/7ad4f7597542bd8ad31be8a191b89b8f.webp)
![](https://filescdn.proginn.com/62c99488f7ee23b0c29b6a5b11843588/0db1b45a195a389f169922de89856cf3.webp)
![](https://filescdn.proginn.com/eb536dca264292e0b18a25b5fc0597bb/193b7195588f712fb9e6ae12065f47ee.webp)
![](https://filescdn.proginn.com/559542e570cda1544219aae5996a39f8/46d0920ae9a802ce6ec35ed9dc3c1fac.webp)
![](https://filescdn.proginn.com/6faf3903bda0caafe8314abd4416bb31/d61d87b69118d3d96de651e5b2fad062.webp)
![](https://filescdn.proginn.com/a101a26fac484526e91e2c98e012a7b8/37394b648104a10b3a878ef83cb43db3.webp)
![](https://filescdn.proginn.com/e1dbe64b43d5973440c3fb5a01a85089/b6e6adcf24a9a9e08ceb810b5d1d3e37.webp)
![](https://filescdn.proginn.com/6b4cae2ec07e358bb51a7e18808afa6c/95de09e742820a760ef928ccbe50c523.webp)
![](https://filescdn.proginn.com/07cf71b153ecb812f4e740e8ab094999/57b90ff54a54c6085df8685912987421.webp)
![](https://filescdn.proginn.com/d50f55d5cb76e0d9843e2eb660ac9583/1b9ea70d7a796e42df68934cbda3f94a.webp)
![](https://filescdn.proginn.com/5c441d6f6481b08fb31db7adde120986/4974a2f07c5e11901920d4d2a90a36eb.webp)
![](https://filescdn.proginn.com/c33dcb14924fd4d4e971c7ed24cf8d2f/058bb1ad73f3678976ea76769d60f54e.webp)
![](https://filescdn.proginn.com/28546b6e7bde4afab479043c1a70c511/d3cdbadb45d8cbd3dcbf3cef1574cdfc.webp)
![](https://filescdn.proginn.com/850cdafb1aab01b2599b9d2a402d18ba/2ee699c31d8e8f4213a5824c5c2fd92e.webp)
![](https://filescdn.proginn.com/e39ebc8267cf59a4b7c0393587b839e5/7054c6a8fc1c96819cf38663d574f674.webp)
![](https://filescdn.proginn.com/81a24dd506a44a76ef71777cf6c29022/a681b5d976cd66fccb2a03d8e481482d.webp)
![](https://filescdn.proginn.com/a604f74d9eddc2f88b98dafe94b0091b/6f012c10149bba976642014191ba908c.webp)