SELECT 
  1 
FROM 
  q_lock_keys 
WHERE 
  key_id = 'd89f8ff62a2e57190c7834b17cc5e87037af2cf713b1e966397feb08db12ef13' 
  AND token = 'l/pw960IaJUV392AElGn80uB/2tkfm8xBW2C6gE3Mkk=' 
  AND expiry_at > UNIX_TIMESTAMP(NOW())

Query time 0.00028

JSON explain

{
  "query_block": {
    "select_id": 1,
    "message": "no matching row in const table"
  }
}