O(n)

Redis는 단일 스레드(single-threaded) 기반으로 동작한다!레디스는 단일 스레드를 기반으로 동작한다.즉, 한번에 하나의 요청만 가능하다. 이는 하나의 명령을 처리하는 동안 다른 명령은 대기 상태로 머무르게 된다는 것을 말한다. Redis 명령어 처리 과정이 부분에서 내부 처리 과정을 이해해보는 것도 좋을 것 같다.Redis는 클라이언트의 요청을 처리할 때 두 가지 주요 단계를 거친다.processInputBuffer 단계Redis는 클라이언트로부터 들어오는 데이터를 입력 버퍼(input buffer)에 저장하고, 클라이언트가 보낸 패킷이 하나의 완전한 명령어로 완성될 때까지 이 버퍼에 쌓이게 된다.processCommand 단계패킷이 완전한 명령어로 완성되면, Redis는 processCo..