inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

실전! Redis 활용

O(N) 명령어

List, Set, ZSet의 SORT

해결된 질문

249

jhjikhsdsdw

작성한 질문수 27

0

안녕하세요. 강의 잘 보고 있습니다.

 

LIST, Set, ZSet의 item을 정렬하여 반환하는 SORT 명령어의 시간 복잡도가 O(N)이라고 설명해주셨는데, 어떻게 O(N)이 나온건지 궁금합니다.

redis nosql cache

답변 1

0

신동현

안녕하세요. 좋은 질문 감사합니다! 해당 부분은 레디스 공식 문서를 보고 설명 드렸습니다.
실제 SORT 명령어가 어떻게 구현되어 있는지는 저도 알고 있지 못해서 정확한 답변을 드리기는 어려울 것 같네요.

질문하신 의도를 짐작해보자면 일반적인 정렬보다 빠른 O(N)의 시간복잡도를 어떻게 갖게 되는지 의아 하셨을 것 같은데요. SORT 명령어에 대해서 조금 더 찾아보고 정확한 이유를 알게 되면 추가 답변드리겠습니다!

Stale Cahe Invalidation 방법에 대한 질문 요청 드립니다

0

117

2

pipeline 다이어그램 m/s 오타 제보

0

100

1

Streams 삭제 관련 질문

0

121

2

ZSet 다이어그램 질문

0

84

2

안녕하세요 Pub/sub과 분산 락에 대해 질문이 있습니다.

0

206

2

분산 락에 대해 질문 있습니다.

0

104

1

장바구니 구현 관련

0

119

2

레디스 사용관련 질문

0

205

1

Rate Limiter 예제에 대해 질문있습니다!

0

227

2

Bitmap - User Online Status(온라인 상태 표시)에 질문 드립니다.

0

240

1

Hash - Login Session(로그인 세션)에 대해 질문 드립니다.

0

244

1

String - Fixed Window Rate Limiter(비율 계산기) 에 질문 드립니다.

0

206

1

Sorted Sets에 대해 질문 합니다.

0

230

2

데이터 타입 활용 - 온라인 상태 표시 [Bitmap] 관련 질문

2

223

1

ec2 내 Redis 잘못된 host 연결

0

365

1

Stable Cache Invalidation 해결방안

0

467

3

Stale cahe invalidation 예시

0

321

1

블룸필터-중복이벤트 제거 예시

0

277

1

온라인 상태 표시

0

248

1

해시-로그인세션 꼭 해시를 쓰는 이유가 무엇인가요?

0

310

2

개인 블로그 공유

0

285

1

subscriber, publisher 두개 같은 포트로 띄울 수 있나요?

0

390

2

외부 클라이언트에서 도커 redis-stack-server 접속 시, 블룸필터 명령어가 없다고 합니다.

0

563

1

트랜잭션(multi) 질문입니다.

0

321

1