SELECT 
  category_id, 
  parent_id 
FROM 
  cscart_categories 
WHERE 
  parent_id IN(
    719, 454, 420, 516, 652, 670, 517, 648, 
    687, 649, 1137, 683, 427, 698, 703, 428, 
    536, 425
  )

Query time 0.00038

JSON explain

{
  "query_block": {
    "select_id": 1,
    "nested_loop": [
      {
        "table": {
          "table_name": "cscart_categories",
          "access_type": "range",
          "possible_keys": ["parent"],
          "key": "parent",
          "key_length": "3",
          "used_key_parts": ["parent_id"],
          "rows": 23,
          "filtered": 100,
          "index_condition": "cscart_categories.parent_id in (719,454,420,516,652,670,517,648,687,649,1137,683,427,698,703,428,536,425)"
        }
      }
    ]
  }
}

Result

category_id parent_id
421 420
536 425
703 427
428 427
698 427
670 516
652 516
517 516
687 648
649 648