对于真正大数据的脱节设置

Question

对于真正的大数据是否有任何增强的Disjoint-sets算法（例如超过2 ^ 32个元素和超过2 ^ 32对并联）？

显然最大的问题是我不能制作如此庞大的数组，所以我想知道是否有更好的算法或更好的数据结构来完成我的任务？

Answer 1

处理真正大数据的一种方法是在外部存储器中运行。 http://terrain.cs.duke.edu/pubs/union-find.pdf（I / O-高效批量联盟 - 查找及其在地形分析中的应用）包含理论算法，包括对其他批处理算法的相当复杂的调用序列，以及（第3节）自包含递归算法不是渐近有效的，但看起来好像是可行的。