Skip to content

Commit

Permalink
修正LSM描述的两处
Browse files Browse the repository at this point in the history
  • Loading branch information
liukgg authored Jun 13, 2019
1 parent c9ebba0 commit 36aff3f
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -417,11 +417,11 @@ MySQL是基于B+树聚集索引组织表
* B+树的叶子节点链表结构相比于 B-树便于扫库,和范围检索。
### LSM 树

LSM(Log-Structured Merge-Trees)和 B+ 树相比,是牺牲了部分读的性能来换取写的性能(通过批量写入),实现读写之间的
LSM(Log-Structured Merge-Trees)和 B+ 树相比,是牺牲了部分读的性能来换取写的性能(通过批量写入),实现读写之间的平衡
Hbase、LevelDB、Tair(Long DB)、nessDB 采用 LSM 树的结构。LSM可以快速建立索引。

* [《LSM树 VS B+树》](https://blog.csdn.net/dbanote/article/details/8897599)
* B+ 树读性能好,但由于需要有序结构,当key比较分散时,磁盘寻道频繁,造成写性能
* B+ 树读性能好,但由于需要有序结构,当key比较分散时,磁盘寻道频繁,造成写性能较差
* LSM 是将一个大树拆分成N棵小树,先写到内存(无寻道问题,性能高),在内存中构建一颗有序小树(有序树),随着小树越来越大,内存的小树会flush到磁盘上。当读时,由于不知道数据在哪棵小树上,因此必须遍历(二分查找)所有的小树,但在每颗小树内部数据是有序的。

* [《LSM树(Log-Structured Merge Tree)存储引擎》](https://blog.csdn.net/u014774781/article/details/52105708)
Expand Down

0 comments on commit 36aff3f

Please sign in to comment.