Tenha uma tabela extra com exatamente 3 colunas:id do item que está sendo marcado, tag, informações do pedido.

Quando você adiciona ou exclui um item, adicione ou exclua todas as linhas relevantes desta tabela.

Os detalhes estão aqui:http://mysql.rjweb.org/doc.php/lists
Eficiente, rápido, fácil e altamente escalável.