V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
d18
V2EX  ›  程序员

这两天看 memcached 源码,发现真的好复杂啊

  •  
  •   d18 · Sep 15, 2018 · 3816 views
    This topic created in 2781 days ago, the information mentioned may be changed or developed.

    LRU,SLAB 的逻辑真的太复杂了,完全看不懂,关键还没有文档可查。

    6 replies    2018-09-17 14:02:54 +08:00
    agagega
        1
    agagega  
       Sep 16, 2018   ❤️ 1
    看看相关的 Linux 内核介绍,SLAB 和那个有关系
    simonliu2018
        2
    simonliu2018  
       Sep 17, 2018
    我也没看过 memcached 源码。

    不过我想这种问题和『这个 BUG 好诡异,一点思路也没有』属于同类问题,缺乏相关的背景知识。

    刚工作的时候遇到奇怪的 BUG 就束手无策,后来恶补了操作系统,数据库啥的基础知识,慢慢就得心应手了。
    i4oolish
        3
    i4oolish  
       Sep 17, 2018
    memcache 应该属于后端组件里面最简单的了吧
    d18
        4
    d18  
    OP
       Sep 17, 2018
    @simonliu2018 并不是。主要是它的 LRU 不是简单的 LRU,另有一套自己的逻辑,但是又没有文档可查,只能自己看代码去琢磨。
    d18
        5
    d18  
    OP
       Sep 17, 2018
    @i4oolish 和简单与否无关。就像给你一段全新的算法代码,但不告诉你这个算法大致的逻辑,那你就只能自己去猜这段代码到底是干嘛的,很痛苦。
    i4oolish
        6
    i4oolish  
       Sep 17, 2018
    网上有 memcached LRU 和 SLAB 的算法讲解,我之前看源码的时候搜过,看看别人画的图,然后自己再结合代码看应该会好理解一些。
    个人感觉看别人的图很直观。另外,memcached 好像可以把 LRU 和 SLAB 的运行状态打印出来,你可以对照着学习。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   2874 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 15:39 · PVG 23:39 · LAX 08:39 · JFK 11:39
    ♥ Do have faith in what you're doing.