消息队列 Beanstalkd 源码解析(一)

初稿,还在继续学习源码中…

代码目录结构

.
├── Contributing
├── LICENSE
├── Makefile
├── README
├── adm ( 做成系统服务相关配置 )
├── ct (测试用例代码)
├── doc (文档)
├── pkg (文档)

重要代码

  • tube
  • heap
  • job
    用两个数据结构描述job。(1)jobrec,job的描述信息,元数据;(2)job,job内容的实际存储
struct job {
    Jobrec r; // persistent fields; these get written to the wal //描述job的属性,持久化时这些数据会写到文件中。

    /* bookeeping fields; these are in-memory only */
    char pad[6];
    tube tube;   // 指针,指向一个tube
    job prev, next; /* linked list of jobs */
    job ht_next; /* Next job in a hash table list */
    size_t heap_index; /* where is this job in its current heap */
    File *file;
    job  fnext;
    job  fprev;
    void *reserver;
    int walresv;
    int walused;

    char body[]; // written separately to the wal
};
  • ms
    自定义的集合类型,在此项目中用来管理连接、tube。
  • all_jobs_init
    哈希表,存储job,按照job id取模来进行哈希。该哈希表用于快速查找job。

job状态迁移

   put with delay               release with delay
  ----------------> [DELAYED] <------------.
                        |                   |
                        | (time passes)     |
                        |                   |
   put                  v     reserve       |       delete
  -----------------> [READY] ---------> [RESERVED] --------> *poof*
                       ^  ^                |  |
                       |   \  release      |  |
                       |    `-------------'   |
                       |                      |
                       | kick                 |
                       |                      |
                       |       bury           |
                    [BURIED] <---------------'
                       |
                       |  delete
                        `--------> *poof*

参考文档

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值