sql - 如何在条件持续时在Mysql中选择行

Question

我有这样的事情:

 Name.....Value
 A...........10 
 B............9
 C............8

意思是，这些值按降序排列。我需要创建一个新表，其中包含占总值 60% 的值。所以，这可能是一个伪代码:

set Total = sum(value) 
set counter = 0 
foreach line from table OriginalTable do: 
counter = counter + value 
if counter > 0.6*Total then break
else insert line into FinalTable
end

如您所见，我在这里解析 sql 行。我知道这可以使用处理程序来完成，但我无法让它工作。因此，任何使用处理程序或其他创意的解决方案都会很棒。
它也应该在合理的时间复杂度内 - 解决方案 how to select values that sum up to 60% of the total
有效，但速度慢得要命:(
谢谢!!!!

Answer 1

您可能需要使用 lead()或 lag() window function ，可能带有 recursive query将行合并在一起。看到这个相关的问题:

merge DATE-rows if episodes are in direct succession or overlapping

如果您使用的是 MySQL，您可以使用以下方法解决缺少窗口函数的问题:

Mysql query problem