郁闷啊,快来救救我吧
WYHJK 2007-05-15 03:09:04 有一大批数据(数量级在百万条),每条记录约100字节左右,有字符串形式的唯一标识,最多16字节。
每条记录包含一状态字段,有三种状态,未发送,已发送,已确认(已收到)
实现对象管理以上数据,数据要求同时保存在内存和文件中,包含以下功能:
1、 添加,能判断唯一标识不重复,此时状态为未发送
2、 按添加顺序取一条状态为未发送者,取后状态为已发送
3、 按添加顺序取一条状态为已发送者,且最近N毫秒内没被取过
4、 把指定唯一标识的记录状态改为已确认,此时该记录内容可以被释放
5、 从文件中快速重建对象
实现要尽量高效率、低内存占用,中途崩溃对数据影响小。
请你们各自先不要讨论,用图、文字等描述方案,最迟本周内交给我。
这是老大给的任务,有两个关键问题:内存和效率问题
内存方面用内存映射文件的话,要求文件大小固定,而这里不是的,怎么办?功能一有人建议用MAP,有谁能给个好的方案呀,急急!!!!!!