在类似新闻属于多标签这种应用中，如何设计表结构才高效(mysql)

ck4918

考虑一个有数百万的新闻系统，每条新闻可能属于多个标签，前台可支持列出所有新闻、列出某标签所属新闻。我目前想到以下实现方式，但是感觉都有问题
1，位运算，新闻表中有一个字段专门记录所属标签，属于某标签，则相应二进制位置1，查询时用位运算得到属于某标签的新闻列表。这种方式开发方便，也比较灵活，但是标签字段不能做索引。查询速度有影响
2，每个标签一个字段：某条新闻属于某标签，则代表该标签的字段置1，否则为0，查询也很直观，不过这样会导致字段中有大量重复数据，也无法利用索引（非1即0这种类型会导致全表扫描么？）
3，每个标签一个表，这种方式查询很快，但是冗余数据太多，且新闻修改删除要操作多个表。
4，对3改进，所有新闻一个表，另外一个表专门用来记录新闻ID和标签的对应关系，获得新闻ID后通过in在新闻表中找记录，但是不知道in操作是否可以利用索引，我做的测试，发现在In操作的字段上加索引不能改善查询性能（虽然EXPLAIN提示利用到了索引）

几个问题请教各位：
1，请问大家还有什么绝招和好办法，你们碰到这种情况怎么处理的？
2，非1即0这种类型的字段会导致全表扫描么？