首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

郁闷啊快来救救小弟我吧

2012-04-04 
郁闷啊,快来救救我吧有一大批数据(数量级在百万条),每条记录约100字节左右,有字符串形式的唯一标识,最多16

郁闷啊,快来救救我吧
有一大批数据(数量级在百万条),每条记录约100字节左右,有字符串形式的唯一标识,最多16字节。

每条记录包含一状态字段,有三种状态,未发送,已发送,已确认(已收到)

实现对象管理以上数据,数据要求同时保存在内存和文件中,包含以下功能:

1、       添加,能判断唯一标识不重复,此时状态为未发送

2、       按添加顺序取一条状态为未发送者,取后状态为已发送

3、       按添加顺序取一条状态为已发送者,且最近N毫秒内没被取过

4、       把指定唯一标识的记录状态改为已确认,此时该记录内容可以被释放

5、       从文件中快速重建对象

 

实现要尽量高效率、低内存占用,中途崩溃对数据影响小。

请你们各自先不要讨论,用图、文字等描述方案,最迟本周内交给我。
这是老大给的任务,有两个关键问题:内存和效率问题
内存方面用内存映射文件的话,要求文件大小固定,而这里不是的,怎么办?功能一有人建议用MAP,有谁能给个好的方案呀,急急!!!!!!

[解决办法]
请你们各自先不要讨论,用图、文字等描述方案,最迟本周内交给我
---
冒昧的问一下,给多少米??

热点排行