我应该如何索引我的表以获得最快的SELECT回报？

Question

如果我有一个包含4列a,b,c,d的表格，将用于搜索行。

id        (PK)      BIGINT
a                   TINYINT
b                   CHAR
c                   VARCHAR 
d                   BIGINT
e                   VARCHAR
f                   VARCHAR
g                   VARCHAR
.
. 
.

我的查询将如下所示：

SELECT * FROM table WHERE (a = 1 AND b = 'com') AND c = '1A2X31423'
SELECT * FROM table WHERE (a = 2 AND b = 'edu') AND d = '1A2X31423'

在我的数据库中，a和b将创建我要在其中搜索的项目的子集，c和d是该子集中的项目我想找到。

设置索引的最佳方法是什么？应该将a和b设置为复合索引，然后c和d有自己的吗？任何建议和推理都会有所帮助。

附加信息：目前大约有2000万行，表格宽30列。