MySQL搜索单个和多个子选择

Question

我有一张大桌子（大约1000万行，此刻所有假测试数据。）。

id用户和操作都不都是唯一的，但是用户只能执行一次操作。 （这意味着将永远只有一个id_user和id_action的组合。

x和y都只会是INT的1-100

我已经索引了每一列。

CREATE TABLE IF NOT EXISTS `test` (
`id_user` int(11) NOT NULL,
`id_action` int(11) NOT NULL,
`x` int(11) NOT NULL,
`y` int(11) NOT NULL,
KEY `x` (`x`),
KEY `y` (`y`),
KEY `id_user` (`id_user`),
KEY `id_action` (`id_action`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8

这是我要开发的游戏。

我想做的是在表中搜索具有x得分相似的其他任何用户，这些用户在y所指定的范围内。

例如，如果用户1以x的75分和y的10分范围执行动作1。 我想显示所有其他得分在65-85之间的用户（范围在y中设置为10）。

这就是我所拥有的，我只是在本地笔记本电脑上运行它.. 300秒后超时... :(

SELECT * FROM test
WHERE
id_user != 1 AND
x BETWEEN
((SELECT x from test WHERE id_action = 1 AND id_user = 1) - (100 - (SELECT y FROM test WHERE id_action = 1 And id_user = 1)))
AND
((SELECT x from test WHERE id_action = 1 AND id_user = 1) + (100 - (SELECT y FROM test WHERE id_action = 1 And id_user = 1)));

我对10,000,000行的搜索（100个操作以及100,000个测试用户。所有随机数）都失败了。

我将研究现在如何将表格加入自身，但我认为子选择会更有效。 我在这里学习的过程中...任何建议将不胜感激... :)

Answer 1

将它分为两​​个查询要容易得多，一个查询获取x的范围，另一个查询进行实际检索。

如果您确实只想在一个查询中执行此操作，则可以尝试此操作

Select t0.* from test t0, test t1 where t1.id_user=1 AND t0.id_user !=1 
AND abs(t1.x-t0.x) <= t1.y 

此查询是自我连接，我可以肯定它的性能要比您的查询好得多。 我也使用abs函数来过滤x范围。 顺便说一下，我假设y是范围（例如10），目标x范围是从t1.x-t0.y到t1.x +t0.y。 我对查询中的“ 100-（选择y ....”）感到困惑。