MySQL 인덱스를 언제 걸어야 하나요

MySQL 테이블에 데이터가 10만건 정도 있는데 SELECT 쿼리가 느립니다. 인덱스를 걸면 빨라진다고 하는데, 모든 컬럼에 인덱스를 걸면 되나요? 인덱스의 원리와 언제 걸어야 하는지 알려주세요. EXPLAIN으로 확인해보니 type이 ALL로 나옵니다.