https://wiki.riguz.com/index.php?action=history&feed=atom&title=LSM_tree 2026-06-02T18:41:29Z 本wiki上该页面的版本历史 MediaWiki 1.42.3 https://wiki.riguz.com/index.php?title=LSM_tree&diff=4025&oldid=prev 2024-01-18T09:19:39Z

<p>Riguz移动页面<a href="/index.php?title=%E6%A0%91:LSM%E6%A0%91&amp;action=edit&amp;redlink=1" class="new" title="树:LSM树（页面不存在）">树:LSM树</a>至<a href="/LSM_tree" title="LSM tree">LSM tree</a>，不留重定向</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="zh-Hans-CN"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2024年1月18日 (四) 09:19的版本</td> </tr><tr><td colspan="4" class="diff-notice" lang="zh-Hans-CN"><div class="mw-diff-empty">（没有差异）</div> </td></tr> <!-- diff cache key wiki_db:diff:1.41:old-1593:rev-4025 --> </table>

Riguz https://wiki.riguz.com/index.php?title=LSM_tree&diff=1593&oldid=prev 2016-11-08T15:05:40Z

<p>Soleverlee移动页面<a href="/index.php?title=LSM%E6%A0%91&amp;action=edit&amp;redlink=1" class="new" title="LSM树（页面不存在）">LSM树</a>至<a href="/index.php?title=%E6%A0%91:LSM%E6%A0%91&amp;action=edit&amp;redlink=1" class="new" title="树:LSM树（页面不存在）">树:LSM树</a>，不留重定向</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="zh-Hans-CN"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2016年11月8日 (二) 15:05的版本</td> </tr><tr><td colspan="4" class="diff-notice" lang="zh-Hans-CN"><div class="mw-diff-empty">（没有差异）</div> </td></tr> <!-- diff cache key wiki_db:diff:1.41:old-1592:rev-1593 --> </table>

imported>Soleverlee https://wiki.riguz.com/index.php?title=LSM_tree&diff=1592&oldid=prev 2016-11-08T15:05:20Z

<p>Soleverlee移动页面<a href="/index.php?title=%E6%A0%91:LSM%E6%A0%91&amp;action=edit&amp;redlink=1" class="new" title="树:LSM树（页面不存在）">树:LSM树</a>至<a href="/index.php?title=LSM%E6%A0%91&amp;action=edit&amp;redlink=1" class="new" title="LSM树（页面不存在）">LSM树</a>，不留重定向：恢复</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="zh-Hans-CN"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2016年11月8日 (二) 15:05的版本</td> </tr><tr><td colspan="4" class="diff-notice" lang="zh-Hans-CN"><div class="mw-diff-empty">（没有差异）</div> </td></tr> <!-- diff cache key wiki_db:diff:1.41:old-1591:rev-1592 --> </table>

imported>Soleverlee https://wiki.riguz.com/index.php?title=LSM_tree&diff=1591&oldid=prev 2016-11-08T15:04:18Z

<p>Soleverlee移动页面<a href="/index.php?title=LSM%E6%A0%91&amp;action=edit&amp;redlink=1" class="new" title="LSM树（页面不存在）">LSM树</a>至<a href="/index.php?title=%E6%A0%91:LSM%E6%A0%91&amp;action=edit&amp;redlink=1" class="new" title="树:LSM树（页面不存在）">树:LSM树</a></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="zh-Hans-CN"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上一版本</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2016年11月8日 (二) 15:04的版本</td> </tr><tr><td colspan="4" class="diff-notice" lang="zh-Hans-CN"><div class="mw-diff-empty">（没有差异）</div> </td></tr> <!-- diff cache key wiki_db:diff:1.41:old-1590:rev-1591 --> </table>

imported>Soleverlee https://wiki.riguz.com/index.php?title=LSM_tree&diff=1590&oldid=prev 2016-06-03T14:58:56Z

<p>以“LSM树的设计思想非常朴素：将对数据的修改增量保持在内存中，达到指定的大小限制后将这些修改操作批量写入磁盘，不过读...”为内容创建页面</p> <p><b>新页面</b></p><div>LSM树的设计思想非常朴素：将对数据的修改增量保持在内存中，达到指定的大小限制后将这些修改操作批量写入磁盘，不过读取的时候稍微麻烦，需要合并磁盘中历史数据和内存中最近修改操作，所以写入性能大大提升，读取时可能需要先看是否命中内存，否则需要访问较多的磁盘文件。极端的说，基于LSM树实现的HBase的写性能比Mysql高了一个数量级，读性能低了一个数量级。<br /> <br /> LSM树原理把一棵大树拆分成N棵小树，它首先写入内存中，随着小树越来越大，内存中的小树会flush到磁盘中，磁盘中的树定期可以做merge操作，合并成一棵大树，以优化读性能。<br /> <br /> 参考：<br /> [[http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.44.2782&amp;rep=rep1&amp;type=pdf 论文]]<br /> [[http://www.cnblogs.com/yanghuahui/p/3483754.html]]<br /> <br /> [[Category:Algorithm]]</div>

imported>Soleverlee