用STL的List和Link，它们自己会动态分配前期缓存。STL库的这种数据结构，是从零开始动态增长的最佳模式，它会随着增加项的增加而翻倍地分配前期缓冲，最低限度地减少重分配，比普通手工的内存管理模式高效得多。

另外，在现代32位机上，每个进程都有4G的独立内存空间，无论操作系统还是CPU都有速度优化机制（是你无法控制的），我不知道你从哪看来的现在速度比空间重要这种观点。

确实，T版说得不错，STL的这个内存分配策略算是一个不错的方案，偶也从那里获得一些灵感。

我们老师说的……因为一般情况下空间都可以满足，尤其是现在出现云存储，规模化后成本很低。所以算法在空间不太夸张的情况下先考虑时间

这个说的是尽量用空间换时间，不是说速度优先。现在我说多开一份数据表储存，其实也就是用空间换时间。这样所说的速度，主要是在保证代码无错、清晰性的前提下，用空间换取时间，而不是靠算法换时间。

[ 本帖最后由 TonyDeng 于 2012-4-16 14:52 编辑 ]

至于多久同步一次，我认为应该看实际环境——数据规模、更新的频率、使用的方式等等，取得实际结果之后才好论证应该如何同步。但按最安全的设计，应该是数据一有变化就马上同步，至少要进入同步函数中，让函数根据某种条件判断是否做真实动作、做多少动作。

总结得不错，值得学习。。