设为首页 加入收藏

TOP

C语言实现一种简单的应用服务器内部数据结构的思路(三)
2014-11-23 23:11:42 来源: 作者: 【 】 浏览:2
Tags:语言 实现 简单 应用 服务器 内部 数据结构 思路

在上文中实现了最基本key->value的内部接口,也能满足一般的需求了。但这个有一个局限,就是一个key就是对应一个值类型,而平常的应用中,很有可能要保存一组相同的数组,类似数组或者List类型。比如查询类请求就可能会有这种需求,这样就需要对上文的数据结构再做一些扩展,可以加一个type类型来表示

01

02

03

04

05

06

07

08

09

10

11

12

13

当 type是common时就是普通的对应一个值,当type是list时就表示是一组值,而这组数据的每一个元素类似一个小Map。size表示给这
这组数据分配多少个元素,至于这个元素的定义通过ref与ListDataDef中的name(myListData)关联就知道了,这样就能计算出每个

元素占的空间,与size相乘就得到了key为listData的数据总共的大小。要实现这种方式需要类似二级映射的方法,上文中所说的内存中

的映射关系算第一级映射,先在一级映射中查找这组数据的基础偏移,当type是common那么就找到了,当时list时就通过ref去查找该

list定义的二级映射,那么就可以计算出每一个元素的每一个域的偏移,就可以访问了。

接口定义如下:

1
int getDataList(const void* pDataAddr, const char* szKey, struct DataList* pDataList);
2

3
int getDataInList(const void* pDataAddr, const struct DataList* pDataList,int iIdx, const char* szKey, const int iBufLen, char* szValue);
4
int petDataInList(void* pDataAddr, const struct DataList* pDataList, int iIdx, const char* szKey, const char* szValue)
DataList保存必要的List的上下文信息,比如基础偏移,二级映射的地址等,iIdx表示获取数组内的第几组元素,szKey自然表示或者某元素的某个数据的值。

这样,本内部接口的数据支持就比较完整了,应该可以适应大部分的应用。

作者“OneThin的博客”

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇C语言实现一种简单的应用服务器内.. 下一篇QQ号申请工具编写原理

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: