백엔드 개발자 블로그

회고록지정한 위치 반경 500m 내에 있는 자전거 도로 중 가장 가까운 점을 찾고, 도착지로 가는 자전거 최단 경로를 출력해주는 역할을 맡았다. 문제는 자전거 도로 중 가장 가까운 점을 찾는 쿼리문의 응답속도(0.14s) 였습니다. explain으로 분석을 해보았습니다.index를 전혀 안쓰고 있습니다. 기존 테이블을 확인하니 linstring형인 coordinates spatial index가 적용되어 있었습니다.CREATE TABLE IF NOT EXISTS `bicycle_roads` ( `id` bigint NOT NULL AUTO_INCREMENT, `start_node_id` bigint NOT NULL, `end_node_id` bigint NOT NULL, `length` int N..

프로젝트를 진행하면서 다른 사람이 개발한 최단 자전거 경로 API의 서비스 로직을 개선하는 작업을 맡았다. 처음 로직 (BFS)1. 출발지에서 500m 내에 있는 자전거 도로 노드 중 도착지쪽으로 가는 자전거 도로로 이동하고, 이동 거리와 경로를 추가한다.2. 도착지에서 500m 내에 있는 자전거 도로 노드로 중 도착지쪽으로 가는 자전거 도로로 이동하고 ,  이동 거리와 경로를 추가한다.3. 출발 노드와 도착 노드끼리의 거리가 500m인 경우가 있으면, 이동거리와 경로를 모두 합친다.4. 이 값 중 이동거리가 최솟값인 경우를 도출한다. 결과 : 응답속도 평균 4013ms로 너무 느리다. 다음 생각해본 로직 (다익스트라)다익스트라로 모든 노드에서 다른 노드로 가는 최단 시간을 저장해두면 되지 않을까? 문제..