반응형 B-TREE1 1부 스토리지 엔진 :: 2장 - B-트리 개요 불변성: 저장 구조의 설계와 구현 방식을 결정하는 중요한 속성 가변 자료 구조는 인플레이스 업데이트 방식을 사용한다. 데이터 삽입 및 삭제, 업데이트 시 데이터 저장 위치에 새로운 데이터를 바로 쓰는 방식이다. 이진 탐색 트리 Binary Search Tree는 정렬된 인메모리 자료 구조로, 키-값 쌍 검색에 사용된다. BST는 키와 두 개의 자식 포인터가 저장된 여러 노드로 구성된다. 탐색은 루트 노드에서 시작하고 트리에는 단 한 개의 루트 노드만 있을 수 있다. 트리 밸런싱 노드 삽입 작업에는 특정 패턴이 없으며, 삽입하는 값에 따라 트리가 불균형해질 수 있다. 불균형 트리란 트리가 한쪽으로 길게 뻗은 최악의 상황을 나타낸다. 균형 트리란 노드 개수가 N일 때 높이가 log2N이고 두 서브트리의 높이.. 2024. 1. 20. 이전 1 다음 반응형