兩欄「或」查詢速度與單柱「雙行」的查詢速度

Question

所以我們可以說，我們有一個包含多個列的表，我們指數兩列：玩家1和玩家2：

GAME PLAYER 1 PLAYER 2 ... 
==== ======== ======== 
1  John  Dan 
2  Carl  William 
3  Carl  John 
... 

只對單個列的另一種結構表索引：播放器1（和雙行）：

GAME PLAYER 1 PLAYER 2 ... 
==== ======== ======== 
1  John  Dan 
1  Dan   John 
2  Carl  William 
2  William  Carl 
3  Carl  John 
3  John  Carl 
... 

我想查詢John玩過的所有遊戲。哪種表格結構/方法更好？

需要考慮的事情：

• 這是一個簡化版本，一個必須考慮的表將包含數千行的至少100的，而且會有查詢中若干個連接。
• 玩家列上會有連接，所以利用「雙列」方法和「OR」/「UNION」也會使一些連接加倍。
• SINGLE COLUMN方法將需要遊戲列中的「GROUP BY」列。
• 我們不想耗盡內存，查詢應該保持在內存中運行！
• TWO COLUMN方法已經變得緩慢了，現在依靠Mysql的內置緩存來保持它以舒適的速度運行。我正在考慮採用單列方法，但不確定後果。
• 另一種解決方案是有一個附加表玩家和遊戲（外鍵）。

Answer 1

在這種簡單的情況下，通過兩列的索引，無論如何索引都會使表格大小倍增。

如果有2分以上的球員列雖然，第二種方法將有一個行數等於遊戲到電源玩家的列數的數量，而指數的方法就只能數遊戲乘以索引空間的玩家列數。

無論哪種方式，爲了提高性能，最好用ID引用另一個表中的玩家名字來代替名稱。

另外，在我看來可能有一個更簡單的方法。

GAME PLAYER 
==== ======== 
1  John 
1  Dan 
2  Carl 
2  William 
3  Carl 
3  John 

無需複製數據。在這裏，您仍然可以檢索第一場比賽中的所有選手，現在您可以更輕鬆地檢索每位選手所在的比賽。在這裏，您只需要一個索引。但是，這可能會使其他一些查詢變得複雜。

Answer 2

最好將表格標準化。爲玩家提供一張ID表，並將外鍵即player_id放在遊戲桌上。 如果您在player_ids上設置索引，它會更好地縮放。它也將使用戶的未來變化更容易。