在類似新聞屬于多標(biāo)簽這種應(yīng)用中，如何設(shè)計表結(jié)構(gòu)才高效(mysql)

ck4918

考慮一個有數(shù)百萬的新聞系統(tǒng)，每條新聞可能屬于多個標(biāo)簽，前臺可支持列出所有新聞、列出某標(biāo)簽所屬新聞。我目前想到以下實現(xiàn)方式，但是感覺都有問題
1，位運(yùn)算，新聞表中有一個字段專門記錄所屬標(biāo)簽，屬于某標(biāo)簽，則相應(yīng)二進(jìn)制位置1，查詢時用位運(yùn)算得到屬于某標(biāo)簽的新聞列表。這種方式開發(fā)方便，也比較靈活，但是標(biāo)簽字段不能做索引。查詢速度有影響
2，每個標(biāo)簽一個字段：某條新聞屬于某標(biāo)簽，則代表該標(biāo)簽的字段置1，否則為0，查詢也很直觀，不過這樣會導(dǎo)致字段中有大量重復(fù)數(shù)據(jù)，也無法利用索引（非1即0這種類型會導(dǎo)致全表掃描么？）
3，每個標(biāo)簽一個表，這種方式查詢很快，但是冗余數(shù)據(jù)太多，且新聞修改刪除要操作多個表。
4，對3改進(jìn)，所有新聞一個表，另外一個表專門用來記錄新聞ID和標(biāo)簽的對應(yīng)關(guān)系，獲得新聞ID后通過in在新聞表中找記錄，但是不知道in操作是否可以利用索引，我做的測試，發(fā)現(xiàn)在In操作的字段上加索引不能改善查詢性能（雖然EXPLAIN提示利用到了索引）

幾個問題請教各位：
1，請問大家還有什么絕招和好辦法，你們碰到這種情況怎么處理的？
2，非1即0這種類型的字段會導(dǎo)致全表掃描么？