V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
d18
V2EX  ›  程序员

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

  •  
  •   d18 · 2018-09-15 23:39:24 +08:00 · 3009 次点击
    这是一个创建于 2021 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

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

    刚工作的时候遇到奇怪的 BUG 就束手无策,后来恶补了操作系统,数据库啥的基础知识,慢慢就得心应手了。
    i4oolish
        3
    i4oolish  
       2018-09-17 10:43:40 +08:00
    memcache 应该属于后端组件里面最简单的了吧
    d18
        4
    d18  
    OP
       2018-09-17 12:32:42 +08:00
    @simonliu2018 并不是。主要是它的 LRU 不是简单的 LRU,另有一套自己的逻辑,但是又没有文档可查,只能自己看代码去琢磨。
    d18
        5
    d18  
    OP
       2018-09-17 12:34:01 +08:00
    @i4oolish 和简单与否无关。就像给你一段全新的算法代码,但不告诉你这个算法大致的逻辑,那你就只能自己去猜这段代码到底是干嘛的,很痛苦。
    i4oolish
        6
    i4oolish  
       2018-09-17 14:02:54 +08:00
    网上有 memcached LRU 和 SLAB 的算法讲解,我之前看源码的时候搜过,看看别人画的图,然后自己再结合代码看应该会好理解一些。
    个人感觉看别人的图很直观。另外,memcached 好像可以把 LRU 和 SLAB 的运行状态打印出来,你可以对照着学习。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1003 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 20:02 · PVG 04:02 · LAX 13:02 · JFK 16:02
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.