https://answer.freetools.me/tags/%E8%B7%B3%E8%A1%A8/ Recent content in 跳表 on Answer Hugo -- 0.152.2 zh-cn Sat, 07 Mar 2026 04:35:05 +0800 https://answer.freetools.me/%E8%B7%B3%E8%A1%A8%E6%A6%82%E7%8E%87%E5%A6%82%E4%BD%95%E5%87%BB%E8%B4%A5%E7%A1%AE%E5%AE%9A%E6%80%A7%E5%A4%8D%E6%9D%82%E5%BA%A6/ Sat, 07 Mar 2026 04:35:05 +0800 https://answer.freetools.me/%E8%B7%B3%E8%A1%A8%E6%A6%82%E7%8E%87%E5%A6%82%E4%BD%95%E5%87%BB%E8%B4%A5%E7%A1%AE%E5%AE%9A%E6%80%A7%E5%A4%8D%E6%9D%82%E5%BA%A6/ 从William Pugh 1990年的原始论文出发，深入解析跳表的概率平衡原理、Redis与LevelDB的技术选型逻辑、与红黑树的权衡分析，以及为什么这种"用随机换简单"的设计哲学在高性能系统中持续发光。 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的选择，系统梳理时间复杂度、空间复杂度与缓存性能之间的多维权衡。基于真实系统的工程实践，剖析数据结构选型的决策框架。