SELECT 
  * 
FROM 
  ushop_logos 
WHERE 
  layout_id IN (3, 0) 
  AND style_id IN ('UShop_MarketPlace', '') 
  AND storefront_id IN (1, 0) 
  AND company_id = 0

Query time 0.00028

JSON explain

{
  "query_block": {
    "select_id": 1,
    "nested_loop": [
      {
        "table": {
          "table_name": "ushop_logos",
          "access_type": "ALL",
          "rows": 71,
          "filtered": 100,
          "attached_condition": "ushop_logos.company_id = 0 and ushop_logos.layout_id in (3,0) and ushop_logos.style_id in ('UShop_MarketPlace','') and ushop_logos.storefront_id in (1,0)"
        }
      }
    ]
  }
}

Result

logo_id layout_id style_id company_id type storefront_id
12 0 0 gift_cert 1
49 3 UShop_MarketPlace 0 theme 1
50 3 UShop_MarketPlace 0 favicon 1
51 3 UShop_MarketPlace 0 mail 1
52 3 UShop_MarketPlace 0 vendor 1