数据存储的问题
有一个VC程序,需要记录数据,并且有查询、插入、删除、修改的功能。
基本功能:
1,可以回滚历史修改的能力。
2,部分数据分类统计的能力。
3,非文本序列化,简单加密(maybe).
数据特性:
1,单条数据平均在300Byte左右,正常不会超过2048Byte。
2,基本功能User很少会使用超过10000条数据。
问题:
如何实现数据存储?我使用struct定义数据节点,修改版本作为新节点挂接在旧节点上,list<struct>建立数据队列。如何实现这颗特殊的树的存储?由于数据量大约在10KByte~10MByte之间,简单的一次性读取,一次性写入倒可以很容易实现,但是这种方式的代价非常大,最理想的做法是区域性数据更新与添加,那么该如何做到呢?