이미지는 전부 직접 제작한 것입니다. 퍼가실 때에는 반드시 출처를 명시해주세요. M-way Search Trees - 다원 탐색 트리 - 메모리 접근 시간이 산술/논리 연산을 수행하는 것보다 훨씬 더 많은 시간을 소비함. ⇒ 프로세서 속도와 메모리 접근 시간 간의 큰 차이 때문에 메인메모리에서 캐시로 캐시 라인 크기 단위로 옮겨지고, 디스크에서 메인메모리로는 블록 단위로 옮겨짐. - 참고 url : http://www.intelligence.tuc.gr/~petrakis/courses/datastructures/btrees.pdf http://webdocs.cs.ualberta.ca/~holte/T26/m-way-trees.html - AVL 트리, Red-Black 트리는 노드 크기가 몇 바이트 정도로..
