由於緯度和經度，找到感興趣的是位置

Question

給定一個表的用戶，

+-----+---------+---------+---------+---------+---------+ 
| user| min_lat | max_lat | min_lng | max_lng | 
+-----+---------+---------+---------+---------+---------+ 
| a | 46 |  407 |  6 |  367 | 
| b | 226 |  227 |  186 |  188 | 

與點（X，Y）查找用戶，其中一點是最小和最大的經度和緯度範圍內用戶（其中​​min和max long和lat =當前位置減去或加上半徑）。

最小值可以小於0，最大值可以大於360，查詢需要考慮這些因素。

E.g.使用Point（7,5）進行過濾也應該返回用戶A，因爲367-360 = 7。

不知道我是否得到這個權利，但希望有人能給我一些見解。

Answer 1

要回答你的查詢的一部分，如果你說367和7是相同的，我同樣假定727也是。

因此，你要使用360的模數。餘數除以360.

例如（其中，％是C＃和C++的語法，你可能會發現一個SQL的方式來做到這一點）

7 % 360 = 7 
367 % 360 = 7 
727 % 360 = 7 

看起來像SELECT b MOD 360 from table;是你想要的那種東西。

Answer 2

我懷疑有一個更優雅的答案，但我認爲SQL where子句的限制使得這一點更加困難。

假設：

• 0 <= x < 360
• 0 <= y < 360
• max_lat - min_lat <= 361
• max_lng - min_lng <= 361

SELECT user FROM user_location WHERE 
((min_lat < 0 AND ((0 <= y AND y <= max_lat) OR (min_lat + 360 <= y AND y < 360))) OR 
(min_lat >= 0 AND ((min_lat <= y AND y <= max_lat) OR (0 <= y AND y <= max_lat - 360)))) 
AND 
((min_lng < 0 AND ((0 <= x AND x <= max_lng) OR (min_lng + 360 <= x AND x <= 360))) OR 
(min_lng >= 0 AND ((min_lng <= x AND x <= max_lng) OR (0 <= x AND x <= max_lng - 360)))) 

如果min> = 0，那麼x必須落在min和max之間，或者它必須落在0和max - 360.

爲了清楚起見，提供了上述格式。如果將360的加法和減法移到x和y參數中，則比較會變得恆定，並可能顯着加快查詢速度。

Answer 3

使用模數來確保所有值都介於0和360之間，並且查詢變得非常簡單。假設{pointLat}和{pointLng}是被過濾的點的座標。

SELECT * 
FROM table 
WHERE IF(min_lat < max_lat, 
     MOD({pointLat}, 360) BETWEEN MOD(min_lat, 360) AND MOD(max_lat, 360)), 
     MOD({pointLat}, 360) NOT BETWEEN MOD(min_lat, 360) AND MOD(max_lat, 360))) 
    AND IF(min_lng < max_lng, 
     MOD({pointLng}, 360) BETWEEN MOD(min_lng, 360) AND MOD(max_lng, 360)), 
     MOD({pointLng}, 360) NOT BETWEEN MOD(min_lng, 360) AND MOD(max_lng, 360))); 

雖然這可行，但我強烈建議在SQL查詢之外執行MOD計算或添加具有規範化值的額外列。在這段代碼中使用MOD函數將阻止查詢利用這些列上的任何索引。

Answer 4

我建議將表中存儲的緯度&經度值限制在[0,360]的範圍內。在插入和更新之前創建觸發器，以強制執行mod 360等效，如果max-min> 360，則分別將最小值和最大值分別設置爲0和360。例如：

delimiter ;; 

CREATE TRIGGER normalize_inserted_ranges BEFORE INSERT 
    ON table 
    FOR EACH ROW BEGIN 
    IF NEW.max_lat - NEW.min_lat >= 360 THEN 
     SET NEW.min_lat=0; 
     SET NEW.max_lat=360; 
    ELSE 
     SET NEW.min_lat = NEW.min_lat % 360; 
     SET NEW.max_lat = NEW.max_lat % 360; 
    END IF; 
    IF NEW.max_lng - NEW.min_lng >= 360 THEN 
     SET NEW.min_lng=0; 
     SET NEW.max_lng=360; 
    ELSE 
     SET NEW.min_lng = NEW.min_lng % 360; 
     SET NEW.max_lng = NEW.max_lng % 360; 
    END IF; 
    END 
;; 
delimiter ; 

然後可以使用以下查詢：

SELECT user FROM table 
    WHERE 
     IF(min_lng <= max_lng, 
     @x BETWEEN min_lng AND max_lng, 
     @x <= max_lng OR min_lng <= @x) 
    AND 
     IF(min_lat <= max_lat, 
     @y BETWEEN min_lat AND max_lat, 
     @y <= max_lat OR min_lat <= @y) 
;