멈재

인덱스의 특징을 이해하는 데에 있어서 인덱스의 데이터 저장 방식인 B+Tree를 아는 것이 좋다고 생각돼서 전체적인 목차를 이진 탐색 트리, B-Tree, 인덱스, B+Tree의 순으로 작성하려 한다. 이진 탐색 트리(Binary Search Tree) 이진 탐색 트리는 이진 탐색(Binary Search)의 효율적인 탐색과 빈번한 자료 삽입과 삭제에 용이한 연결 리스트(Linked List)의 장점을 결합한 정렬된 이진트리이다. - 이진 트리 이진 트리란 모든 노드의 최대 차수가 2개인 트리를 말한다. 이진 탐색?? 연결리스트?? - 이진 탐색 이진 탐색은 데이터가 정렬되어 있는 배열에서 특정한 값을 찾아내는 알고리즘으로 다음과 같은 순서를 거친다. 1. 배열의 중간에 있는 임의의 값을 선택하여 찾고자..