标签： database caching random-walk
我想对具有固定窗口的非常长的随机游动执行图形同构测试。给定一个目标图，例如一个三角形，我想找出随机游走中有多少个连续的3个节点产生一个三角形。
图形同构测试非常昂贵，并且随机游走中可能会出现重复的图形模式。因此，在模拟随机游走时，即时进行同构测试非常昂贵。
因此，我想先存储随机游动。之后，我想使用一些修剪技术来减少同构测试的次数。
所以我的问题是，如何以非常低的存储成本存储很长的随机游走？天真的方法只是存储随机游走的整个序列，这将导致大量的内存使用。有没有更好的缓存技术可以做到这一点？