[ARCUS] list collection 조회 성능 개선

jhpark816 commented 8 years ago

Arcus cache server(https://github.com/naver/arcus-memcached) 에서 list collection에 있는 임의 위치의 element 조회 성능이 느리다. 이유는 element들에 대한 위치 기반의 색인 기능이 없기 때문이다. 결국, list의 head 또는 tail 에서 시작하여 element를 순차적으로 접근하면서 주어진 위치의 element를 찾고 있다.

List collection에서 특정 element의 빠른 조회를 제공하기 위해서는 위치 기반의 색인 기능을 설계 및 개발한다.

jaemin-shin commented 8 years ago

제가 해보겠습니다

lsj1888 commented 8 years ago

@999fg 진행해보시고, 잘 안되거나 궁금하신 내용있으면 이곳에 질문 올려주세요.

jhpark816 commented 8 years ago

develop 브랜치 기준으로 작업하시고, pull request도 develop 브랜치 기준으로 보내주세요.

ktomkim10 commented 8 years ago

팀원으로 함께 진행하겠습니다!

naver / kaist-oss-course

[ARCUS] list collection 조회 성능 개선 #53