[DB] Index? B-Tree?

Index 일반적으로 서점이나 yes24와 같은곳에서 책을 구매하게 되면 책에는 목차와 색인이 존재한다 색인이 존재하는 이유는 특정 키워드가 포함된 내용을 빨리 찾기 위해서이고 색인을 활용하면 책의 모든 페이지를 스캔할 필요가 없다 Database의 Index도 마찬가지이다 Index란 Database의 데이터 & 데이터의 위치를 추가적인 저장 공간을 활용해서 보관하고 있다 Index를 활용하게 되면 조건에 맞는 데이터들을 굉장히 빠른 시간내에 조회할 수 있다 간단한 예시를 통해서 Index에 대한 개념을 알아보자 모든 설명은 MySQL 기준 위의 같은 Member 테이블이 존재하고 데이터가 약 100만개정도 존재한다고 가정하자 SELECT * FROM member WHERE first_name = 'J..