본문 바로가기

전체 글

 (318)
[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개의 자식을 가질 수 있다.노드의 키 개수각 노드는 ..
[자료구조] Set과 Hash set 목차Set의 개념Set의 주요 특징Set이 적합/부적합한 상황Set의 시간 복잡도Set과 List의 비교Set 의 구현체들Hash Set Set 이란?Set(집합)은 중복된 요소를 허용하지 않는 데이터를 저장하는 추상 자료형이다. 주로 빠른 검색, 삽입, 삭제 연산을 위해 사용된다.Set은 수학적 집합과 유사하게 동작하며, 중복된 값이 없고 순서에 상관없이 요소들이 저장된다.Set은 해시 테이블이나 이진 탐색 트리와 같은 데이터 구조를 기반으로 구현되며, 내부적으로 어떤 자료구조로 구현되었느냐에 따라 성능이 달라진다.Set의 주요 특징중복된 요소 허용 안 함: Set은 중복된 값을 저장할 수 없다. 같은 값을 여러 번 추가해도 하나만 저장된다.순서 없음: Set의 요소들은 특정한 순서가 없으며, 요소를 ..

티스토리툴바