B-Tree 인덱스1 [Database] B-Tree 인덱스 1. 인덱스란? B-Tree 인덱스에 대해서 알아보기에 앞서 인덱스에 대해서 간단하게 알아보자. 참고로 이 글은 MySql을 기준으로 작성 되었다. DB 인덱스는 데이터베이스에서 데이터 검색 속도를 최적화하기 위한 자료 구조이다. 인덱스를 사용하면 전체 테이블을 스캔하는 대신 인덱스를 사용하여 필요한 데이터를 훨씬 더 빠르게 찾을 수 있다. 인덱스의 작동 방식은 책의 색인과 유사하다. 책의 색인에서 특정 주제나 키워드를 찾으면 해당 내용이 있는 페이지 번호가 나열되어 있어, 책의 모든 페이지를 읽지 않고도 원하는 정보를 빠르게 찾을 수 있는 것처럼 인덱스에도 key-value 형식으로 데이터들이 저장 되어있다. 인덱스는 여러가지 기준으로 나눌 수 있는데 그 중 알고리즘에 따라 나누면 대표적으로 다음과 같.. 2023. 8. 6. 이전 1 다음
