- Notifications
You must be signed in to change notification settings - Fork 0
[BinarySearch] 데이터베이스의 탐색 방법은? #3
Copy link
Copy link
Open
Labels
Additional StudyAdditional contents to studyAdditional contents to study
Description
Metadata
Metadata
Assignees
Labels
Additional StudyAdditional contents to studyAdditional contents to study
데이터베이스의 경우:
→ 내부적으로 대용량 데이터 처리에 적합한 트리 자료구조를 이용해 항상 데이터가 정렬되어 있음
→ 데이터베이스에서의 탐색은 이진 탐색과 조금 다르지만, 이진 탐색과 유사한 방법을 이용해 탐색을 항상 빠르게 수행하도록 설계되어 있어서 데이터가 많아도 탐색하는 속도가 빠름
그렇다면 데이터베이스의 탐색 방법은 무엇일까?