자료구조 이진탐색트리 구현
탐색 효율을 높이기 위해 규칙을 부여한 트리 구조인 이진 탐색 트리(Binary Search Tree, BST)의 원리를 정리했다. BST 탐색 메커니즘 (Java) BST는 루트 노드부터 크기를...
Read Article컴퓨터구조 어셈블리 감 잡기
CPU를 직접 제어하는 저수준 언어인 어셈블리를 통해 컴퓨터의 본질적인 동작 방식을 탐구했다. 기계어와 일대일로 대응하는 니모닉 기호를 사용하여 레지스터에 데이터를 직접 쓰고 읽었다. MOV,...
Read Article컴퓨터구조 어셈블리 감 잡기
컴퓨터의 저급 언어인 어셈블리(Assembly) 언어의 특징과 구조를 정리했다. CPU 레지스터를 직접 조작하는 하드웨어 밀착형 언어이다. 기계어와 어셈블리 어셈블리는 기계어와 일대일 대응되는 언어이다. 이진수 패턴을...
Read Article자료구조 원형 큐 구현
기본 선형 큐가 가진 치명적인 단점인 메모리 공간 낭비 문제를 해결하기 위해 배열의 처음과 끝을 논리적으로 연결한 원형 큐(Circular Queue)의 구현 원리를 정리했다. 데이터를...
Read Article자료구조 원형 큐 구현
선형 큐를 사용하면 데이터를 꺼낼 때마다 앞부분에 빈 공간이 생기지만, 이를 활용하지 못해 공간이 낭비되는 문제가 발생한다. 이를 해결하기 위해 배열의 처음과 끝을 논리적으로...
Read Article데이터베이스 느린 쿼리 원인 찾기
데이터베이스 응답 속도가 눈에 띄게 느려지는 현상을 발견하고 원인 진단을 위해 쿼리 최적화 작업을 수행했다. 성능 병목 지점을 찾기 위해 EXPLAIN 명령어로 실행 계획을...
Read Article데이터베이스 느린 쿼리 원인 찾기
데이터베이스 응답 속도 저하 원인을 분석하고 쿼리 최적화 방법을 정리한다. 쿼리 개선 사례 분석 비효율적인 쿼리를 인덱스 활용 및 컬럼 선별을 통해 개선하는 과정을...
Read Article운영체제 뮤텍스랑 세마포어 차이
멀티스레드 환경에서 여러 스레드가 동시에 공유 자원에 접근할 때 발생하는 데이터 불일치 문제를 해결하기 위해 뮤텍스(Mutex)와 세마포어(Semaphore)의 차이점을 분석했다. 상황에 맞는 최적의 동기화 도구를...
Read Article운영체제 뮤텍스랑 세마포어 차이
멀티스레드 환경에서 공유 자원 접근을 제어하는 동기화 도구인 뮤텍스(Mutex)와 세마포어(Semaphore)의 차이점을 정리한다. 동기화 메커니즘 비교 뮤텍스와 세마포어는 자원 보호를 목적으로 하나 작동 방식에 차이가...
Read Article컴퓨터구조 성능 병목 보는 법
시스템 전체의 성능 향상을 가로막는 병목 지점을 찾기 위해 암달의 법칙을 적용했다. 특정 모듈의 성능을 개선했을 때 전체 실행 시간이 얼마나 단축되는지 수치로 계산했다....
Read Article