Indexes significantly speed up SQL query optimization by allowing the database engine to quickly locate and retrieve data.