一种更有效的方法来总结 postgres 中列之间的差异？

Question

对于我的应用程序，我有一个包含这三列的表：user, item, value

以下是一些示例数据：

user    item    value
---------------------
1       1       50
1       2       45
1       23      35
2       1       88
2       23      44
3       2       12
3       1       27
3       5       76
3       23      44

我需要做的是，对于给定的用户，针对其他所有人的值执行简单的算术运算。

假设我想将用户 1 与其他所有人进行比较。计算如下所示：

first_user    second_user    result
1             2              SUM(ABS(50-88) + ABS(35-44))
1             3              SUM(ABS(50-27) + ABS(45-12) + ABS(35-44))

这是目前我程序中的瓶颈。例如，我的许多查询开始需要 500 多毫秒，而这个算法大约需要 95% 的时间。

我的数据库中有很多行，它是 O(n^2)（它必须将所有用户 1 的值与其他所有人的匹配值进行比较）

对于如何提高效率，我相信只有两种选择。首先，我可以缓存结果。但是由于需要 NxN 空间，生成的表会很大，并且值需要相对新鲜。

第二种方法是使算法更快。我搜索了“postgres SIMD”，因为我认为 SIMD 听起来是优化它的完美解决方案。我找到了几个相关链接，例如 this 和 this，但我不确定它们是否适用于此。此外，它们似乎都有 5 年左右的历史并且相对无人维护。

Postgres 是否支持这种功能？您可以在哪里“矢量化”一列，或者可能导入或启用某些扩展或功能，以允许您对多行快速执行这些类型的基本算术运算？

Answer 1

我不确定你从哪里得到 O(n^2)。您需要查找用户 1 的行，然后为其他所有人读取数据。假设项目少而用户多，这基本上是 O(n)，其中“n”是表中的行数。

查询可以表述为：

select t1.user, t.user, sum(abs(t.value - t1.value))
from t left join
     t t1
     on t1.item = t.item and
        t1.user <> t.user and
        t1.user = 1
group by t1.user, t.user;

对于此查询，您需要在t(item, user, value) 上建立索引。