B-Tree (1) 썸네일형 리스트형 DB에서 Index를 이용해 데이터에 접근하는 과정 ※ 2021년 10월 24일에 작성된 글입니다.📖 Index(인덱스)?테이블에서 레코드들에 대한 검색 속도를 높이기 위해서 레코드에 대한 물리적 저장 위치를 별도로 기록한 구조인덱스가 없으면?모든 블록들을 순차적으로 검색해서 원하는 레코드를 찾아야 한다. O(n)그래서 어떻게 데이터를 찾아가나?인덱스에 이용되는 알고리즘에 따라 다르다. 아래 내용을 보자.🌲 B+ Tree 인덱스데이터베이스에서 가장 널리 사용되는 B+ 트리를 이용한 인덱스B+ 트리 인덱스의 구성실제 데이터가 저장된 레코드에 대한 주소가 기록된 단말 노드(leaf node)단말 노드를 찾아가기 위한 검색키와 하위 노드의 주소로 구성된 중간 노드(internal node)경로의 출발점이 되는 루트 노드(root node)찾아가는 과정여기서.. 이전 1 다음
