Valkey, 정렬 집합의 스킵리스트를 B+트리로 교체해 오버헤드 최대 43% 절감 주장
원문을 읽지 못해 Hacker News 토론으로 요약했습니다
- 제목에 따르면 Valkey가 정렬 집합의 스킵리스트를 B+트리로 바꿔 오버헤드를 최대 43% 줄였음, 원문은 열리지 않음
- 댓글에 따르면 Redis는 정렬 인덱스에 스킵리스트를 써왔으나 최신 하드웨어에서는 비효율적이라 Valkey가 B+트리로 옮김
- 댓글 작성자 한 명은 같은 최적화를 Redis에 따로 넣어 메모리를 수십 % 더 아꼈다고 보고함
- 댓글에 따르면 PR #4206 설명은 리뷰 순서와 범위 제외 항목이 정리돼 있어 원문 글보다 낫다는 평이 나옴
Hacker News 의견들
이거 AI 글 아니냐? 댓글에 기사 요약을 왜 달아두는 건지 모르겠음.
B 트리로 계속 돌아오는 게 신기함. 하드웨어가 B 트리를 전제로 최적화돼서 자기충족 예언처럼 된 거 아닌가 싶음.
벤치마크 코드는 공개했냐? 그거부터 보고 싶음.
스킵리스트로 Redis 비슷한 거 과제로 만들어봤는데, 이 글은 AI 슬롭 같아서 읽기 힘들었음. PR이 훨씬 낫더라.
PR 설명은 LLM이 잘 쓴다고 봄. 리뷰 순서랑 설계 결정, 범위 제외 항목이 정리돼 있어서 리뷰어 입장에선 이득임.
나는 LLM이 쓴 PR 설명은 말만 많고 정보가 없어서 오히려 손해라고 봄. 경험상 다 건너뛰게 되더라.
나는 코드부터 보고 내 생각 세운 다음에 PR 설명을 읽는 편임.
Valkey가 기본값으로 무난함. 최신 upstream 기능이 굳이 필요 없고 라이선스가 신경 쓰이면 Valkey 쓰면 됨. AWS에서 Redis보다 20~35% 싸게 해준다더라.
Bill Pugh 스킵리스트는 캐시 미스가 커서 실서버에선 별로였음. 결과가 애매하면 단순한 쪽 고르는 게 맞음.
B+트리는 자기 저장장치 시절 IO에 맞춰 설계돼서 원래 캐시 친화적임. 스킵리스트는 구조를 뒤집은 거라 동시 쓰기에 유리한 트레이드오프임.
CPQ는 이미 MultiQueue로 옮겼는데 스킵리스트 쓸 데가 거의 없어진 듯함.
역방향 포인터는 필요 없음. 스택에 finger를 저장해두면 스킵리스트도 역방향 순회를 거의 같은 속도로 할 수 있음.
나도 Redis에 비슷한 최적화를 넣어봤는데 메모리를 몇십 % 더 아꼈고 속도도 더 나왔음. 둘 다 벤치마크해보는 거 추천함.