質問の編集履歴

mySQL5に関する質問です。
ショップマスタと商品マスタというテーブルがあったとします。
補足に添付したようなテーブル構造だと、商品マスタの削除・挿入を繰り返すうちに6桁を超える可能性があります。
なぜ6桁かというと商品IDをバーコード化するので、6桁以上持つことができません。
PRIMARY KEY を item_id と shop_id にし、 item_id を shop_id ごとに自動連番する方法があれば桁数を押さえられるでしょうが、そのような方法はありますか？
また、マニュアルで item_id を入力する方法は避けたいです。
なにか解決方法はありますか？

phpは5.5です。
よろしくお願いします。