我需要在C#中使用非常大的数组长度(大小)

public double[] result = new double[ ??? ]; 

我存储结果,结果总数大于2,147,483,647,即max int32。

我尝试过biginteger,ulong等,但他们都给了我错误。

如何扩展可以存储> 50,147,483,647结果(双)的数组的大小?

谢谢…

一组2,147,483,648 double s将占用16GB的内存。 对某些人来说,这不是什么大问题。 我有服务器,如果我分配一些这些数组,甚至不会打扰页面文件。 这并不意味着它是一个好主意。

当您处理大量数据时,您应该考虑最小化该过程对内存的影响。 有几种方法可以解决这个问题,具体取决于您使用数据的方式。


稀疏数组

如果您的数组是稀疏填充的 – 许多默认/空值以及实际有效/有用数据的百分比很小 – 那么稀疏数组可以大大减少内存需求。 您可以编写各种实现来针对不同的分发概要进行优化:随机分布,分组值,任意连续组等。

适用于任何类型的包含数据,包括复杂类。 有一些开销,所以当填充百分比很高时,实际上可能比裸arrays更差。 当然,您仍然会使用内存来存储您的实际数据。

简单的平面文件

将数据存储在磁盘上,为文件创建读/写FileStream ,并将其封装在一个包装器中,使您可以像访问内存数组一样访问文件的内容。 最简单的实现将为您提供从文件顺序读取的合理用途。 随机读取和写入可能会降低您的速度,但您可以在后台执行一些缓冲以帮助缓解速度问题。

此方法适用于具有静态大小的任何类型,包括可以复制到文件中的一系列字节的结构。 不适用于像字符串这样的动态大小的数据。

复杂的平面文件

如果您需要处理动态大小的记录,稀疏数据等,那么您可以设计一种可以优雅地处理它的文件格式。 然后,在这一点上,数据库可能是更好的选择。

内存映射文件

与其他文件选项相同,但使用不同的机制来访问数据。 有关如何使用.NET中的内存映射文件的详细信息,请参阅System.IO.MemoryMappedFile

数据库存储

根据数据的性质,将其存储在数据库中可能对您有用。 对于大量的double s来说,这不太可能是一个很好的选择。 在数据库中读取/写入数据的开销加上存储开销 – 每行至少需要一个行标识,对于大型记录集可能是一个BIG_INT(8字节整数),将数据的大小加倍球棒。 添加索引,行存储等开销,您可以非常轻松地增加数据的大小。

数据库非常适合存储和操作复杂数据。 这就是他们的目的。 如果你有可变宽度的数据 – 字符串之类 – 那么数据库可能是你最好的选择之一。 另一方面,它们通常不是处理大量非常简单数据的最佳解决方案。


无论您选择哪种方式,都可以创建一个封装数据的IList兼容类。 这使您可以编写无需知道数据存储方式的代码,只知道它什么。

BCLarrays无法做到这一点。
有人写了一个可以分块的BigArray类 。

但是,这不会神奇地创建足够的内存来存储它。

你不能。 即使使用gcAllowVeryLargeObjectsgcAllowVeryLargeObjects中任何维度(非byte s)的最大大小为2,146,435,071

因此,您需要重新考虑您的设计,或使用其他实现,例如锯齿状arrays。

另一种可能的方法是实现自己的BigList。 首先请注意,List是作为一个数组实现的。 此外,您可以在构造函数中设置List的初始大小,因此如果您知道它会很大,请预先获得大量内存。

然后

 public class myBigList : List> { } 

或者,更可取的是,使用has-a方法:

 public class myBigList { List> theList; } 

在执行此操作时,您将需要重新实现索引器,以便您可以使用除法和模数在后备存储中查找正确的索引。 然后,您可以使用BigInt作为索引。 在自定义索引器中,您将BigInt分解为两个合法大小的整数。

C#数组的大小限制为System.Int32.MaxValue

如果大于此值,请使用List (其中T是您想要保留的任何内容)。

更多信息: 数组可容纳的最大大小是多少?