我有两个表:一个有点,另一个有多边形 .
CREATE TABLE `points` (
`id` int(10) unsigned NOT NULL AUTO_INCREMENT,
`point` point NOT NULL,
PRIMARY KEY (`id`)
) ENGINE=MyISAM;
CREATE TABLE `ranges` (
`id` int(10) unsigned NOT NULL AUTO_INCREMENT,
`poly` polygon NOT NULL,
PRIMARY KEY (`id`),
SPATIAL KEY `poly` (`poly`)
) ENGINE=MyISAM;
我希望将范围加入到多边形内的点上 . 查询看起来很简单:
SELECT *
FROM points
LEFT JOIN ranges
ON MBRCONTAINS(poly, point)
WHERE points.id = 2;
此查询工作正常并使用索引,解释的一部分:
表|类型| possible_keys |关键| key_len
范围|范围|聚|聚| 34
但是,当我尝试从表 points
连接几行时:
SELECT *
FROM points
LEFT JOIN ranges
ON MBRCONTAINS(poly, point)
WHERE points.id IN (1,2,3);
一切都崩溃了:
| id | select_type |表|类型| possible_keys |关键| key_len | ref |行|额外的|
| 1 |简单|点|范围|主要|主要| 4 | NULL | 3 |使用何处|
| 1 |简单|范围|所有|聚| NULL | NULL | NULL | 155183 | |
添加 FORCE INDEX (poly)
没有帮助 .
用于测试查询的示例数据(对不起,只有php版本,我不常见SQL程序):
//points
for($i=0;$i<=500;$i++) {
$point = mt_rand();
mysql_query('INSERT INTO points (point) VALUES (POINTFROMWKB(POINT('.$point.', 0)))');
}
$qty = 20000;
$max = mt_getrandmax();
$add = $max / $qty
$end = 0;
//polys
while($end < $max) {
$start = $end;
$end = mt_rand($start, $start + $add);
mysql_query('INSERT INTO ranges (poly) VALUES (
GEOMFROMWKB(POLYGON(LINESTRING(
POINT('.$start.', -1),
POINT('.$end.', -1),
POINT('.$end.', 1),
POINT('.$start.', 1),
POINT('.$start.', -1)
)))
)');
}
4 回答
我相信这是因为MySQL不支持合并空间索引 . 不确定它是否仍然是真的但我过去曾在某处读过它 . 如果您有OR语句,则不使用空间索引
在你的情况下,你在哪里做points.id = 1,这是一个直接选择,返回一个结果,用于mbrcontains . 那使用索引 .
当你添加points.in(1,2,3)时,它返回3个结果,每个都需要映射到范围表,因此不起作用
结果
您可以在没有点表的情况下简化测试:SELECT * FROM range其中mbrcontains(poly,GEOMFROMWKB(POINT(0,0)))
现在这个; SELECT * FROM范围,其中mbrcontains(poly,GEOMFROMWKB(POINT(0,0)))或mbrcontains(poly,GEOMFROMWKB(POINT(10,10)))
结果
在第二种情况下,您不是使用索引而只是扫描 .
您可以通过为每个特定点创建UNION来强制查询使用索引,但我不确定这是否会更快 . 我在本地做了一些测试,它比你的第一个查询慢一点 .
结果
我已成功使用类似的查询,数据模型只有一个区别:点数据库上的空间键 . 就我而言:
在这样的查询中一切顺利:
我的两分钱,
如果您正在处理的只是正方形,我只需处理表格中的4个数字,这些数字可以被编入索引,代表顶部,左侧,高度,宽度,然后运行您的查询,其中您的点在左侧之间具有“X”坐标,顶部,顶部高度之间的左宽度和“Y”坐标 .
您可以通过将subselect封装在函数中来强制MySQL使用索引 .
例如:
如果多边形不重叠,则可以:
如果它们重叠,但有一些,你可以做一个类似的功能,使group_concat ...