algorithm - 大型二维数据的数据结构

Question

我只是好奇并研究可以表示具有随机访问和快速二维传播的非常大的二维“字段”的数据结构。

这个想法是代表物理学中场的概念，它本质上是一个非常大的二维数组，具有无限小的点。对点值的任何更改都会修改其邻居的值，依此类推。

如何有效地表示这些数据？

Answer 1

与其说是一个答案，不如说是一个扩展评论：

我完全不同意你的说法，即物理学中的场概念 [] 本质上是一个非常大的二维数组，点数无限小。场是连续的，对于任何场，时空中的每个点都有一个值。

您对字段性质的（错误）陈述导致您假设数组是合适的数据结构。这不是一个坏假设。数组（在尽可能多的维度上）是在计算字段的计算机程序中最常用的数据结构之一。

查看世界上大多数超级计算机上运行的大多数代码的计算核心，您会发现用于在有限空间内对场进行建模的阵列的一些变体。通常采用的变体将是稀疏阵列，特别是对于几乎完全均匀的场（例如，宇宙中的质量分布）只有局部不均匀。常用的稀疏数组有多种表示形式，维基百科会解释。