Mysql 表中的索引矩形

Mysql 表中的索引矩形,mysql,sql,Mysql,Sql,我在一张表中存储了一组位于2D空间某处的轴对齐矩形。每个矩形由一个元组(X1,Y1,X2,Y2)定义,表示矩形的对角。每个坐标都是一个整数 我所做的典型查询是选择与类似矩形视图相交的所有矩形(Vx1、Vy1、Vx2、Vy2)。例如: SELECT * FROM Rectangles WHERE X2>=Vx1 AND Y2>=Vy1 AND X1<=Vx2 AND Y1<=Vy2 SELECT*从X2>=Vx1和Y2>=Vy1和x1的矩形中查看空间索引:我正在查看,但看

我在一张表中存储了一组位于2D空间某处的轴对齐矩形。每个矩形由一个元组
(X1,Y1,X2,Y2)
定义,表示矩形的对角。每个坐标都是一个整数

我所做的典型查询是选择与类似矩形视图相交的所有矩形
(Vx1、Vy1、Vx2、Vy2)
。例如:

SELECT * FROM Rectangles WHERE X2>=Vx1 AND Y2>=Vy1 AND X1<=Vx2 AND Y1<=Vy2

SELECT*从X2>=Vx1和Y2>=Vy1和x1的矩形中查看空间索引:我正在查看,但看起来比我预期的复杂得多。它似乎适用于某些通用几何体对象,而不是一个简单的整数元组。最重要的是,它似乎在浮动上工作(我错了吗?),这引入了一定程度的不准确,这是不必要的,可能是有害的。你在每一点上都是对的。它适用于任何形状,但使用
最小边界矩形
,即仅适用于矩形。但是,它有空间索引,这可能会大大加快查询速度。这要视情况而定,您最好通过查询来衡量实际性能。我不认为你能用标准索引进行有效的搜索。