郁闷啊,快来救救我吧

WYHJK 2007-05-15 03:09:04
有一大批数据(数量级在百万条),每条记录约100字节左右,有字符串形式的唯一标识,最多16字节。

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

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

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

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

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

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

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



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

请你们各自先不要讨论,用图、文字等描述方案,最迟本周内交给我。
这是老大给的任务,有两个关键问题:内存和效率问题
内存方面用内存映射文件的话,要求文件大小固定,而这里不是的,怎么办?功能一有人建议用MAP,有谁能给个好的方案呀,急急!!!!!!
...全文
161 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
WYHJK 2007-05-15
  • 打赏
  • 举报
回复
你要多少给多少,只要我有
WYHJK 2007-05-15
  • 打赏
  • 举报
回复
给多少分吗
WYHJK 2007-05-15
  • 打赏
  • 举报
回复
??什么意思
lidongri 2007-05-15
  • 打赏
  • 举报
回复
请你们各自先不要讨论,用图、文字等描述方案,最迟本周内交给我
---
冒昧的问一下,给多少米??

65,208

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