Es posible que desee probar algo como esto
Select A.ID,
(SELECT B.ID FROM B
WHERE A.EventTime BETWEEN B.start_time AND B.end_time LIMIT 1) AS B_ID
FROM A
Si tiene un índice en los campos Start_Time,End_Time para B, entonces esto debería funcionar bastante bien.