👋 들어가기 전이번 포스팅은 DB의 검색 속도를 향상시킬 때 필수적으로 등장하는 Index라는 개념에 대해 알아보자.iOS 개발자지만 항상 Backend 쪽 개념도 궁금했기 때문에 이번 기회에 한달에 한번이라도 백엔드 쪽 개념도 같이 살펴보는 습관을 가지면 좋을 것 같다. 이번 시간도 역시 🍎 코딩 애플님의 유튜브 영상과 함께 공부해보자.❓ 왜 필요할까?? 만약 1 ~ 10 사이에서 특정 숫자를 찾고 싶으면 시간이 얼마나 걸릴까 ?? 한 숫자를 살펴보는데 1초 거린다고 가정하면 최대 10초가 걸린다. 만약 10이 아니라 10억이면 10억초가 걸리는건다. 물론 실제로는 그렇지 않지만위 탐색은 가장 무난한 선형 탐색을 의미한다.  T(n) = O(n) 그렇다면 탐색 알고리즘을 바꿔보자. 이진 탐샘으로 바..