ITPE * JackerLab

개요B+Tree는 B-Tree의 확장 구조로, 모든 데이터가 리프 노드(Leaf Node)에 저장되고 내부 노드는 인덱스 역할만 수행하는 균형 다진 트리이다. 데이터베이스와 파일 시스템에서 범위 검색과 순차 접근 성능을 극대화하기 위해 널리 사용된다.1. 개념 및 정의B+Tree는 B-Tree와 유사하지만, 실제 데이터는 리프 노드에만 저장되고 내부 노드는 탐색을 위한 키만 포함하는 구조이다. 또한 리프 노드들이 연결 리스트 형태로 연결되어 있어 범위 검색에 매우 효율적이다.2. 특징항목설명비고리프 집중 저장데이터는 리프에만 존재탐색 단순화연결 리스트 구조리프 노드 간 연결범위 검색 최적화높은 팬아웃하나의 노드에 많은 자식트리 높이 감소한줄 요약: 데이터 접근과 범위 검색에 최적화된 구조이다.3. 구성 ..

개요B-Tree는 다진 탐색 트리(Multi-way Search Tree)의 일종으로, 하나의 노드가 여러 개의 자식 노드를 가질 수 있는 균형 트리 구조이다. 디스크 기반 시스템에서 I/O를 최소화하기 위해 설계되었으며, 데이터베이스와 파일 시스템에서 핵심 인덱스 구조로 널리 사용된다.1. 개념 및 정의B-Tree는 노드가 여러 개의 키와 자식을 가질 수 있도록 설계된 자가 균형 트리로, 트리의 높이를 최소화하여 탐색, 삽입, 삭제 연산을 모두 O(log n) 시간에 수행할 수 있도록 한다. 특히 블록 단위 저장장치(HDD, SSD)에 최적화된 구조이다.2. 특징항목설명비고다진 트리 구조하나의 노드에 여러 키 저장I/O 감소균형 유지모든 리프 노드 동일 깊이성능 안정정렬 상태 유지키가 항상 정렬탐색 효..

개요인덱스(Index)는 데이터베이스 성능 최적화의 핵심 도구로, 테이블 내 데이터를 보다 빠르게 조회할 수 있도록 돕는 자료 구조입니다. 마치 책의 목차처럼 원하는 데이터를 신속하게 찾도록 지원하며, 대용량 데이터 환경에서 특히 중요한 역할을 합니다. 본 포스트에서는 인덱스의 개념, 동작 방식, 종류, 장단점, 실무 적용 전략 등을 체계적으로 설명합니다.1. 개념 및 정의 항목 설명 정의특정 컬럼의 값을 기준으로 빠르게 데이터를 찾기 위한 보조 자료 구조목적검색 속도 향상, 쿼리 성능 개선기반 구조대부분 B-Tree 기반 (RDB 기준), Bitmap, Hash 등도 존재인덱스는 테이블 데이터에는 영향을 주지 않지만, 쿼리 처리 계획(Execution Plan)에 큰 영향을 줍니다.2. 동작 원리단계..