- 데이터베이스는 주로 디스크에 저장되어 작동하며, massive 데이터는 메모리에 모두 적을 수 없어 "페이지"라는 단위로 처리한다. 🗄️
- B-트리란 디스크 저장을 위한 최적화된 자료구조로, Binaray 트리와 유사하지만 페이지를 기반으로 하고 여러 개의 에너지 씩 저장한다. 🌳
- B-트리는 균형을 유지하는 자동기능으로 인해 검색 시간을 O(log n)으로 유지한다. ⚖️
- B-트리는 데이터베이스 테이블의 내용을 저장하거나, 빠른 검색을 위한 인덱스를 구축하는 데 사용된다. 🔎