SELECT 
  category_id, 
  parent_id 
FROM 
  cscart_categories 
WHERE 
  parent_id IN(616, 617, 618, 619) 
  AND category_id != 264

Query time 0.00027

Explain
id select_type table type possible_keys key key_len ref rows Extra
1 SIMPLE cscart_categories range PRIMARY,parent,p_category_id parent 3 4 Using index condition; Using where