랭킹시스템을 만드는 중인데 도움을 주실 수 있을까요?

Question

현재 제가 제작하고 있는 프로그램에서 랭킹 시스템을 구현해야합니다.여러 산책로가 존재하고, 각 산책로 별로 완주한 기록을 기록한 후 이 산책로들을 완주한 기록을 합산하여 거리총합으로 랭킹을 나타내야합니다.아래 코드대로 작성하게되면 사용자의 아이디와 이동거리 합산을 List에 담아 반환되는 것이 확인되었습니다.repository@Query(value = "select sum(uc.course.distance) as sd, uc.user.username as username from UserCourse uc group by uc.user order by sd desc") List> userRank(Pageable pageable);controller에서 pageable은@PageableDefault(sort = {"sd"}, direction = Sort.Direction.DESC, size = 100) Pageable pageable이렇게 작성했습니다.일단 동점 고려하지않고 상위 100명만 구하는 것은 정상적으로 기능하는 것이 확인되었습니다.이제 고려되어야 하는 부분은1. 동점인 경우, 예를들어 1위 1명 2위 5명인 경우 1위, 2위, 2위, 2위, 2위, 2위, 7위 처럼 띄워야한다.2. 100위 밖인 경우의 사람도 자신의 순위가 몇위인지는 볼 수 있어야한다3. 100위 밖인 경우의 사람이 100위를 이기기위해 필요한 거리(점수)를 볼수 있어야한다. 위의 3가지 관련 기능을 만들어야합니다....그런데 어떻게해야하는지 막막합니다.2번의 경우 전체 순위 리스트를 구해서 그 중 몇번째인지 구한다 거나 한다면 될테지만, 문제는 데이터의 양이 많아질 경우, 모든 순위기록을 가져온 후 그 안에서 찾는다고 하면 리소스를 많이 잡아먹을것같구요. 1, 2, 3번 사항에 대하여 좋은 솔루션은 혹시 없을까요?

common · Accepted Answer

테이블에 순위 컬럼을 추가하고 점수가 갱신이 된다면 순위를 확인해서 update 하고 100개만 조회하면 될 것 같습니다. 순위는 중복이 되고 순서에 대한 no 는 중복이 없게 하면 될 것 같아요 예외의 경우를 하나만 뽑자면 100등이 중복이 되어서 100등이 2명이라면 100개만 조회를 할 때 101명이니 그중에 한 명은 조회가 되지 않겠네요. ex) table excolumn no, id, 점수, 순위

KJN · Answer

common님현재 데이터를 조회하는 테이블에서 조회할때 user.id로 그룹화 한 뒤 거리를 합산하고 정렬하는 형식이라 순위 컬럼을 추가한다 하더라도 아마 안될 것 같습니다.새로운 테이블을 만들거나 해야할 것 같습니다.

worker ant · Answer

정답은 아니고 아이디어입니다.(검증없이 폰으로 작성하는거라 맥락만 봐주셨으면 합니다) 1. 비정규화 테이블 추가summary (user_id, total_distance)> 총 거리는 어플리케이션이나 트리거로 갱신합니다. 2. 비정규화 테이블을 사용한 특정 유저의 랭킹 계산select count(distinct total_distance) &#43; 1 as rankfromsummarywhere total_distance > (select total_distance from summary where user_id &#61; ?) 3. 전체 랭킹select * from summaryorder by total_distancelimit 100 offset 100; > 첫 순번의 유저를 기준으로 2의 쿼리를 한번 실행하고,해당 페이지에서 나머지 인원의 랭킹은 어플리케이션에서 산정 4. 특정 랭킹의 거리 확인select total_distance from summarygroup by total_distanceorder by total_distance asclimit 1 offset 99 부하 측면에서 가장 좋은건 스케쥴러로 특정 시점마다 특정 등수까지의 일괄 랭킹 산정이 아닐까 합니다.

랭킹시스템을 만드는 중인데 도움을 주실 수 있을까요?

3개의 답변

Q&A 목록