Skip to content

Phase 6: age 조건 페이지 조회와 age 보조 인덱스 - #5

Merged
cocham merged 1 commit into
mainfrom
phase6-age-filter
Nov 19, 2026
Merged

cocham merged 1 commit into
mainfrom
phase6-age-filter

Conversation

@cocham

@cocham cocham commented Nov 19, 2026

Copy link
Copy Markdown
Owner

Phase 5 PR이 먼저 머지되어야 이 PR의 diff가 Phase 6 커밋만 남습니다.

요약

  • GET /users?age=N&after_id=&limit=: 같은 age만 id 순서로 커서 페이지 조회
  • 선형 탐색(--age-path scan)을 기준 구현으로 유지하고, age 보조 인덱스(age별 id 배열)를 기본 경로로 추가
  • 인덱스 유지: INSERT 시 배열 끝에 추가, UPDATE·DELETE 재작성·서버 시작 시 재구성
  • 계측 헤더: X-Rows-Examined, X-Rows-Examined-After-Last, X-Age-Index-Keys, X-Access-Path, X-Engine-Us
  • 대표 실험 도구 tools/age_bench.py (make age-bench), 문서 docs/phase6

대표 실험 (100만 행 중 25세 0.1%, 첫 페이지 100명, 방식별 60회)

선형 탐색 age 인덱스
파일에서 읽은 행 100,001 100
응답 시간 중앙값 7.167 ms 0.347 ms

두 방식의 응답 본문은 바이트 단위로 같음. 쓰기 시간·메모리는 측정하지 않음.

검증

  • Windows: 단위 48,847 검사·CLI 56 실패 0
  • Docker gcc:13: 단위·CLI·서버 43·부하 생성기 9 실패 0, sanitize·TSan 보고 없음
  • 결함 18개를 심어 모두 테스트가 잡음

- GET /users?age=N: 같은 age만 id 순서로 커서 페이지 조회, has_more는 조건에 맞는 limit+1번째 행
- 선형 탐색(--age-path scan)을 기준 구현으로 유지, age 보조 인덱스(age별 id 배열, 기본 경로) 추가
- 인덱스 유지: INSERT 시 배열 끝에 추가, UPDATE·DELETE 재작성과 시작 시 재구성
- 응답 헤더 X-Rows-Examined·X-Rows-Examined-After-Last·X-Age-Index-Keys·X-Access-Path·X-Engine-Us
- 대표 실험 도구 tools/age_bench.py(make age-bench), 문서 docs/phase6
- 테스트: 두 경로 동등성, 인덱스·파일 일치, 불일치 감지, 동시 쓰기 중 순회

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@cocham
cocham merged commit 12a20dc into main Nov 19, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant