[Krafton Jungle] WIL: Week3 Algorithm, Redis

Redis

이번 주차는 탐색에 대한 주제로 진행되었다.

 

정렬, 이분 탐색, 큐, 링크드 리스트, 해시 테이블

 

마지막 날에서는 mini-Redis를 직접 구현해보는것이 과제였다.

 

Redis라는 것은 알고있었지만, 그래서 이게 굳이 왜 필요한건지 알지 못해서, 이해가 안되어서 사용하지 않고 있었다.

 

발표를 마친 후 코치님이 하신 말씀에 정답이 있었다. 컴퓨터 구조에서 Secondary Storage → Main Memory → Cache로 데이터를 적재하듯, 서버에서도 마찬가지였다. HDD위에 돌아가는 데이터베이스는 느리기에, 더 빠른 MainMemory에 적재해 이것을 “캐시”처럼 사용하는 것이다.

 

몇 명 내지는 많으면 수십명만 사용하는 학부생 수준과는 다르게 수천 수만개의 요청을 처리하는 기업입장에서는 Redis는 선택이 아닌 거의 필수일 것 같다는 생각을 했다.

 

Codex의 사용법에 대해. 이번 팀은 API명세서를 확실히 하고 진행했다. 또한 UI가 없어서 그런지 생각보다 결과가 좋았다. 물론 Redis라는 명확한 시스템이 이미 기존에 존재했기에 AI에게 추가적인 논리적 아이디어를 주지 않아도 곧 잘 구현해냈다.

그래서 되돌아보면 이번 프로젝트의 핵심은 구현보다는 구현 이유를 설명하는 것 즉, 왜 이렇게 설계했냐는 근거를 가지고 설득하는게 핵심이었다. 그렇게 하려면 AI에게 의존이 아니라 AI를 통제하는 것이 중요한 문제였다.

지난 주 목표했던 것

지난 주 목표했던 것은 사실 크게 없었다. 그냥 알고리즘 문제 풀고, 책 좀 읽는 것 정도? 그렇게 빡세게 하진 않았지만 CSAPP을 읽으면서 성장하는 느낌을 받았다.

 

또한 실제로 다양한 언어에서 알고리즘이 어떻게 짜여져있는지 궁금했기에 조사한 것들이 있다.

Sort

C++ STL sort: intro sort을 사용한다. 배열 길이 16이하에서는 insertion sort, 이후로는 quick sort 기반, 특정 깊이 이상으로 깊어지면 heap sort를 사용해 최악을 방지한다.

• Python list.sort(): Tim sort
• Java Arrays.sort() - Primitive type: Dual-pivot sort
• Java Arrays.sort() - Object, Collections.sort(): Tim sort

그 외에도

• Hash table: (python은 open addressing + rehashing)
• AVL, RBTree

를 공부했다.

이러한 공부틀은 다음 주에도 크게 변하지는 않을 것 같다.