使用大型3D点数据集提高SELECT查询的性能

Question

我有一个庞大的3D点数据集（约190万行）可供选择。我最常使用的语句类似于：

SELECT * FROM points 
WHERE x > 100 AND x < 200 
AND   y > 100 AND y < 200 
AND   z > 100 AND z < 200 
AND otherParameter > 10

我有关于x，y和z以及otherParameter的索引。我也尝试将多部分索引添加到x，y，z，但这没有帮助。

关于如何使此SELECT查询更快的任何建议？

Answer 1

B-Tree 索引对于这种查询没有多大帮助。

您需要什么作为R-Tree索引以及对其进行最小限度的平行六面体查询。

不幸的是，仅MySQL不支持R-Tree对3d点的索引2d。但是，您可以在创建索引时，比方说，X和Y在一起，这将是更具有选择性，任何的B-Tree对指标X和Y单纯：

ALTER TABLE points ADD xy POINT;

UPDATE  points
SET     xy = Point(x, y);

ALTER TABLE points MODIFY xy POINT NOT NULL;


CREATE SPATIAL INDEX sx_points_xy ON points (xy);

SELECT  *
FROM    points
WHERE   MBRContains(LineString(Point(100, 100), Point(200, 200), xy)
        AND z BETWEEN 100 and 200
        AND otherParameter > 10;

仅当您的表为时才有可能MyISAM。