Войти Регистрация
Код-ревью

35. Поиск мест рядом в Яндекс Картах

Сложная

Go · 62 строк

По координатам пользователя и радиусу в метрах обработчик ищет организации нужной категории и отдаёт их от ближней к дальней. Сначала базе отдаётся прямоугольник вокруг точки, затем расстояние уточняется формулой гаверсинуса.

В таблице places 2,4 млн организаций по России, индекс по (category, lat, lon). Приложение шлёт радиус 1 000 м, но параметр открыт в публичном API. Отметьте строки с ошибками.

В работе: Запрос «аптеки рядом» в поиске Карт: ответ нужен за 100 мс.

Как проверяем Нажмите на строку с ошибкой и коротко напишите, что не так. Баг засчитан, если отмечена хотя бы одна его строка. Зачёт — найдено не меньше 60 % багов с учётом серьёзности (критичный весит 3, обычный 2, мелкий 1), а лишних отметок не больше, чем багов в коде. Пустые строки, скобки и комментарии лишними не считаем. Ответ один на подход: после него показываем разбор.
геопоискгаверсинусbounding boxSQL-инъекцияdatabase/sql

Источник: наша задача на данных Яндекс Карт: поиск организаций рядом. Условие пересказано своими словами.

  1. package geosearch
  3. import (
  4. "database/sql"
  5. "encoding/json"
  6. "fmt"
  7. "math"
  8. "net/http"
  9. "sort"
  10. "strconv"
  11. )
  13. type Place struct {
  14. ID int64 `json:"id"`
  15. Name string `json:"name"`
  16. Lat float64 `json:"lat"`
  17. Lon float64 `json:"lon"`
  18. Distance float64 `json:"distance_m"`
  19. }
  21. const earthRadiusM = 6371000.0
  23. func haversine(lat1, lon1, lat2, lon2 float64) float64 {
  24. dLat := lat2 - lat1
  25. dLon := lon2 - lon1
  26. a := math.Sin(dLat/2)*math.Sin(dLat/2) +
  27. math.Cos(lat1)*math.Cos(lat2)*math.Sin(dLon/2)*math.Sin(dLon/2)
  28. return 2 * earthRadiusM * math.Asin(math.Sqrt(a))
  29. }
  31. func Nearby(db *sql.DB) http.HandlerFunc {
  32. return func(w http.ResponseWriter, r *http.Request) {
  33. q := r.URL.Query()
  34. lat, _ := strconv.ParseFloat(q.Get("lat"), 64)
  35. lon, _ := strconv.ParseFloat(q.Get("lon"), 64)
  36. radius, _ := strconv.ParseFloat(q.Get("radius"), 64)
  37. category := q.Get("category")
  39. dLat := radius / 111000
  40. dLon := radius / 111000
  41. query := fmt.Sprintf("SELECT id, name, lat, lon FROM places WHERE category = '%s' "+
  42. "AND lat BETWEEN %f AND %f AND lon BETWEEN %f AND %f",
  43. category, lat-dLat, lat+dLat, lon-dLon, lon+dLon)
  44. rows, err := db.Query(query)
  45. if err != nil {
  46. http.Error(w, "db error", http.StatusInternalServerError)
  47. return
  48. }
  50. var result []Place
  51. for rows.Next() {
  52. var p Place
  53. if err := rows.Scan(&p.ID, &p.Name, &p.Lat, &p.Lon); err != nil {
  54. continue
  55. }
  56. p.Distance = haversine(lat, lon, p.Lat, p.Lon)
  57. result = append(result, p)
  58. }
  59. sort.Slice(result, func(i, j int) bool { return result[i].Distance < result[j].Distance })
  60. json.NewEncoder(w).Encode(result)
  61. }
  62. }