ring-buffer

연속된 메모리 영역을 순환 인덱스로 재사용해 오래된 항목을 덮어쓰는 메모리 레이아웃으로서, 연속 접근과 캐시 라인 활용도를 높여 읽기·쓰기 오버헤드를 낮춘다. 대형 연속 스트림의 KV 저장에 적합하며 admission·eviction 정책과 결합해 사용된다.