Day 12 — 오늘 배운 게임 서버 개발 지식 6가지
학습일: 2026년 11월 14~15일
학습 주제: ConcurrentDictionary, 동적 계획법, Command 패턴, TCP 패킷 파싱, LEFT JOIN, HTTP 기초
게임 서버 개발 압축 학습 12일차에는 기존 5과목에 서버 기반 지식을 추가해 총 6과목을 복습했다.
이번 학습에서 특히 중요했던 것은 하나의 기술이 제공하는 보장과, 실제 비즈니스 로직에서 별도로 구현해야 하는 보장을 구분하는 것이었다.
ConcurrentDictionary를 사용한다고 로그인 보상의 중복 지급이 자동으로 방지되는 것은 아니고, Command 패턴을 적용한다고 구매 명령의 멱등성이 보장되는 것도 아니다.
각 기술의 역할과 내부 동작을 정확하게 이해하는 것이 중요하다는 점을 확인했다.
1. 자료구조 — ConcurrentDictionary와 동시성 컬렉션
C#의 일반적인 Dictionary<TKey, TValue>는 여러 스레드가 동시에 수정하는 상황에서 안전한 사용을 보장하지 않는다.
반면 ConcurrentDictionary<TKey, TValue>는 여러 스레드의 동시 접근을 지원하도록 설계된 컬렉션이다.
게임 서버에서는 접속 중인 플레이어의 세션을 관리하는 등의 작업에 활용할 수 있다.
GetOrAdd는 무엇을 보장할까?
ConcurrentDictionary<long, PlayerSession> sessions = new();
var session = sessions.GetOrAdd(
100,
id => new PlayerSession(id));
GetOrAdd는 Key가 이미 존재하면 기존 값을 반환하고, 존재하지 않으면 새로운 값을 추가하여 반환한다.
그런데 동시에 여러 요청이 실행된다면 주의할 점이 있다.
GetOrAdd에 전달한 valueFactory는 여러 번 실행될 수 있다.
예를 들어 로그인 요청 A와 B가 동시에 같은 Key를 등록하려고 한다면 각각 세션 객체를 생성할 수 있다.
하지만 실제 Dictionary에 등록되는 해당 Key의 값은 하나다.
즉, valueFactory의 실행 횟수와 Dictionary에 성공적으로 등록되는 횟수는 다를 수 있다.
TryAdd와 GetOrAdd의 차이
bool added = sessions.TryAdd(
100,
new PlayerSession(100));
TryAdd는 새 Key가 추가되었다면 true, 이미 존재하는 Key라서 추가하지 못했다면 false를 반환한다.
따라서 실제로 새로운 세션을 등록한 요청인지 판단할 때 활용할 수 있다.
비교GetOrAddTryAdd
| 주요 목적 | 기존 값 조회 또는 새 값 추가 | 새 Key 등록 시도 |
| 반환값 | 최종 Value | 등록 성공 여부 bool |
| 등록 성공 여부 직접 확인 | 불가 | 가능 |
| 주의점 | valueFactory 중복 실행 가능 | 값 생성 자체는 등록 실패 전에도 발생 가능 |
ConcurrentDictionary가 로그인 보상의 중복 지급도 막을까?
그렇지는 않다.
ConcurrentDictionary가 보장하는 것은 컬렉션에 대한 동시성 안전성이다.
DB에 골드를 지급하는 작업이나 결제 처리까지 자동으로 원자적으로 묶어주는 것은 아니다.
예를 들어 로그인 요청이 중복 전달되거나 서버가 재시작되는 경우, 메모리에 저장된 세션 정보만으로 보상 지급 이력을 영구적으로 보장하기 어렵다.
따라서 중요한 보상 지급에는 다음과 같은 별도 설계가 필요할 수 있다.
- 보상 지급 이력의 DB 저장
- 지급 식별자에 대한 UNIQUE 제약
- 골드 지급과 지급 기록의 트랜잭션 처리
- 동일 요청에 대한 멱등성 보장
또한 ConcurrentDictionary에 저장한 PlayerSession 객체의 내부 필드를 여러 스레드가 동시에 수정한다면, 그 객체의 상태 변경은 별도로 동기화해야 할 수 있다.
컬렉션의 동시성 안전성과 비즈니스 작업의 정합성은 서로 다른 문제다.
2. 알고리즘 — Greedy와 동적 계획법(DP)
동적 계획법(Dynamic Programming, DP)은 부분 문제의 결과를 저장하고 재사용하여 중복 계산을 줄이는 알고리즘 설계 기법이다.
이전에 학습한 Greedy 알고리즘과 비교하면 차이를 이해하기 쉽다.
Greedy와 DP의 차이
Greedy는 현재 단계에서 가장 유리한 선택을 한다.
하지만 현재 가장 좋아 보이는 선택이 항상 전체 최적해로 이어지지는 않는다.
반면 DP는 문제의 상태를 정의하고, 필요한 선택지들의 결과를 비교하여 최적해를 계산할 수 있다.
대표적인 문제가 0/1 Knapsack이다.
게임 보상 선택 문제
이벤트 재화가 7개 있고, 다음 보상들이 있다고 가정하자.
보상필요 재화가치
| A | 4 | 7 |
| B | 3 | 6 |
| C | 5 | 8 |
각 보상은 최대 한 번만 선택할 수 있다.
이 경우 A와 B를 선택하면 재화 7개를 모두 사용하여 가치 13을 얻는다.
DP로 이런 문제를 해결하려면 먼저 상태를 정의해야 한다.
DP 상태 정의
dp[i, w]를 다음과 같이 정의할 수 있다.
앞에서부터 i개의 보상만 고려하고, 사용할 수 있는 재화의 한도가 w일 때 얻을 수 있는 최대 가치
여기서 i는 고려한 보상 개수이고, w는 사용 가능한 재화 한도다.
이 값을 계산할 때 현재 보상을 선택하지 않는 경우와 선택하는 경우를 비교한다.
0/1 Knapsack 점화식
현재 보상을 선택하지 않는다면:
dp[i-1, w]
현재 보상을 선택할 수 있다면:
dp[i-1, w-cost] + value
두 경우 중 더 큰 값을 선택한다.
dp[i,w] = max(
dp[i-1,w],
dp[i-1,w-cost] + value
)
단, 현재 보상의 비용이 w보다 크다면 그 보상을 선택할 수 없다.
왜 i-1을 사용할까?
이번 복습에서 직접 설명했던 중요한 부분이다.
현재 보상을 선택할 때 dp[i, w-cost]를 사용하면 현재 보상을 이미 포함한 결과를 다시 참조하여 동일 보상을 반복 선택할 위험이 있다.
반면 dp[i-1, w-cost]를 사용하면 현재 보상을 포함하지 않은 이전 단계의 결과에 현재 보상을 한 번만 추가할 수 있다.
따라서 각 보상을 최대 한 번 선택한다는 0/1 Knapsack 규칙을 유지할 수 있다.
DP의 복잡도
보상 개수가 N개이고, 재화 한도가 정수 W라면 일반적인 2차원 테이블 기반 구현은 다음과 같다.
항목복잡도
| 시간 복잡도 | O(NW) |
| 추가 공간 복잡도 | O(NW) |
DP는 단순히 모든 조합을 직접 나열하는 방식이 아니다. 부분 문제의 결과를 재사용하기 때문에 같은 계산을 반복하지 않을 수 있다.
다만 W가 매우 크면 상태 수가 많아져 CPU와 메모리 사용량이 증가할 수 있다.
게임 서버에서 이벤트 보상 조합이나 제한된 자원 배분을 계산할 때 활용할 수 있지만, 지연에 민감한 실시간 전투 처리에서 큰 DP 계산을 매 요청마다 실행하는 것은 주의해야 한다.
이번 복습에서는 상태 정의와 점화식은 설명할 수 있었지만, C# 전체 구현과 1차원 DP 공간 최적화는 아직 직접 검증하지 않았다.
3. 디자인 패턴 — Command 패턴과 게임 서버 명령 처리
Command 패턴은 실행할 작업을 객체로 표현하고, 요청하는 부분과 실제 실행 로직을 분리하는 디자인 패턴이다.
게임 서버에서 인벤토리의 아이템을 사용하는 작업을 예로 들어보자.
Command 패턴의 세 가지 역할
구성 요소역할
| Invoker | Command에 실행 요청 |
| Command | 필요한 데이터를 보관하고 Receiver에 작업 위임 |
| Receiver | 실제 비즈니스 로직 실행 |
예를 들어 다음 객체가 존재한다고 가정하자.
CommandInvoker
UseItemCommand
InventoryService
실행 흐름은 다음과 같다.
CommandInvoker.RunAsync()
↓
UseItemCommand.ExecuteAsync()
↓
InventoryService.UseItemAsync()
Command 객체 생성과 실행은 다르다
var inventory = new InventoryService();
ICommand command = new UseItemCommand(
inventory,
itemId: 1001,
count: 1);
var invoker = new CommandInvoker();
await invoker.RunAsync(
command,
CancellationToken.None);
위 코드는 인터페이스와 구현 클래스가 정의되어 있다고 가정한 학습용 호출 예시다.
new UseItemCommand(...)는 아이템 사용에 필요한 데이터와 Receiver 참조를 보관할 명령 객체를 생성한다.
이 시점에는 실제 아이템 사용 로직이 수행되지 않는다.
Invoker가 명령 실행을 요청하면 Command의 실행 메서드가 호출되고, Command가 Receiver에 작업을 위임한다.
이렇게 하면 명령 객체를 만들어 두었다가 나중에 실행하거나, 별도의 명령 실행 구조를 구성할 수 있다.
Command 패턴이 트랜잭션과 멱등성을 보장할까?
그렇지 않다.
이 부분은 이번 학습에서 혼동했던 개념이다.
예를 들어 동일한 아이템 구매 Command를 두 번 실행했다고 가정하자.
각 Command가 골드 차감과 아이템 지급을 하나의 DB 트랜잭션으로 처리하더라도, 두 트랜잭션이 모두 성공하면 구매가 두 번 반영될 수 있다.
트랜잭션은 하나의 논리적 작업을 구성하는 DB 변경의 원자성을 보장하는 데 사용된다.
멱등성은 동일한 논리적 요청이 반복되어도 비즈니스 효과가 중복 반영되지 않도록 하는 성질이다.
따라서 Command 패턴만 사용한다고 중복 실행이 방지되지는 않는다.
실제 구매 명령에서는 requestId, UNIQUE 제약, 트랜잭션, 기존 처리 결과 확인 등을 함께 고려해야 한다.
또한 Command 패턴 자체가 작업 큐, 자동 재시도, 명령 영속성까지 제공하는 것은 아니다.
단순히 서비스 메서드 한 번을 호출하는 작업이라면 Command 패턴을 추가하는 것이 오히려 복잡도를 높일 수도 있다.
4. C# 게임 서버 — TCP Length-Prefix 패킷 파싱
TCP는 애플리케이션 메시지의 경계를 보장하지 않는 바이트 스트림 프로토콜이다.
따라서 클라이언트가 하나의 게임 명령을 전송하더라도 서버의 ReadAsync() 한 번에 모든 바이트가 수신된다는 보장은 없다.
Length-Prefix 방식
Length-Prefix는 메시지 앞에 본문 길이를 기록하는 방식이다.
예를 들어 다음과 같은 프로토콜을 정의할 수 있다.
[4바이트 길이 헤더][메시지 본문]
서버는 먼저 헤더를 모두 읽고 본문 길이를 확인한다.
그다음 해당 길이만큼 본문을 수신할 때까지 기다린다.
부분 수신 처리
예를 들어 메시지 본문 길이가 10바이트인데 첫 번째 ReadAsync()에서 6바이트만 수신했다고 가정하자.
이때는 본문이 완성되지 않았으므로 게임 명령을 실행하면 안 된다.
서버는 누적 수신량을 관리하면서 남은 4바이트를 추가로 수신해야 한다.
다만 다음 ReadAsync가 0을 반환했다면 상황이 달라진다.
ReadAsync가 0을 반환한다는 의미
이번 복습에서 처음에는 0을 반환하면 메시지 하나를 모두 수신한 것이라고 잘못 이해했다.
하지만 정상적으로 0바이트보다 큰 버퍼로 읽기를 요청했을 때 NetworkStream.ReadAsync()가 0을 반환하면 일반적으로 TCP 수신 스트림의 끝(EOF)을 의미한다.
즉, 상대방이 송신 방향을 정상적으로 종료하여 더 이상 읽을 데이터가 없다는 뜻이다.
이것은 게임 메시지 하나의 수신 완료와는 전혀 다른 개념이다.
패킷 수신 도중 EOF가 발생하면?
본문 길이가 10바이트인데 6바이트만 수신한 상태에서 EOF가 발생했다면 메시지는 불완전하다.
이때는 이미 스트림의 끝에 도달했으므로 나머지 4바이트가 계속 도착하기를 기다리는 방식으로 처리하면 안 된다.
서버는 불완전한 패킷으로 판단하고 적절한 오류 처리를 수행해야 한다.
반대로 본문 10바이트를 모두 수신한 이후 다음 메시지를 기다리다가 EOF가 발생했다면, 이미 완성된 메시지는 정상적으로 처리할 수 있다.
게임 서버에서 추가로 주의할 점
- 길이 헤더 자체도 여러 번에 나누어 수신될 수 있다.
- 최대 패킷 길이를 검증해야 한다.
- 송신 측과 수신 측의 바이트 순서를 일치시켜야 한다.
- 불완전한 패킷을 비즈니스 로직에 전달해서는 안 된다.
- 연결 종료와 네트워크 오류를 구분해야 한다.
- 높은 트래픽에서는 버퍼 재사용과 메모리 할당 비용을 고려해야 한다.
실제 NetworkStream 수신 루프의 독립적인 C# 구현과 실행 검증은 아직 진행하지 않았다.
5. 게임 서버 DB — INNER JOIN과 LEFT JOIN
관계형 데이터베이스에서는 여러 테이블의 데이터를 연결해서 조회할 때 JOIN을 사용한다.
이번에는 INNER JOIN과 LEFT JOIN, 그리고 ON과 WHERE의 차이를 복습했다.
INNER JOIN과 LEFT JOIN의 차이
INNER JOIN은 JOIN 조건에 매칭되는 행만 반환한다.
LEFT JOIN은 오른쪽 테이블에 매칭되는 행이 없더라도 왼쪽 테이블의 행을 유지한다.
매칭되는 오른쪽 행이 없으면 오른쪽 테이블의 컬럼 값은 NULL이 된다.
게임 서버 유저와 캐릭터 조회
다음 테이블이 있다고 가정하자.
users
user_idnickname
| 1 | Alice |
| 2 | Bob |
| 3 | Carol |
characters
character_iduser_idjob
| 101 | 1 | Warrior |
| 102 | 1 | Wizard |
| 103 | 2 | Mage |
캐릭터가 없는 유저까지 조회하고 싶다면 LEFT JOIN을 사용할 수 있다.
ON 조건에 Wizard를 넣으면?
SELECT
u.nickname,
c.job
FROM users u
LEFT JOIN characters c
ON u.user_id = c.user_id
AND c.job = 'Wizard'
ORDER BY u.user_id;
결과는 다음과 같다.
nicknamejob
| Alice | Wizard |
| Bob | NULL |
| Carol | NULL |
중요한 점은 ON 조건에 일치하는 캐릭터가 없더라도 왼쪽 테이블의 유저 행은 유지된다는 것이다.
따라서 Bob과 Carol도 조회 결과에 포함된다.
WHERE로 조건을 옮기면?
SELECT
u.nickname,
c.job
FROM users u
LEFT JOIN characters c
ON u.user_id = c.user_id
WHERE c.job = 'Wizard'
ORDER BY u.user_id;
이번에는 Alice만 조회된다.
WHERE가 JOIN 결과를 다시 필터링하기 때문이다.
Bob의 Mage는 Wizard 조건을 만족하지 않고, Carol은 매칭된 캐릭터가 없으므로 c.job이 NULL이다.
따라서 둘 다 최종 결과에서 제외된다.
ON과 WHERE의 차이
구분역할
| ON | 두 테이블의 행을 어떻게 매칭할지 결정 |
| WHERE | JOIN 결과에서 어떤 행을 남길지 필터링 |
이 차이는 LEFT JOIN에서 특히 중요하다.
또한 유저 하나가 여러 캐릭터를 보유한다면 JOIN 결과는 유저 한 명당 여러 행이 나올 수 있다.
따라서 유저 수나 보상 합계를 계산할 때 JOIN 결과의 행 증가로 인해 중복 집계가 발생하지 않도록 주의해야 한다.
이번 복습에서는 처음에 조회 대상 유저를 불완전하게 답했지만, 최종적으로 ON과 WHERE의 차이를 구분할 수 있었다.
6. 서버 기반 지식 — HTTP 요청·응답과 인증 정책
HTTP는 클라이언트와 서버가 요청과 응답을 주고받기 위한 애플리케이션 계층 프로토콜이다.
게임 서버에서도 로그인, 인벤토리 조회, 구매 요청 등 다양한 기능에 HTTP API를 사용한다.
HTTP 요청의 구성
HTTP 요청에는 일반적으로 다음과 같은 정보가 포함된다.
- Method: GET, POST 등의 요청 방식
- URL 및 경로: 요청 대상 리소스
- Header: 인증 정보나 콘텐츠 타입 등 부가 정보
- Body: 요청에서 전달하는 데이터(필요한 경우)
서버는 요청을 받아 라우팅하고, 필요한 인증·인가 검사와 비즈니스 로직을 처리한 뒤 응답을 생성한다.
응답에는 상태 코드, 헤더, 필요한 경우 본문이 포함된다.
GET과 POST의 차이
GET은 주로 리소스 조회에 사용한다.
POST는 서버에 데이터 처리나 리소스 생성을 요청하는 데 사용한다.
그러나 HTTP Method 자체가 인증 여부를 결정하지는 않는다.
ASP.NET Core의 인증·인가 정책
다음과 같은 Minimal API를 생각해 보자.
app.MapGet("/game/notices", () =>
{
return Results.Ok("공지사항");
}).AllowAnonymous();
app.MapGet("/player/inventory", () =>
{
return Results.Ok("인벤토리 정보");
}).RequireAuthorization();
두 API 모두 GET 요청이지만 접근 정책은 다르다.
/game/notices는 AllowAnonymous()를 사용하므로 익명 사용자도 접근할 수 있다.
반면 /player/inventory에는 인가 정책이 적용된다. 기본 인가 정책에서는 인증된 사용자가 필요하다.
따라서 GET 요청이라고 무조건 인증해야 하는 것은 아니다.
인증과 인가의 차이
Authentication(인증) 은 요청한 사용자가 누구인지 확인하는 과정이다.
Authorization(인가) 은 해당 사용자에게 특정 리소스에 접근할 권한이 있는지 확인하는 과정이다.
예를 들어 로그인한 사용자는 인증되었더라도 다른 플레이어의 개인 인벤토리를 조회할 권한은 없을 수 있다.
HTTP 응답 실패와 DB 처리 결과는 다를 수 있다
게임 서버의 구매 API에서 특히 주의해야 하는 부분이다.
서버가 구매 트랜잭션을 COMMIT한 뒤 응답을 보내기 전에 연결이 종료될 수 있다.
이 경우 클라이언트는 응답을 받지 못했더라도 실제 DB의 구매 처리는 성공했을 수 있다.
따라서 클라이언트가 HTTP 요청에 실패했다는 사실만으로 구매가 실패했다고 판단해서는 안 된다.
구매 requestId와 저장된 처리 결과를 확인하는 멱등성 설계가 중요하다.
또한 HTTP 요청 본문이나 Query Parameter로 전달된 값은 클라이언트가 변경할 수 있으므로 서버에서 반드시 검증해야 한다.
오늘 새롭게 알게 된 점
- ConcurrentDictionary의 GetOrAdd는 valueFactory가 정확히 한 번 실행된다고 보장하지 않는다.
- TryAdd의 원자적 등록 성공과 외부 DB 보상의 원자성은 별개다.
- DP는 상태를 정의하고 이전 부분 문제의 결과를 재사용한다.
- 0/1 Knapsack에서 이전 보상 단계의 값을 참조해야 동일 보상의 중복 선택을 방지할 수 있다.
- Command 객체의 생성과 실제 명령 실행은 서로 다른 과정이다.
- 트랜잭션과 멱등성은 각각 원자성과 중복 요청 문제를 담당한다.
- TCP에서 ReadAsync가 0을 반환했다는 것은 메시지 완료가 아니라 스트림의 EOF를 의미한다.
- LEFT JOIN의 ON과 WHERE는 최종 조회 결과에 서로 다른 영향을 줄 수 있다.
- HTTP Method가 인증 여부를 결정하는 것은 아니다.
추가로 복습할 내용
- GetOrAdd의 valueFactory 중복 실행과 TryAdd의 실제 활용
- Struct 배열의 GC 관리와 복사 비용
- DP의 C# 직접 구현과 1차원 공간 최적화
- Greedy의 최적 부분 구조
- Command 패턴의 실행 흐름과 구매 멱등성
- TCP 부분 수신 및 EOF를 처리하는 C# 수신 루프
- LEFT JOIN에서 ON·WHERE 조건과 NULL 처리
- HTTP Authentication·Authorization 및 401·403 상태 코드
Day 12 학습을 마치며
이번 학습에서도 개념을 알고 있다고 생각했지만 실제 실행 결과를 예측하는 과정에서 오개념이 발견되었다.
특히 ConcurrentDictionary의 GetOrAdd, TCP의 EOF, Command의 역할은 설명을 다시 확인해야 했다.
반면 DP의 상태 정의와 점화식, LEFT JOIN의 조건식, HTTP의 인증 정책은 기억만으로 설명할 수 있었다.
앞으로도 각 기술이 정확히 어디까지 보장하는지, 실제 게임 서버에서는 무엇을 추가로 구현해야 하는지를 구분하는 능력을 키우려고 한다.
본문의 코드와 SQL은 학습용 예시다. 실제 컴파일, PostgreSQL 실행, 네트워크 테스트 또는 성능 측정 결과는 포함하지 않았다. 회사 비공개 소스 코드 및 고객 데이터는 사용하지 않았다.
'서버 공부 > 매일학습' 카테고리의 다른 글
| Day 11 — 오늘 배운 게임 서버 개발 지식 5가지 (0) | 2026.11.13 |
|---|---|
| Day 10 — 오늘 배운 게임 서버 개발 지식 5가지 (0) | 2026.11.12 |
| Day 9 — 오늘 배운 게임 서버 개발 지식 5가지 (0) | 2026.11.11 |
| Day 8 — 오늘 배운 게임 서버 개발 지식 5가지 (0) | 2026.11.10 |
| Day 7 — 오늘 배운 게임 서버 개발 지식 5가지 (0) | 2026.11.09 |
