SQL中的稀疏点积产品

Question

想象一下，我有一张存储一系列稀疏向量的表格。稀疏向量意味着它只在数据结构中明确存储非零值。我可以有一个1百万的维矢量，但我只存储非零维的值。因此，大小与非零项的数量成正比，而不是矢量的维数。

表的定义是这样的： vector_id：整数 尺寸：整数 值：漂浮

现在，在正常节目的土地，我可以计算在O内的产品或两个向量的点积（| v1 | + | v2 |）时间。基本上，算法是存储按维度排序的稀疏向量，并遍历每个维度的维度，直到找到维度之间的冲突并乘以共享维度的值，并继续添加它们直到您到达其中一个向量的末尾。

什么是最快的方法来解决SQL？

Answer 1

你应该能够在一个查询中复制这种算法：

select sum(v1.value * v2.value) 
from vectors v1 
inner join vectors v2 
on v1.dimension = v2.dimension 
where v1.vector_id = ... 
and v2.vector_id = ...