mysql replace into 查询的问题

现有一张 tag 表

create table yq_tag (
  tagid mediumint(8) unsigned not null auto_increment,
  tag varchar(12) not null default '',
  parentid mediumint(8) unsigned not null default '0',
  primary key (tagid),
  key (parentid),
  key (tag)
) engine=myisam;

原来每次提交一个标签后 按 tag 查询 tagid 做与文章 做关联
因为业务升级，允许用户一次给文章添加多个标签 （tag) 应当如何优化 sql 查询？

-----------------以下新增说明------------------------------------

比如用户一次性提交10个标签
我现在的处理方法：
查询（select）这10个标签信息，不存在则新建（insert）标签，然后加入关联表

我想知道 如何使用replace into 处理更新标签 (tag) 不更新 (tagid)

---

这是普通的SQL多对多的问题吧？正常的做法似乎是给两个表，一张表记录id,tagname，另外一张表记录id,tagid,parentid，tagid对应的就是前一张表的id，其中tagid和parentid都是可以重复的。

关于如何判断是否重复并提取其实我感觉没有太大必要特地强调这个，直接在前一张表中把tagname作为唯一索引。然后每次都先INSERT一遍再SELECT，因为唯一索引存在的话肯定是不会再被加入了。