AI 요약관련 정보

• 레디스 Sorted Set은 Skip List라는 자료구조로 구현됨 🌲
• Skip List는 계층적인 연결 리스트로, 효율적인 검색을 가능하게 함 🔎
• 평균 O(log n)의 성능으로 값 검색 및 삽입/삭제 가능 🚀
• 순위(Ranking) 계산은 Skip List의 span 값을 활용하여 O(log n) 성능으로 수행 🥇
• 키(Key)에 대한 순위 검색은 해시 테이블을 이용하여 빠르게 처리 🎯
• Sorted Set은 Skip List와 해시 테이블을 결합하여 구현, 메모리 사용량 증가 단점 존재 💾