I have in a table with some 600000 records.
The table has only non clustered index on branch_cd, J_date and Value_date.
In entire records of this table only 5 distinct branch_cd is there and the same table is used by multiple users with respect to its branch.

As per my process, we execute few stored procedure, which performs insertion and updation of records.

Insertion and updation of records is even done through Front end i.e. VB6.0

During recent times I am getting below mentioned error.

Error: Run-time error '-2147467259(80004005)'

[Microsoft][ODBC SQL Server Driver][SQL Server]Your transaction(process ID#127)was deadlocked with another process and as been chosen as the deadlock victim. Return your transaction.

Please suggest me how to resolve this.
Do I need to create a clustered index on branch_cd.

Thanks in advance