SELECT 
  SQL_CALC_FOUND_ROWS products.product_id, 
  descr1.product as product, 
  companies.company as company_name, 
  products.product_type, 
  products.parent_product_id 
FROM 
  q_products as products 
  LEFT JOIN q_product_options_inventory as inventory ON inventory.product_id = products.product_id 
  LEFT JOIN q_product_descriptions as descr1 ON descr1.product_id = products.product_id 
  AND descr1.lang_code = 'en' 
  LEFT JOIN q_product_prices as prices ON prices.product_id = products.product_id 
  AND prices.lower_limit = 1 
  LEFT JOIN q_companies AS companies ON companies.company_id = products.company_id 
  INNER JOIN q_products_categories as products_categories ON products_categories.product_id = products.product_id 
  INNER JOIN q_categories ON q_categories.category_id = products_categories.category_id 
  AND (
    q_categories.usergroup_ids = '' 
    OR FIND_IN_SET(0, q_categories.usergroup_ids) 
    OR FIND_IN_SET(1, q_categories.usergroup_ids)
  ) 
  AND q_categories.status IN ('A', 'H') 
WHERE 
  1 
  AND companies.status = 'A' 
  AND products.company_id = 61 
  AND (
    CASE products.tracking WHEN 'O' THEN inventory.amount > 0 WHEN 'B' THEN products.amount > 0 ELSE 1 END
  ) 
  AND (
    products.usergroup_ids = '' 
    OR FIND_IN_SET(0, products.usergroup_ids) 
    OR FIND_IN_SET(1, products.usergroup_ids)
  ) 
  AND products.status IN ('A') 
  AND prices.usergroup_id IN (0, 0, 1) 
  AND products.company_id = 61 
  AND products.parent_product_id = 0 
GROUP BY 
  products.product_id 
ORDER BY 
  products.timestamp desc, 
  products.product_id ASC 
LIMIT 
  256, 32

Query time 0.08863

JSON explain

