标签: storage backtracking search-tree
我已经创建了一个回溯算法,但是一段时间后程序内存不足,因为结果量太大了。所以我将找到一种方法将结果数据树存储到文件系统,而不是存储器/ RAM。
所以我正在寻找一种方便的方法,以便尽可能少的I / O操作,但也适度使用RAM(最大≈2GB)。
一种方法是将每个节点存储到一个文件中,这可能导致数十亿个小文件。或者将树的每个级别存储到单个文件中,但是这些文件可能会变得非常大。如果这些文件变得太大,内容将无法放入RAM中读取数据并使我回到原来的问题。
为节点和其他人提供链接文件是一个好主意吗?