본문 바로가기

전체 글

 (322)
[JPA 사용법] 엔티티 매핑 보호되어 있는 글입니다.
[JPA 사용법] 영속성 컨텍스트 보호되어 있는 글입니다.
[자료구조] B-트리(B-Tree) 목차B-Tree 란B-Tree 개념B-Tree 특징B-Tree의 동작B-Tree의 시간 복잡도B-Tree 활용 사례B+Tree란? B-트리(B-Tree)란?   B-트리(B-Tree)는 균형 잡힌 트리 자료구조로, 특히 데이터베이스나 파일 시스템에서 대용량 데이터를 효율적으로 저장하고 관리하기 위해 고안된 트리이다. 이진 트리와 달리, B-트리는 각 노드가 여러 개의 자식 노드와 여러 개의 키를 가질 수 있는 구조이다.이 때문에 높이를 낮게 유지하여, 빠른 검색과 삽입, 삭제 연산이 가능하다.B-트리의 주요 개념M-차 B-트리:B-트리의 차수(M)는 각 노드가 가질 수 있는 최대 자식 노드의 수를 나타낸다.예를 들어, 3차 B-트리는 각 노드가 최대 3개의 자식을 가질 수 있다.노드의 키 개수각 노드는 ..

티스토리툴바