본문 바로가기

반응형

도서기록

1부 스토리지 엔진 :: 2장 - B-트리 개요 불변성: 저장 구조의 설계와 구현 방식을 결정하는 중요한 속성 가변 자료 구조는 인플레이스 업데이트 방식을 사용한다. 데이터 삽입 및 삭제, 업데이트 시 데이터 저장 위치에 새로운 데이터를 바로 쓰는 방식이다. 이진 탐색 트리 Binary Search Tree는 정렬된 인메모리 자료 구조로, 키-값 쌍 검색에 사용된다. BST는 키와 두 개의 자식 포인터가 저장된 여러 노드로 구성된다. 탐색은 루트 노드에서 시작하고 트리에는 단 한 개의 루트 노드만 있을 수 있다. 트리 밸런싱 노드 삽입 작업에는 특정 패턴이 없으며, 삽입하는 값에 따라 트리가 불균형해질 수 있다. 불균형 트리란 트리가 한쪽으로 길게 뻗은 최악의 상황을 나타낸다. 균형 트리란 노드 개수가 N일 때 높이가 log2N이고 두 서브트리의 높이.. 더보기
1부 스토리지 엔진 :: 1장 - 소개 및 개요 스토리지 엔진 DBMS에서 데이터를 메모리와 디스크에 저장하고 검색 및 관리하는 소프트웨어 컴포넌트 각 노드에 데이터를 영구 저장한다. 데이터베이스가 복잡한 쿼리를 수행할 수 있도록 API를 제공한다. 스토리지 엔진 위에서 스키마와 쿼리 언어, 인덱싱, 트랜잭션 등의 유용한 기능을 제공하는 애플리케이션이라고 볼 수 있다. 스토리지 엔진의 비교 스토리지 엔진을 비교할 때는 장점과 단점을 모두 살펴봐야한다. 모든 스토리지 엔진에는 유사한 문제와 제약 조건이 있다. 특정 인구수를 기준으로 도시를 설계한 뒤, 건물을 위로 높일지 또는 외곽 영역으로 확장할 지 결정하는 도시 계획 문제와 비교할 수 있다. 스토리지 엔진 개발자의 설계에 따라서 일부 엔진은 읽기와 쓰기 레이턴시를 최소화하고, 일부는 저장량을 극대화하.. 더보기

반응형