MySQL - 当总和小于x时选择

Question

我有一个数据库中引用的缓存文件列表，并希望清除最大的大小超过20,000,000的大小限制。

表简单地看起来是这样的：

[ hash | filesize | timestamp ] 

在刚运行以下命令的那一刻，

SELECT `hash`, `filesize` FROM `cachetable` ORDER BY `timestamp` DESC; 

然后处理结果外。是否有任何方法可以获得超过20,000,000限制的结果列表？

Answer 1

我会用桌子上一个binary search和SUM功能看，当它超过阈值大小，说SIZE（2000万在你的情况）

1. 找出的50％，最新行大小表。
2. 如果它小于SIZE，查询前75％的行，如果它大于SIZE，则查询前25％的行。
3. 重复将行设置为每次两个。

这样您就可以在log（N）查询中获得目标阈值，其中N是表中的总行数。 获得目标阈值后说阈值，之后删除所有行：

SELECT `hash`, `filesize` 
FROM `cachetable` 
ORDER BY `timestamp` DESC 
LIMIT NUMBER_ROWS_TO_DELETE /* any large number to delete all after THRESHOLD */ 
OFFSET THRESHOLD; 

Answer 2

我会使用OFFSET

SELECT `hash`, `filesize` 
FROM `cachetable` 
ORDER BY `timestamp` DESC 
LIMIT <your_limit_here> 
OFFSET 20000000; 

一定要与自己接受的更换次数your_limit_here。