효율적인 데이터 구조 설계에서 가장 중요한 요소는 무엇이라고 생각하나요?

데이터 구조 설계에서 이론보다 직접 개선해본 경험이 판단 기준을 만들어줍니다. 학교 프로젝트에서 인벤토리 시스템을 처음 만들 때 아이템 정보를 Dictionary<string, Item>으로 설계했습니다. 초기에는 잘 작동했는데, 아이템 종류가 늘어나면서 특정 카테고리 아이템만 필터링할 때마다 전체 순회가 발생해 처리 속도가 떨어졌습니다. 읽기 패턴을 먼저 분석하지 않고 구조를 잡았던 것이 문제였습니다.

카테고리별 `List`와 전체 `Dictionary`를 병렬로 유지하는 구조로 바꾼 뒤 필터링 속도가 개선됐습니다. 메모리는 조금 더 썼지만 읽기 빈도가 높은 경로를 최적화하는 것이 더 중요하다는 판단이었습니다. 그 경험에서 접근 패턴을 먼저 분석하는 것이 구조 설계의 출발이라는 기준이 생겼습니다.

직접 고친 경험이 추상적인 원칙보다 더 오래 남는 기준이 됩니다.