Featured image of post [Computer Terms] 트라이 (Trie, Prefix Tree)

[Computer Terms] 트라이 (Trie, Prefix Tree)

트라이는 문자열을 문자 단위 트리로 저장해 접두사 검색을 빠르게 처리하는 자료구조입니다. 해시테이블 대비 자동완성에 유리한 이유를 C 코드와 함께 다룹니다.

Featured image of post [Computer Terms] 트랜잭션 격리 수준 (Isolation Levels)

[Computer Terms] 트랜잭션 격리 수준 (Isolation Levels)

트랜잭션 격리 수준은 동시에 실행되는 트랜잭션이 서로의 결과를 얼마나 볼 수 있는지 정하는 규칙입니다. 4단계 표준 수준과 각 수준에서 발생하는 이상 현상을 SQL과 함께 다루고, PostgreSQL·MySQL의 기본 격리 수준 차이까지 설명합니다.

Featured image of post [Computer Terms] 팩토리 패턴 (Factory Pattern)

[Computer Terms] 팩토리 패턴 (Factory Pattern)

팩토리 패턴은 객체 생성 로직을 별도 함수나 클래스로 캡슐화해 호출부가 구체 클래스를 몰라도 되게 만드는 생성 패턴입니다. 단순 팩토리·팩토리 메서드·추상 팩토리의 차이와 흔한 오개념, 과잉 설계 판단 기준을 Python 코드로 다룹니다.

Featured image of post [Computer Terms] 폰 노이만 구조 (Von Neumann Architecture)

[Computer Terms] 폰 노이만 구조 (Von Neumann Architecture)

명령어와 데이터를 같은 메모리 공간에 저장하는 폰 노이만 구조와, 이로 인해 생기는 CPU-메모리 대역폭 제한인 폰 노이만 병목을 캐시 계층이 완화하는 원리, 그리고 하버드 구조와의 대비를 실행 가능한 C 예제와 함께 다룹니다.

Featured image of post [Computer Terms] 프록시: 정방향과 역방향 (Forward Proxy, Reverse Proxy)

[Computer Terms] 프록시: 정방향과 역방향 (Forward Proxy, Reverse Proxy)

정방향 프록시는 클라이언트를 대신해, 역방향 프록시는 서버를 대신해 요청을 처리합니다. 로드밸런서가 대표적인 역방향 프록시인 이유와 각각의 용도를 비교하고, 역방향 프록시가 단일 장애점이 되거나 SSL 종료 후 내부망이 평문이 되는 트레이드오프까지 다룹니다.

Featured image of post [Computer Terms] 피처 플래그 (Feature Flags)

[Computer Terms] 피처 플래그 (Feature Flags)

피처 플래그는 배포와 기능 노출 시점을 분리하는 기법으로, 코드는 배포됐지만 꺼둔 채 카나리·A/B 테스트로 점진적으로 켤 수 있습니다. 플래그가 쌓일 때 생기는 복잡도 문제와 언제 플래그를 정리해야 하는지도 함께 다룹니다.

Featured image of post [Computer Terms] 헥사고날 아키텍처 (Hexagonal Architecture)

[Computer Terms] 헥사고날 아키텍처 (Hexagonal Architecture)

헥사고날 아키텍처는 핵심 비즈니스 로직을 데이터베이스·웹 프레임워크 같은 외부 기술로부터 포트와 어댑터로 격리하는 아키텍처 패턴입니다. 인바운드·아웃바운드 포트 구분과 낮은 결합도가 아키텍처 수준으로 확장된 사례를 다룹니다.

Featured image of post [Computer Terms] 힙과 우선순위 큐 (Heap, Priority Queue)

[Computer Terms] 힙과 우선순위 큐 (Heap, Priority Queue)

힙은 완전 이진 트리를 배열에 담아 최솟값 삽입·삭제를 O(log n)에 처리하는 자료구조입니다. sift-up/down 원리와 우선순위 큐로서의 쓰임을 컴파일 가능한 C 코드로 다루고, 배열 기반 힙이 다익스트라의 decrease-key를 직접 지원하지 못하는 한계와 실무 우회법까지 설명합니다.