Full-text搜索是使用MATCH()AGAINST()语法执行的，因为你使用的是WHERE，而运算符=意味着你要搜索的是确切的字符串，所以复合索引是你的最佳选择：

create index entreprises_idx on Enterprises(FullName, Type);

create index addresses_idx on Addresses(address1, address1, address1, postcode, city);

如果要运行全文搜索，则必须在要运行的列上设置全文索引。

简短回答：综合指数
长回答：

WHERE Type = 1 AND FullName = '...'

• —〉

INDEX(Type, FullName)   -- (either order is ok)

WHERE address1 = '...' AND address2 = '...' AND
      address3 = '...' AND postcode = '...' AND city = '...'

• —〉

INDEX(address1, address2, address3, postcode, city)  -- (any order)

上面的索引将比FULLTEXT快，因为它是一个完美的匹配（所有=，没有范围等）。
你不需要担心“模糊”匹配吗？如果这样做，INDEX和FULLTEXT都没有多大用处。