SoftwareDo/Computer Science (1) 썸네일형 리스트형 DB의 index와 트리 구조 (코딩애플) https://youtu.be/iNvYsGKelYs?si=CLNIGEfXnPyqbtdO해당 영상을 바탕으로 작성했습니다.0. 서론처음 썸네일만 봤을때는 일반적인 개발에서 반복문을 사용할때 'i'의 약자인 인덱스로 생각을 했는데DB 관련으로 "만들면 속도가 빨리진다" 정도로 알고 있었던 index 이더라고요.해당 영상을 통해 이해한 DB의 index를 정리해보겠습니다.1. DB의 indexPK가 아닌 일반적인 Column의 값을 조건으로 데이터를 찾을 때 index가 없다면 모든 Row의 해당 column값이 조건에 맞는 값인지 확인합니다.정렬이 되어 있다면 이진탐색으로 좀 더 빠르게 데이터를 찾을 수 있을 것 같습니다.그런데 특정 검색을 위해 매번 DB를 정렬한다면 데이터의 양에 따라 일일이 찾는 것 보.. 이전 1 다음