{
  "query_block": {
    "select_id": 1,
    "cost_info": {
      "query_cost": "7419.44"
    },
    "ordering_operation": {
      "using_filesort": true,
      "grouping_operation": {
        "using_temporary_table": true,
        "using_filesort": false,
        "nested_loop": [
          {
            "table": {
              "table_name": "inventory",
              "access_type": "system",
              "possible_keys": [
                "pc"
              ],
              "rows_examined_per_scan": 0,
              "rows_produced_per_join": 1,
              "filtered": "0.00",
              "const_row_not_found": true,
              "cost_info": {
                "read_cost": "0.00",
                "eval_cost": "0.20",
                "prefix_cost": "0.00",
                "data_read_per_join": "976"
              },
              "used_columns": [
                "product_id",
                "amount"
              ]
            }
          },
          {
            "table": {
              "table_name": "companies",
              "access_type": "const",
              "possible_keys": [
                "PRIMARY"
              ],
              "key": "PRIMARY",
              "used_key_parts": [
                "company_id"
              ],
              "key_length": "4",
              "ref": [
                "const"
              ],
              "rows_examined_per_scan": 1,
              "rows_produced_per_join": 1,
              "filtered": "100.00",
              "cost_info": {
                "read_cost": "0.00",
                "eval_cost": "0.20",
                "prefix_cost": "0.00",
                "data_read_per_join": "5K"
              },
              "used_columns": [
                "company_id",
                "status",
                "company"
              ]
            }
          },
          {
            "table": {
              "table_name": "products_categories",
              "access_type": "index",
              "possible_keys": [
                "PRIMARY",
                "pt"
              ],
              "key": "PRIMARY",
              "used_key_parts": [
                "category_id",
                "product_id"
              ],
              "key_length": "6",
              "rows_examined_per_scan": 15659,
              "rows_produced_per_join": 15659,
              "filtered": "100.00",
              "using_index": true,
              "cost_info": {
                "read_cost": "140.59",
                "eval_cost": "3131.80",
                "prefix_cost": "3272.39",
                "data_read_per_join": "244K"
              },
              "used_columns": [
                "product_id",
                "category_id"
              ]
            }
          },
          {
            "table": {
              "table_name": "q_categories",
              "access_type": "eq_ref",
              "possible_keys": [
                "PRIMARY",
                "c_status",
                "p_category_id"
              ],
              "key": "PRIMARY",
              "used_key_parts": [
                "category_id"
              ],
              "key_length": "3",
              "ref": [
                "portal.products_categories.category_id"
              ],
              "rows_examined_per_scan": 1,
              "rows_produced_per_join": 3131,
              "filtered": "20.00",
              "cost_info": {
                "read_cost": "0.00",
                "eval_cost": "626.36",
                "prefix_cost": "6404.19",
                "data_read_per_join": "8M"
              },
              "used_columns": [
                "category_id",
                "usergroup_ids",
                "status"
              ],
              "attached_condition": "(((`portal`.`q_categories`.`usergroup_ids` = '') or find_in_set(0,`portal`.`q_categories`.`usergroup_ids`) or find_in_set(1,`portal`.`q_categories`.`usergroup_ids`)) and (`portal`.`q_categories`.`status` in ('A','H')))"
            }
          },
          {
            "table": {
              "table_name": "products",
              "access_type": "eq_ref",
              "possible_keys": [
                "PRIMARY",
                "status",
                "idx_parent_product_id"
              ],
              "key": "PRIMARY",
              "used_key_parts": [
                "product_id"
              ],
              "key_length": "3",
              "ref": [
                "portal.products_categories.product_id"
              ],
              "rows_examined_per_scan": 1,
              "rows_produced_per_join": 277,
              "filtered": "8.87",
              "cost_info": {
                "read_cost": "0.00",
                "eval_cost": "55.56",
                "prefix_cost": "7030.55",
                "data_read_per_join": "1M"
              },
              "used_columns": [
                "product_id",
                "product_type",
                "status",
                "company_id",
                "amount",
                "timestamp",
                "usergroup_ids",
                "tracking",
                "parent_product_id"
              ],
              "attached_condition": "((`portal`.`products`.`parent_product_id` = 0) and (`portal`.`products`.`company_id` = 61) and (case `portal`.`products`.`tracking` when 'O' then <cache>((NULL > 0)) when 'B' then (`portal`.`products`.`amount` > 0) else 1 end) and ((`portal`.`products`.`usergroup_ids` = '') or find_in_set(0,`portal`.`products`.`usergroup_ids`) or find_in_set(1,`portal`.`products`.`usergroup_ids`)) and (`portal`.`products`.`status` = 'A'))"
            }
          },
          {
            "table": {
              "table_name": "descr1",
              "access_type": "eq_ref",
              "possible_keys": [
                "PRIMARY",
                "product_id"
              ],
              "key": "PRIMARY",
              "used_key_parts": [
                "product_id",
                "lang_code"
              ],
              "key_length": "9",
              "ref": [
                "portal.products_categories.product_id",
                "const"
              ],
              "rows_examined_per_scan": 1,
              "rows_produced_per_join": 277,
              "filtered": "100.00",
              "cost_info": {
                "read_cost": "0.00",
                "eval_cost": "55.56",
                "prefix_cost": "7086.11",
                "data_read_per_join": "1M"
              },
              "used_columns": [
                "product_id",
                "lang_code",
                "product"
              ]
            }
          },
          {
            "table": {
              "table_name": "prices",
              "access_type": "ref",
              "possible_keys": [
                "usergroup",
                "product_id",
                "lower_limit",
                "usergroup_id"
              ],
              "key": "usergroup",
              "used_key_parts": [
                "product_id"
              ],
              "key_length": "3",
              "ref": [
                "portal.products_categories.product_id"
              ],
              "rows_examined_per_scan": 1,
              "rows_produced_per_join": 277,
              "filtered": "99.95",
              "using_index": true,
              "cost_info": {
                "read_cost": "277.78",
                "eval_cost": "55.53",
                "prefix_cost": "7419.44",
                "data_read_per_join": "6K"
              },
              "used_columns": [
                "product_id",
                "lower_limit",
                "usergroup_id"
              ],
              "attached_condition": "((`portal`.`prices`.`lower_limit` = 1) and (`portal`.`prices`.`usergroup_id` in (0,0,1)))"
            }
          }
        ]
      }
    }
  }
}

