网易 
新闻 LOFTER 邮箱 相册 阅读 图书 有道 摄影 企业邮箱 优惠券 云笔记 闪电邮 邮箱大师 印像派 考拉海购
 
更多
博客 
手机博客 博客搬家 博客VIP服务 发现 小组 风格
 
LiveWriter写博 word写博 邮件写博 短信写博
 
群博客 博客油菜地 博客话题 博客热点 博客圈子 找朋友
 
注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示！由于新浪微博认证机制调整，您的新浪微博帐号绑定已过期，请重新绑定！立即重新绑定新浪微博》  |  关闭

Code@Pig Home

喜欢背着一袋Code傻笑的Pig .. 忧美.欢笑.记忆.忘却 .之. 角落

导航

 
 
 
 
 

日志

 
 
关于我
kasicass

gamecoder@work

文章分类
网易考拉推荐

[网游设计] simple key/value storage  

2010-08-02 16:31:02|  分类： 网游设计 |  标签： |举报 |字号大中小 订阅

  下载LOFTER 我的照片书  |
最近根据项目的需求，设计了一个简单的 key/value storage 模块。

基本需求
MainThread 需要 read, modify 数据，同时希望所有 modified data，可以在某一个时刻同时保存到磁盘，保证数据一致性。
MainThread 负责从磁盘 block-read 数据，modify 在内存中完成，然后定期存盘放到另一个 thread 中。

实现
使用者通过 "task/2010/spring" 这样的 key，来获取一个节点数据，然后可以随意 modify 此数据，最后只要 commit 一下，则会立即序列化此节点，同时放入 dirty_list 中，再定期写到磁盘中。

至于每个节点如何序列化，则允许使用者自己注册 hook func 来控制。

简单的使用流程，请看代码：
---------------------------- treedb.h ---------------------------
#include <stdbool.h>

struct TreeDB;
struct TreeDBIter;

typedef void* (*tdb_hook_new) (void);
typedef void  (*tdb_hook_delete) (void *data);
typedef char* (*tdb_hook_serialize) (void *data, unsigned int *buflen);
typedef void* (*tdb_hook_unserialize) (char *buf, unsigned int buflen);

struct TreeDBHook
{
        tdb_hook_new         new;
        tdb_hook_delete      delete;

        tdb_hook_serialize   serialize;
        tdb_hook_unserialize unserialize;
};


struct TreeDB *tdb_open(const char *dbpath, struct TreeDBHook* hook);
void tdb_sync(struct TreeDB *tdb);
void tdb_close(struct TreeDB *tdb);

void *tdb_leafnode_get_data(struct TreeDB *tdb, const char *key);
void tdb_leafnode_delete(struct TreeDB *tdb, const char *key);
void tdb_leafnode_commit(struct TreeDB *tdb, const char *key);

struct TreeDBIter *tdb_midnode_new_iter(struct TreeDB *tdb, const char *key);
void tdb_midnode_del_iter(struct TreeDBIter *iter);
bool tdb_midnode_iter_has_next(struct TreeDBIter *iter);
void *tdb_midnode_iter_next(struct TreeDBIter *iter, const char **key); // only iterater leafnodes

void tdb_midnode_delete(struct TreeDB *tdb, const char *key);

void tdb_walk(struct TreeDB *tdb);      // for debug
--------------------------------------------------------------
#include "tdb.h"
#include <stdio.h>
#include <stdlib.h>

struct MyData
{
        int a;
        float b;
};

void* mydata_new(void)
{
        struct MyData *d = (struct MyData *) malloc(sizeof(struct MyData));
        d->a = 10;
        d->b = 2.3;
        return d;
}

void mydata_delete(void *data)
{
        free(data);
}

char* mydata_serialize(void *data, unsigned int *buflen)
{
        struct MyData *d = (struct MyData *) data;
        char *buf = malloc(80);
        sprintf(buf, "%d %f", d->a, d->b);
        *buflen = 80;
        return buf;
}

void* mydata_unserialize(char *buf, unsigned int buflen)
{
        struct MyData *d = (struct MyData *) malloc(sizeof(struct MyData));
        sscanf(buf, "%d %f", &(d->a), &(d->b));
        return d;
}

int main()
{
        struct TreeDBHook hook = { mydata_new, mydata_delete, mydata_serialize, mydata_unserialize };
        struct TreeDB *tdb;
        struct MyData *d;
        struct TreeDBIter *iter;

        tdb = tdb_open("./tmpdb", &hook);

        // new leafnode
        d = (struct MyData *) tdb_leafnode_get_data(tdb, "task/2010/spring");
        d->a = 1001;
        tdb_leafnode_commit(tdb, "task/2010/spring");

        d = (struct MyData *) tdb_leafnode_get_data(tdb, "task/2010/summon");
        d->a = 1002;
        tdb_leafnode_commit(tdb, "task/2010/summon");

        d = (struct MyData *) tdb_leafnode_get_data(tdb, "task/2010/autumn");
        d->a = 1003;
        tdb_leafnode_commit(tdb, "task/2010/autumn");

        d = (struct MyData *) tdb_leafnode_get_data(tdb, "task/2011/winter");
        d->a = 1004;
        tdb_leafnode_commit(tdb, "task/2011/winter");

        tdb_walk(tdb);

        // iterate one midnode's leafnodes
        printf("========== iter ==========\n");
        iter = tdb_midnode_new_iter(tdb, "task/2010");
        if ( iter )
        {
                while ( tdb_midnode_iter_has_next(iter) )
                {
                        const char *key;
                        d = (struct MyData *) tdb_midnode_iter_next(iter, &key);
                        printf("%s: %d, %f\n", key, d->a, d->b);
                }
        }
        tdb_midnode_del_iter(iter);
        printf("========== end iter ==========\n");

        // delete leafnode
        tdb_leafnode_delete(tdb, "task/2010/spring");
        tdb_walk(tdb);

        // delete midnode
        tdb_midnode_delete(tdb, "task/2010");
        tdb_walk(tdb);

        tdb_sync(tdb);
        tdb_close(tdb);
        return 0;
}
--------------------------------------------------------------
$ ./a.out 
=========== walk ============
[task] = 0x800a09060
        [2010] = 0x800a090c0
                <autumn>
                <spring>
                <summon>
        [2011] = 0x800a09220
                <winter>
=============================
========== iter ==========
autumn: 1003, 2.300000
spring: 1001, 2.300000
summon: 1002, 2.300000
========== end iter ==========
=========== walk ============
[task] = 0x800a09060
        [2010] = 0x800a090c0
                <autumn>
                <summon>
        [2011] = 0x800a09220
                <winter>
=============================
=========== walk ============
[task] = 0x800a09060
        [2011] = 0x800a09220
                <winter>
=============================
--------------------------------------------------------------

最后 tmpdb 目录结构如下：
[tmpdb]
  + [task]
       +[2011]
           + <winter>
每个 leafnode，相当于一个 file。每个 midnode 相当于一个 directory。
  评论这张
 
阅读(1526)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志，群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇，下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

我的照片书 - 博客风格 - 手机博客 - 下载LOFTER APP - 订阅此博客

网易公司版权所有 ©1997-2018