algorithm - 图形中是否有类似于mipmaps的数据存储模式？

Question

我们有大量数据，用户可能希望查看其窗口并快速查看。他们可能想查看一个数据窗口，即一天、一周、一个月或任意开始和结束数据。事实证明，实时对所有这些东西进行排序和汇总对我们来说很痛苦，所以我想到了在 3D 渲染中做一些类似于 Mipmaps 的事情。您最终会存储以各种不同比例预先计算的相同数据，然后使用不同比例对结果进行插值。所以我已经知道一家商店一年、一个月、一周和一天的数字是多少，如果他们要求一个特定的范围，我会使用各种比例来快速加起来给出正确的东西结果，但我不必重新处理整个数据集，我只需检索四到五个记录并添加或减去它们。

这是真实的模式吗？它是否有意义，我可以在某些地方阅读有关如何做到最好的信息，或者是否有更好的方法来处理像这样需要在不同的切片中查看的大块数据？

看来这应该是一个众所周知且已解决的问题。例如，很多人都有股票投资组合，他们每天都需要做这种事情。我们的数据不是股票价格，但理念是一样的。

Answer 1

好的，我搜索了又搜索又搜索了一些。 Andy Dent 的链接让我开始将数据描述为“时间序列”，这对一些人有所帮助。然后我遇到了 OLAP并意识到我正在做的是 reshape 它。我知道这一定是一个众所周知的、彻底解决的问题，我是对的。 OLAP 就是它。

您构建了一堆汇总表，这些表汇总了特定维度(在本例中为时间)的数据，您甚至可以获得像 Mondrian 这样的工具。它将采用以另一种查询语言(即非 SQL)编写的查询和一组事实表加上聚合，并将决定如何最好地对这些表执行查询。