Algorithm 大数据的不相交集

Algorithm 大数据的不相交集,algorithm,bigdata,disjoint-sets,union-find,Algorithm,Bigdata,Disjoint Sets,Union Find,对于真正的大数据(如超过2^32个元素和超过2^32对并集),是否有任何增强的不相交集算法 显然,最大的问题是我无法制作如此大的数组,因此我想知道是否有更好的算法或更好的数据结构来完成我的任务?处理真正大数据的一种方法是在外部内存中运行。(I/O高效分批联合查找及其在地形分析中的应用)既包含一个理论算法,包括对其他分批算法的相当复杂的调用序列,也包含(第3节)一个自包含的递归算法,该算法虽然没有渐近有效,但看起来可能是实用的

对于真正的大数据(如超过2^32个元素和超过2^32对并集),是否有任何增强的不相交集算法


显然,最大的问题是我无法制作如此大的数组,因此我想知道是否有更好的算法或更好的数据结构来完成我的任务?

处理真正大数据的一种方法是在外部内存中运行。(I/O高效分批联合查找及其在地形分析中的应用)既包含一个理论算法,包括对其他分批算法的相当复杂的调用序列,也包含(第3节)一个自包含的递归算法,该算法虽然没有渐近有效,但看起来可能是实用的