[Project/4th] 지역 기반 게시글 검색 기능 개발

 프로젝트에서 지역을 기반으로 구인구직 게시글을 등록하고 검색하는 기능을 개발하게 되었다.

 

 이 기능을 개발하기 위해 설계에 많은 고민을 했고, 구현에 많은 시간을 투자하게 되었다. 그 과정을 되짚어보고 공유하고자 한다!

 

 구현을 위해 비슷하게 동네 기반의 서비스(당근마켓, 배민..)에서 이러한 기능을 어떻게 구현하는지 많이 찾아봤었다. 정확히 어떻게 구현하는지는 알 수 없었지만, 다른 사람들의 당근마켓 클론 코딩과 여러 테크 블로그를 참고하여 나름대로 내 수준에 맞게 해당 기능을 구현할 수 있었다.

 

 

 

 

 

기능 소개

---

초기 버전 화면

 

 

구인구직 게시글 등록

• 게시글 작성 시, 구인구직의 상세 조건과 거점 지역(ex. 서울특별시 강남구 역삼동)을 입력한다.

 

구인구직 게시글 검색

• 게시글 검색 시, 거점 지역(ex. 서울특별시 강남구 역삼동)을 선택하고, 그 반경(nkm)를 선택할 수 있다.

 

 

 

 

 

 

유사 서비스 분석

---

 결국 내가 구현해야 하는 기능은 동네 기반의 중고 물품 거래 서비스인 '당근마켓'과 유사하다. 당근마켓은 GPS로 인증된 사용자의 동네 주변의 중고 게시글을 보여준다.

 

 

당근마켓 - 내 동네 설정 화면

 

 

근처 동네

 

• 동네 범위(가까운 동네~먼 동네)를 변경하면, 홈 화면에 보여지는 게시글의 범위가 달라진다.
• 동네의 범위는 가까운 동네부터 먼 동네까지 4단계로 설정할 수 있다.

• 단계 별 동네가 정해져 있다.
• 동네는 행정동을 기반으로 한다.

 

 

 

 

 

동네를 어떻게 다룰까?

---

1. 동네 분류 체계 : 법정동과 행정동

 우선, 전국의 모든 동네를 알아내야 한다. 우리나라에서 동네를 분류하는 방법은 크게 2가지가 있다.

 

법정동

• 법률로 지정한 고유 지명. 법적 문서에 사용한다.
• 명칭 변동이 거의 없다.

행정동

• 행정 편의를 위해 설정한 구역. 행정동마다 주민센터가 있다.
• 주민 수의 증감에 따라 수시로 설치, 폐지될 수도 있다.

 

행정동, 법정동 엑셀 파일

 

출처 : https://realty.chosun.com/site/data/html_dir/2019/12/13/2019121301421.html

 

 

 법정동과 행정동의 차이는 이름을 보면 알 수 있다. 위에 첨부된 이미지를 보면 알 수 있듯이, 예를 들어, 서울 특별시 종로구의 법정동으로 청운동, 효자동 등이 있다. 하지만, 행정동으로는 명칭이 청운효자동으로 통합되어 있다.

 

 송파구처럼 인구가 많은 법정동이라면 한 법정동에 행정동이 여러 개 생길 수도 있다. 반대로 인구가 적으면 법정동 여러개를 하나의 행정동으로 묶을 수도 있다.

 

 따라서, 어떤 분류 체계를 쓰는지에 따라 동네 분류와 근처 동네의 범위가 달라지게 된다.

 

 

 

 

 

2. 법정동 선택 이유

 이전부터 프론트엔드에서 다른 기능의 화면을 구현하면서 행정동 체계를 쓰고 있었다. 그래서 백엔드에서도 행정동 체계를 쓰기로 했다.

하지만, 행정동 체계로 구현 중에 문제가 발생했다. 결국 그래서 법정동 체계로 바꾸게 되었다.

 

 

1) 카카오맵 API 검색 과정에서 에러

 뒤에서 설명하겠지만, 엑셀로 얻게 된 모든 동네의 좌표값을 얻기 위해 카카오맵 API를 사용하게 되었다. 하지만, 엑셀 데이터와 카카오맵 상의 행정동과 명칭이 다른 경우가 있어 검색이 안 되었다.

 

ex)

엑셀 데이터 상 - 서울 중랑구 면목제3.8동

카카오 지도 상 - 서울 중랑구 면목 3.8동

 

 

 

 2) 유지보수 측면에서 유리

 행정동의 문제점은 행정적 편의를 위해 인구수로 명칭과 영역을 정하기 때문에 변동이 잦다는 것이다. 유지보수을 생각한다면 명칭 변동이 거의 없는 법정동이 유리하다.

 

 

참고) 배민에서도 지리 관리 체계를 행정동에서 법정동으로 전환했던 이야기가 있다. 행정동 문제 해결하려고 검색하다가 발견했다!

[우아한테크세미나] 행정동을 법정동으로, 배민 지리 체계 프로젝트 살펴보기

 

 

 

 

 

3. 근처 동네를 어떻게 알 수 있을까?

 우선, 법정동코드에 규칙이 있는지 살펴봤다. 근처 동네 간 코드가 유사할 것이라고 생각했기 때문이다.

 

 하지만, 법정동코드의 차이가 작다고 해서 거리가 가까운 동네는 아니다. 경기도 성남시와 의정부시는 코드의 숫자가 서로 가깝지만, 실제로 거리는 경기 남부와 북부로 엄청난 차이가 있다.

 

성남시와 의정부시의 법정동 코드

 

 

 

그렇다면, 동네 사이의 거리를 계산하여 근처 동네를 구해야 한다.

