데이터베이스

B-Tree 인덱스최상위 노드를 루트 노드라고 하고, 가장 하위에 있는 노드를 리프 노드, 그 중간에 있는 노드들을 브랜치 노드라고 한다. Q) 일반적인 Tree를 사용하면은 아래와 같이 한쪽으로 편향되어서,안쓰는 건 알겠는데 Hash 자료구조가 시간복잡도 O(1)로

이해를 위한 배경 지식 (1) 인덱스를 직접 마주한 적이 있다고? 어렸을 때, 국어사전을 봤던 적을 꽤 자주 보곤 했습니다. 현재는 디지털화가 되어서 찾기가 편해졌지만, 그 당시에 단어를 찾을 때 의존할거는 첫째 글자 자음 글자, 모음 글자, 받침 글자 순으로 비교