https://answer.freetools.me/tags/lsm%E6%A0%91/ Recent content in LSM树 on Answer Hugo -- 0.152.2 zh-cn Fri, 06 Mar 2026 03:33:11 +0800 https://answer.freetools.me/%E6%B2%A1%E6%9C%89%E5%AE%8C%E7%BE%8E%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%BB%8E%E6%97%B6%E7%A9%BA%E6%9D%83%E8%A1%A1%E5%88%B0%E7%BC%93%E5%AD%98%E5%8F%8B%E5%A5%BD%E7%9A%84%E9%80%89%E6%8B%A9%E4%B9%8B%E9%81%93/ Fri, 06 Mar 2026 03:33:11 +0800 https://answer.freetools.me/%E6%B2%A1%E6%9C%89%E5%AE%8C%E7%BE%8E%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%BB%8E%E6%97%B6%E7%A9%BA%E6%9D%83%E8%A1%A1%E5%88%B0%E7%BC%93%E5%AD%98%E5%8F%8B%E5%A5%BD%E7%9A%84%E9%80%89%E6%8B%A9%E4%B9%8B%E9%81%93/ 深入解析数据结构选择的底层逻辑。从B树与LSM树的数据库之争，到跳表为何成为Redis的选择，系统梳理时间复杂度、空间复杂度与缓存性能之间的多维权衡。基于真实系统的工程实践，剖析数据结构选型的决策框架。 https://answer.freetools.me/b-%E6%A0%91%E4%B8%8Elsm-tree%E4%B8%BA%E4%BB%80%E4%B9%88%E6%95%B0%E6%8D%AE%E5%BA%93%E5%AD%98%E5%82%A8%E5%BC%95%E6%93%8E%E6%B2%A1%E6%9C%89%E4%B8%87%E8%83%BD%E6%96%B9%E6%A1%88/ Fri, 06 Mar 2026 02:06:37 +0800 https://answer.freetools.me/b-%E6%A0%91%E4%B8%8Elsm-tree%E4%B8%BA%E4%BB%80%E4%B9%88%E6%95%B0%E6%8D%AE%E5%BA%93%E5%AD%98%E5%82%A8%E5%BC%95%E6%93%8E%E6%B2%A1%E6%9C%89%E4%B8%87%E8%83%BD%E6%96%B9%E6%A1%88/ 深入分析 B+ 树与 LSM 树存储引擎的核心权衡。从写放大、读放大、空间放大三个维度定量比较，揭示为什么数据库存储引擎没有万能方案，以及如何根据工作负载选择正确的存储引擎。 https://answer.freetools.me/%E5%B8%83%E9%9A%86%E8%BF%87%E6%BB%A4%E5%99%A8%E7%94%A8-9.6-%E4%B8%AA%E6%AF%94%E7%89%B9%E5%AD%98%E5%82%A8%E4%B8%80%E4%B8%AA%E4%B8%8D%E7%A1%AE%E5%AE%9A%E7%9A%84%E6%98%AF/ Thu, 05 Mar 2026 14:44:37 +0800 https://answer.freetools.me/%E5%B8%83%E9%9A%86%E8%BF%87%E6%BB%A4%E5%99%A8%E7%94%A8-9.6-%E4%B8%AA%E6%AF%94%E7%89%B9%E5%AD%98%E5%82%A8%E4%B8%80%E4%B8%AA%E4%B8%8D%E7%A1%AE%E5%AE%9A%E7%9A%84%E6%98%AF/ 从1970年Burton Bloom的原始论文到Google Bigtable的工业实践，深度解析布隆过滤器的数学原理、最优参数选择、假阳性率推导，以及在缓存穿透防护、LSM树数据库、爬虫去重、CDN缓存优化等场景的具体应用。揭示这个用9.6比特存储一个"可能存在"的概率数据结构，如何成为现代互联网基础设施的基石。