征求方案 高手请进
有一大批数据(数量级在百万条),每条记录约100字节左右,有字符串形式的唯一标识,最多16字节。
每条记录包含一状态字段,有三种状态,未发送,已发送,已确认(已收到)
实现对象管理以上数据,数据要求同时保存在内存和文件中,包含以下功能:
1、 添加,能判断唯一标识不重复,此时状态为未发送
2、 按添加顺序取一条状态为未发送者,取后状态为已发送
3、 按添加顺序取一条状态为已发送者,且最近N毫秒内没被取过
4、 把指定唯一标识的记录状态改为已确认,此时该记录内容可以被释放
5、 从文件中快速重建对象
实现要尽量高效率、低内存占用,中途崩溃对数据影响小。