一个关于索引和存储过程的题目

小王管理一个名为DB1的数据库，他发现对数据库DB1中表Table1的扫描导致查询很慢。Table1是一个被频繁使用的大表。小王确定查询包含以下语句：SELECT col1, col2 FROM table1 WHERE col3 = <value>。现在，小王需要提供最优的查询性能，并且要保证Table1对用户保持可用性。他应当怎样建立索引？写出该存储过程。