📕Dymaic Multilevel Index는 B-Tree와 B+-Tree를 사용한다. 각각의 node는 하나의 부모와 0개 이상의 child nodes를 가진다. Leaf node : 0개의 자식을 가진 노드 서로 다른 수준에서 리프 노드가 발생하는 경우 불균형 발생 Nonleaf node called internal node unbalanced tree의 경우 각 leaf node마다 탐색 시간이 천차만별이기에 balancing tree를 만들어야 함. 📕Good tree? BST(BInary Search Tree) we have depth of T = O(log2 n) 좋은 트리란 완벽하게 balancing 된 tree를 의미 n= number of nodes in the tree n개의 노드가 있..