Giả sử chúng ta muốn chạy một truy vấn để tìm tất cả thông tin chi tiết về bất kỳ nhân viên nào có tên là ‘Abc’? Điều gì sẽ xảy ra nếu không có index?
SELECT * FROM Employee
WHERE Employee_Name = 'Abc'
Giải pháp:
Phần mềm cơ sở dữ liệu theo nghĩa đen sẽ phải xem xét từng hàng trong bảng Employee để xem liệu Employee_Name của hàng đó có phải là ‘Abc’ hay không. Và, bởi vì chúng ta muốn tất cả các hàng có tên ‘Abc’ bên trong nó, chúng ta không thể ngừng tìm kiếm khi chúng ta chỉ tìm thấy một hàng có tên ‘Abc’, bởi vì có thể có các hàng khác có tên 'Abc'. Vì vậy, tất cả các hàng phải được tìm kiếm - có nghĩa là hàng nghìn hàng trong kịch bản này sẽ phải được cơ sở dữ liệu kiểm tra để tìm các hàng có tên ‘Abc’. Đây được gọi là full table scan (quét toàn bộ bảng).