一個查詢速度的問題

兄弟們
大家好
我有個訂單表數據量很大﹐其中有個工單編號的字段不能重復(工單編號由一段代碼生成)
當我每次在增加一筆訂單的時候我都要先判斷一下新插入的工單編號是否唯一
要在這么大數據量的表中判斷其中該工單﹐用什么方法比較快一點?
謝謝