数据存储的问题

[Xavier-Zhang]

我有很多组数据，一组数据有结构体和数组，约2k字节，想存入8M的Flash，想实现数据的删除或者增加，于是我想到了链表。
但是具体不知道可不可行，也没什么思路。还有一个就是怕内存不够，我只能一组一组写和读。

[赵4老师]

以下内容仅供参考： 所谓修改删除文件a某位置的内容，其实是读打开文件a，再将‘a中修改删除位置之前的内容＋修改删除的内容＋a中修改删除位置之后的内容’保存到文件b，关闭文件a，删除文件a，将文件b改名为与之前文件a相同的名字，仅此而已。

[孑虫]

如果数据大小固定，在8M空间建个索引怎样呢

[zilaishuichina]

首先要看你每组数据是不是同样的大小， 还是每组数据的大小是不一样的？ 如果大小一样， 你可以在8M的Flash上预先分配好每组数据的空间，然后你就挨个往里填就可以了， 就像数组一样 如果大小不一样，那就只能链表了，并且由于你需要删除，可能删掉的节点空出来的空间，不足以放新元素，需要进行内存的合并，所以删除的过程中，可能还存在数据的移动。