【已解决】一条记录，很多标签，按标签检索，这个怎么设计？

fender0107401

比如说：

第一条记录，可能有2种标签（假定是Debian、Linux）

第二条记录，可能有4种标签（假定是Gentoo、Linux、Dev）

我想快速的检索出来所有有Linux这个标签的记录。

fender0107401

我现在想到的是每一个标签都检索一次，然后取一个交集。

不知道有没有更好的方法。

cenalulu

按照范式来说，一张记录表，一张标签表，一张记录ID和标签ID的关联表是最佳设计，性能也好。

select * from 记录表 join 标签表 join 关联表 where 标签表.name = ‘linux’；

fender0107401

cenalulu 发表于 2013-04-01 10:11
按照范式来说，一张记录表，一张标签表，一张记录ID和标签ID的关联表是最佳设计，性能也好。

select * f ...

我也是这么考虑的，但是如果需要检索包含2个标签的记录，似乎就没法一次性搞定了。

所以我打算先select出来包含第一个标签的所有记录的主键，然后在select出来包含另外的一个标签的所有记录的主键，然后对两个次的结果取交集。

交集的算法我自己用PHP搞定，由于两次的结果都是整数集合，所以交集算法的速度应该还是可以接受的。

cenalulu

select 记录id from 关联表 where tag in ( 'tag1','tag2') group by 记录id having count(*) =2 ;
这样也可以

bzcat

1) mysql select .. from a inner join b where a.xx=b.xx;
2) oracle/sql server select .. from a intersect select .. from b;
3) c++  使用map容器(rbtree),小数据hash也可以
4) 大数据，允许一定量误差的可以考虑bloom filter

Coolriver

今天正好几个朋友聊起这个事。给看的例子类似于： http://www.zol.com/cell_phone/list/c34_s57.html
可以考虑研究一下这个，加url rewrite 中间生成的搜索结果可以考虑用redis存起来。其实处理着也不难。

另外还可以solr这类东西