An index speeds up lookups, but there are two very different kinds. A clustered index stores the rows themselves in key order, so a table can have only one, while non-clustered indexes are separate structures and you can have many. Use the clustered one for the key you range-scan most and secondary ones for other frequent filters. Do not index every column: each index slows inserts, updates and deletes.