回溯 - 方便的方式将结果DataTree存储在Filesystem上

时间:2017-08-14 10:25:36

标签: storage backtracking search-tree

我已经创建了一个回溯算法,但是一段时间后程序内存不足,因为结果量太大了。所以我将找到一种方法将结果数据树存储到文件系统,而不是存储器/ RAM。

所以我正在寻找一种方便的方法,以便尽可能少的I / O操作,但也适度使用RAM(最大≈2GB)。

一种方法是将每个节点存储到一个文件中,这可能导致数十亿个小文件。或者将树的每个级别存储到单个文件中,但是这些文件可能会变得非常大。如果这些文件变得太大,内容将无法放入RAM中读取数据并使我回到原来的问题。

为节点和其他人提供链接文件是一个好主意吗?

0 个答案:

没有答案