要解决“不断访问数据库时，SQL Server存储过程的执行时间会随机变长”的问题，可以采取以下几个步骤：

1. 使用索引：确保数据库表中使用了适当的索引，以便在执行存储过程时快速定位和检索数据。可以使用SQL Server提供的索引管理工具来分析和优化索引。

2. 优化查询语句：确保存储过程中的查询语句使用了正确的JOIN和WHERE条件，并避免使用不必要的子查询。可以使用SQL Server的查询分析器来分析和优化查询语句的性能。

3. 避免锁冲突：当多个用户同时执行存储过程时，可能会发生锁冲突，导致执行时间变长。可以使用事务和锁定提示来控制并发访问，避免锁冲突。

4. 使用参数化查询：在存储过程中使用参数化查询，而不是拼接SQL语句，可以提高查询的性能和安全性，并避免SQL注入攻击。

下面是一个代码示例，展示了如何在C#中使用参数化查询执行SQL Server存储过程：

using (SqlConnection connection = new SqlConnection(connectionString))
{
    // 创建 SqlCommand 对象，并指定存储过程名称
    SqlCommand command = new SqlCommand("YourStoredProcedure", connection);
    command.CommandType = CommandType.StoredProcedure;

    // 添加存储过程的参数
    command.Parameters.AddWithValue("@Param1", value1);
    command.Parameters.AddWithValue("@Param2", value2);

    // 打开数据库连接
    connection.Open();

    // 执行存储过程
    command.ExecuteNonQuery();

    // 关闭数据库连接
    connection.Close();
}

在上面的示例中，替换YourStoredProcedure为实际的存储过程名称，根据存储过程的参数列表添加command.Parameters.AddWithValue语句，并将value1和value2替换为实际的参数值。

使用参数化查询可以避免SQL注入攻击，同时还可以提高查询性能。