[BinarySearch] 데이터베이스의 탐색 방법은?

[wonlog-g]

• 데이터베이스의 경우:
  → 내부적으로 대용량 데이터 처리에 적합한 트리 자료구조를 이용해 항상 데이터가 정렬되어 있음
  → 데이터베이스에서의 탐색은 이진 탐색과 조금 다르지만, 이진 탐색과 유사한 방법을 이용해 탐색을 항상 빠르게 수행하도록 설계되어 있어서 데이터가 많아도 탐색하는 속도가 빠름

• 그렇다면 데이터베이스의 탐색 방법은 무엇일까?