결국 거리를 계산하려면 각 동네 별 좌표를 알아야 한다.

 

 

 

 

 

동네 별 좌표 구하기

---

법정동 별 좌표값 저장 결과

 

 

1. 전체 동네 데이터 구하기

 전국의 법정동 데이터는 행정안전부 자료를 통해서 xlsx(엑셀) 파일로 얻을 수 있었다.

 

 xlsx 파일의 데이터를 가공할 수 있는 Python 라이브러리를 사용해 전국의 모든 동네의 시도코드, 시도명, 시군구명, 읍면동명을 추출해 DB에 저장했다.

 

 

자세한 과정은 아래 포스트에서 보면 된다.

https://programmingiraffe.tistory.com/184

[Project] 4번째 프로젝트 - 법정동, 좌표값 데이터 DB에 저장하기(1)

 

 

 

 

 

2. 전체 동네 좌표 구하기

 하지만, 법정동 별 좌표값은 따로 파일로 얻기 힘들었고, 있다 하더라도 하나의 좌표(위도, 경도)로 추출하기가 어려웠다.

 

 그래서 카카오맵 API를 사용하여 법정동을 지도에서 검색해 좌표(위도, 경도)로 변환하도록 했다. 이 부분 또한, 법정동 추출하는 부분과 함께 Python으로 카카오 API와 통신해서 위도, 경도 값을 가져와 DB에 저장하도록 했다.

 

 

자세한 과정은 아래 포스트에서 보면 된다.

https://programmingiraffe.tistory.com/185

[Project] 4번째 프로젝트 - 법정동, 좌표값 데이터 DB에 저장하기(2)

 

 

 

 

 

 

반경 nKm 이내 동네 검색하기

---

 사용자의 거점 지역 근처의 게시글을 검색하기 위해서 우선 거점 지역으로부터 nKm 이내에 있는 동네를 알아야 했다.

 

 DB에서 직접 거리를 계산해 검색하는 방법도 있고, 외부 API를 사용하는 방법도 있었다. 외부 API를 사용했을 때, 수행 시간이 8초로 엄청 오래 걸려서 직접 DB에서 계산을 하기로 했다.

 

 DB에 저장된 법정동 데이터가 약 5000개이기 때문에 검색 시간을 줄여야 했었다. 모든 지역의 데이터를 순회하면서 거점 지역과 해당 지역의 좌표의 거리가 몇 km인지 계산한다는 것은 시간이 꽤 걸리기 때문이다.

 

 각 법정동 별로 근처 동네를 미리 계산을 해 DB에 저장해두고 조회하는 방식도 생각해봤었다. 좌표가 고정되어 있지 않고 nKm로 선택하는 방식이라서 매번 검색을 하기로 했다. 만약, 반경인 km가 고정이 되어있다면, 미리 사전 작업을 통해 각 동네 별 근처 동네를 DB에 저장했을 것이다.

 

 

 

 시간을 줄일 수 있는 방법을 찾아보다가 Bounding Box를 사용하는 방식을 알게 되었다.

 

Bounding Box

• 특정 반경 내의 좌표를 찾을 때, 반경을 포함하는 사각형인 Bounding Box를 계산하여 대략적인 범위를 좁히는 방식이다.
• 수학 공식을 이용하여 반경의 사각형을 구할 수 있다.

@Component
public class GeoUtils {
    private static final double EARTH_RADIUS = 6371.01; // Earth's radius in km

    public double[] getBoundingBox(double latitude, double longitude, double distance) {
        double radLat = Math.toRadians(latitude);
        double radLon = Math.toRadians(longitude);

        double radDist = distance / EARTH_RADIUS;

        double minLat = radLat - radDist;
        double maxLat = radLat + radDist;

        double minLon, maxLon;
        if (minLat > -Math.PI / 2 && maxLat < Math.PI / 2) {
            double deltaLon = Math.asin(Math.sin(radDist) / Math.cos(radLat));
            minLon = radLon - deltaLon;
            if (minLon < -Math.PI) {
                minLon += 2 * Math.PI;
            }
            maxLon = radLon + deltaLon;
            if (maxLon > Math.PI) {
                maxLon -= 2 * Math.PI;
            }
        } else {
            minLat = Math.max(minLat, -Math.PI / 2);
            maxLat = Math.min(maxLat, Math.PI / 2);
            minLon = -Math.PI;
            maxLon = Math.PI;
        }

        return new double[]{Math.toDegrees(minLat), Math.toDegrees(minLon), Math.toDegrees(maxLat), Math.toDegrees(maxLon)};
    }
}

 

 

쿼리로 거리 계산하기

• Bounding Box로 계산한 좌표 내에 있는 지역을 찾고, 거리 계산을 통해 반경 내에 있는 좌표인지 확인한다.

public interface AddressRepository extends JpaRepository<Address, String> {

    @Query(
            value = "SELECT address_code " +
                    "FROM address " +
                    "WHERE lat BETWEEN :minLat AND :maxLat " +
                    "AND lng BETWEEN :minLon AND :maxLon " +
                    "AND ST_Distance_Sphere(POINT(:lng, :lat), POINT(lng, lat)) <= (:distance * 1000) ",
            nativeQuery = true
    )
    List<String> getNearbyAddressCodeByBoundingBox(@Param("lat") double lat,
                                                   @Param("lng") double lng,
                                                   @Param("minLat") double minLat,
                                                   @Param("minLon") double minLon,
                                                   @Param("maxLat")double maxLat,
                                                   @Param("maxLon") double maxLon,
                                                   @Param("distance") double distance);
}