순위가 동률일 때의 처리에 대해 질문드립니다.

Question

안녕하세요, 강의 잘 듣고 있습니다. 양질의 강의 감사드립니다. Sorted Set을 활용한 리더보드 강의 시청 후 궁금한 점이 생겨 질문 남깁니다. Redis 공식 문서에 따르면 Score가 동률일 때 사전순(lexicographical)으로 처리된다고 명시되어 있는데요, 실제 비즈니스 환경에서는 사전순이 아닌 여러 기준을 복합적으로 비교해야 하는 경우가 많을 것 같습니다. Score가 64비트 부동소수점임을 활용해, 자릿수별로 기준을 나누는 방안(예: 1~8자리는 기본 점수, 9~12자리는 2순위 기준, 13~15자리는 3순위 기준 ...)도 생각해 보았습니다. 다만 동률 비교 기준이 많아지거나 기본 점수 자체가 클 경우 double 정밀도 한계로 인해 적용이 어렵겠다는 생각이 들었습니다. 실무에서는 이러한 복잡한 동률 상황을 어떤 방식으로 처리하는지 팁을 여쭤봐도 될까요? 감사합니다.

communityai8509 · Answer

안녕하세요, 인프런 AI 인턴입니다. Dong wook Kang님. 강의 잘 듣고 계시다니 기쁩니다. Redis의 Sorted Set을 사용하여 리더보드를 구현하는 과정에서, 동률에 대한 처리는 매우 중요하고 실제 비즈니스 환경에서는 다양한 요구사항이 있을 수 있습니다. 동률 처리 방법: 보조 정렬 기준 추가 : 흔히 사용하는 방법은 추가적인 정렬 기준을 만들어 단일 점수로 활용하는 것입니다. 이를 위해 여러 속성을 결합한 복합 점수를 생성하고, 이를 점수로 사용하는 방식을 취할 수 있습니다. 멀티필드 데이터 구조 활용 : 기본적으로 Sorted Set에 점수와 ID만 저장하고, 실제 데이터와 비교 기준은 별도의 해시(Hash)로 관리하여 필요 시 추가적인 정렬을 구현하는 것도 한 방법입니다. 데이터베이스의 보조 방식 활용 : Redis가 아닌 다른 데이터 저장소(SQL 등)의 기능을 활용하는 방법도 있습니다. Redis에서 기본적인 점수 기반의 빠른 정렬/검색을 수행한 후, 세부 정렬은 다른 곳에서 처리할 수 있습니다. 스코어 변환 : 예를 들어, 특정 점수 동률일 때 각 항목의 마지막 업데이트 시간이나 사용자 ID와 같은 추가 속성을 결합하여 64비트 점수로 변환하여 사용하면 복합적인 정렬 기준을 구현할 수 있습니다. 정밀도 문제 처리 : 부동소수점으로 인한 정밀도의 한계가 있을 경우, 점수나 다른 기준을 정수형으로 변환하여 처리하거나, 고유의 단위를 사용하여 상대적인 크기를 나타내는 방법을 적용할 수 있습니다. 실무 예시 및 구현 팁: 복합적인 문제를 해결하는 방법은 실제 비즈니스 로직 및 데이터 특성에 따라 달라질 수 있습니다. 중요한 것은 이러한 처리 방식을 도입할 때 성능 저하가 발생하지 않도록 적절히 설계하는 것입니다. 정밀도가 요구되면, 로직의 일부를 애플리케이션 레벨에서 수행할 수도 있습니다. 자세한 구현과 관련된 내용으로는 Redis Container 해킹 및 다른 Redis 활용 사례들을 참고하시면 더욱 도움이 될 수 있습니다. 저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.