sprite_t类型的数据结构是核心数据结构，每一个登录用户对应一个，它的初始化在用户登录的时候，此后一直到用户退出或者离线一直保存在系统内存当中，在此过程中该sprite_t数据结构被保存在两个哈希表当中，一个是以用户的id为索引，这个是逻辑相关的，另一个是以此连接的套结字描述符为索引，这个是逻辑无关的：
int parse_protocol(uint8_t *data, int rcvlen, fdsession_t* fdsess)
{
protocol_t pkg;
sprite_t *p, tmp; //tmp是个局部变量，分配于栈上，由于此后的执行续是串行的，也就是说在动态分配sprite_t数据结构于堆上之前并不清除此函数的调用栈帧，因此这里使用局部变量很安全。
int i;
i = 0;
//此处用UNPKG_XX系列解析pkg.len, pkg.ver, pkg.cmd, pkg.id, pkg.ret
…
p = get_sprite_by_fd(fdsess->fd); //以套结字描述符查找sprite_t数据结构，如果该用户已经登录，那么一定能查找到的，因为用户和online的交互是长连接，如果是登录包，那么肯定查不到，因为这是第一个包
if ((pkg.cmd != PROTO_LOGIN && !p) || (pkg.cmd == PROTO_LOGIN && p) …){
ERROR_RETURN(("pkg error”);
}
…
if (pkg.cmd == PROTO_LOGIN) {
sprite_t* old = get_sprite(pkg.id); //以id为索引查找该用户是否已经登录
if (old) notify_user_exit(old, -ERR_multi_login, 1); //如果已经登录，那么踢出已经登录的用户
p = &tmp;
memset(p, 0, sizeof(*p));
p->id = pkg.id; //设置用户的id，登录期间一定唯一
p->item_cnt = 0;
p->fd = fdsess->fd; //设置fd，套结字描述符，一定是唯一的
p->fdsess = fdsess;
}
return dispatch_protocol(p, pkg.cmd, data + sizeof (pkg), pkg.len - sizeof (pkg));
}
由此可见，一个sprite_t数据结构连接在两个哈希列表中，一个是套结字描述符为索引的，另一个是用户id为索引的，注意这两个索引都是唯一的索引。每每分配一个sprite_t数据结构都要将之插入到两个哈希表当中，以套结字描述符为索引的查找函数如下：
sprite_t* get_sprite_by_fd(int fd)
{
sprite_t* p = g_hash_table_lookup(all_sprites, &fd);
if ( !p || IS_NPC_ID(p->id) )
return 0;
return p;
}
以用户id为索引的查找函数如下：
static inline sprite_t *get_sprite (uint32_t id)
{
sprite_t *p;
list_for_each_entry (p, &idslots[id % HASH_SLOT_NUM], hash_list)
if (p->id == id)
return p;
return NULL;
}
对于登录包，最终dispatch_protocol会进入到auth_cmd，该函数对用户的一些信息进行一些如MD5之类的验证，然后进入到do_auth函数：
static inline int
do_auth(sprite_t* v)
{
sprite_t* p = add_sprite(v); //该函数将新分配的sprite_t数据结构插入到两个哈希链表当中
notify_user_login(p, 1);
ADD_TIMER_EVENT(p, long_time_min45_in_game, 0, now.tv_sec + 45*60);
ADD_TIMER_EVENT(p, long_time_min10_in_game, 0, now.tv_sec + 10*60);
if (IS_GUEST_ID(p->id)) { //如果是访客的话进入下面流程
enter_map(p, 1, 0); //为访客直接设置地图
rsp_proto_login(p);
return 0;
} else {
return db_get_sprite_with_mail(p);
}
}
sprite_t* add_sprite(sprite_t* v)
{
sprite_t* p = alloc_sprite(v->fd);
*p = *v;
p->stamp = now.tv_sec;
INIT_LIST_HEAD(&p->hash_list);
INIT_LIST_HEAD(&p->map_list);
INIT_LIST_HEAD(&p->timer_list);
…
list_add_tail(&p->hash_list, &idslots[p->id % HASH_SLOT_NUM]); //插入到以用户id为索引值的哈希链表
return p;
}
static inline sprite_t* alloc_sprite(int fd)
{
sprite_t* p = g_slice_alloc(SPRITE_STRUCT_LEN); //分配一个sprite_t数据结构
p->fd = fd; //初始化一个套结字索引值
g_hash_table_insert(all_sprites, &(p->fd), p); //以套结字描述符为索引插入到全局的哈希链表
++sprites_count;
return p;
}
enter_map是一个很重要的函数，它设置了玩家的地图信息，每一个地图都是一个数据结构map_t，里面包含一个list_head类型的数据结构sprite_list_head，而每一个sprite_t数据结构都有一个list_head类型的map_list，每次初始化完了一个sprite_t之后最终都要调用一个list_add_tail (&p->map_list, &tile->sprite_list_head)将该sprite_t加入到一个map的list当中，这里的list_head就是linux内核中的最常见的list_head数据结构
本文转自 dog250 51CTO博客，原文链接:http://blog.51cto.com/dog250/1274108
