Không có index, cơ sở dữ liệu quét cả bảng. Có index trên cột hay lọc hoặc nối, nó nhảy thẳng tới dòng cần tìm.
Nên đánh index cho khóa ngoại và cột trong WHERE/ORDER BY thường dùng. Đừng đánh index mọi cột: mỗi index làm INSERT/UPDATE chậm hơn.
Dùng kế hoạch thực thi (execution plan) để kiểm tra index có được dùng thật không.