Result

product_id product company_name product_type parent_product_id
41238 Daniel Klein Asymmetrical Sunglasses DK4175C1 Jubilee Store LLC P 0
41239 Daniel Klein Women's Polarized Aviator Sunglasses DK4175C4 Jubilee Store LLC P 0
41240 Daniel Klein Women's Polarized Aviator Sunglasses DK4175C5 Jubilee Store LLC P 0
41241 Daniel Klein Cat Eye Sunglasses DK4176C1 Jubilee Store LLC P 0
41242 Daniel Klein Women's Polarized Aviator Sunglasses DK4176C2 Jubilee Store LLC P 0
41243 Daniel Klein Cat Eye Sunglasses DK4176C5 Jubilee Store LLC P 0
41244 Daniel Klein Women's Polarized Oval Sunglasses DK4177C1 Jubilee Store LLC P 0
41245 Daniel Klein Polarized Wayfarer Women Sunglasses Jubilee Store LLC P 0
41246 Daniel Klein Women's Polarized Oval Sunglasses DK4177C3 Jubilee Store LLC P 0
41247 Daniel Klein Round Sunglasses DK4177C4 Jubilee Store LLC P 0
41248 Daniel Klein Women Polarized Wayfarer Sunglasses Jubilee Store LLC P 0
41249 Daniel Klein Women's Polarized Oval Sunglasses DK4177C7 Jubilee Store LLC P 0
41250 Daniel Klein Round Sunglasses DK4179PC1 Jubilee Store LLC P 0
41251 Daniel Klein Women's Polarized Oval Sunglasses DK4179PC2 Jubilee Store LLC P 0
41252 Daniel Klein Women's Polarized Oval Sunglasses DK4179PC3 Jubilee Store LLC P 0
41253 Daniel Klein Women's Polarized Oval Sunglasses DK4179PC4v Jubilee Store LLC P 0
41254 Daniel Klein Women's Polarized Oval Sunglasses DK4181C1 Jubilee Store LLC P 0
41255 Daniel Klein Polarized Round Sunglasses DK4181C3 Jubilee Store LLC P 0
41256 Daniel Klein Women's Polarized Oval Sunglasses DK4181C4 Jubilee Store LLC P 0
41257 Daniel Klein Polarized Wayfarer Sunglasses DK1087C286 Jubilee Store LLC P 0
41258 Daniel Klein Polarized Wayfarer Sunglasses DK1087C287 Jubilee Store LLC P 0
41259 Daniel Klein Hexagon Sunglasses DK4184C5 Jubilee Store LLC P 0
41260 Daniel Klein Women's Polarized Sunglasses DK4184C7 Jubilee Store LLC P 0
41261 Daniel Klein Women's Polarized Cat Eye Sunglasses DK4186C4 Jubilee Store LLC P 0
41262 Daniel Klein Women's Polarized Oval Sunglasses DK4186C6 Jubilee Store LLC P 0
41263 Daniel Klein Women's Polarized Cat-Eye Sunglasses DK4186C8 Jubilee Store LLC P 0
41264 Daniel Klein Women's Polarized Oval Sunglasses DK4187C1 Jubilee Store LLC P 0
41265 Daniel Klein Women's Polarized Oval Sunglasses DK4187C3 Jubilee Store LLC P 0
41266 Daniel Klein Women's Polarized Butterfly Sunglasses DK4187C4 Jubilee Store LLC P 0
41267 Women's Polarized Butterfly Sunglasses DK4189PC3 Jubilee Store LLC P 0
41268 Daniel Klein Polarized Sunglasses DK4189PC4 Jubilee Store LLC P 0
41269 Women's Polarized Butterfly Sunglasses DK4189PC5 Jubilee Store LLC P 0