Cuando trabajes con bases de datos en SQL, tienes que pensar en conjuntos, no registro a registro:
SELECT * FROM camarinas
WHERE `data` IN (
SELECT DISTINCT `data` FROM camarinas
JOIN ort_ocas
ON `data` BETWEEN Ort AND Ocas
);
A partir de este dataset de ejemplo:
CREATE TABLE ort_ocas(
Id int AUTO_INCREMENT PRIMARY KEY,
Ort datetime,
Ocas datetime
);
CREATE TABLE camarinas(
Id int AUTO_INCREMENT PRIMARY KEY,
`data` datetime
);
INSERT INTO ort_ocas (Ort, Ocas) VALUES
('2012-01-01 9:04','2012-01-01 18:12'),
('2012-01-02 9:04','2012-01-02 18:13');
INSERT INTO camarinas (data) VALUES
('2012-01-01 8:00'),
('2012-01-01 10:00'),
('2012-01-02 7:00'),
('2012-01-02 15:00'),
('2012-01-02 19:00');
Obtendrías este resultado: https://dbfiddle.uk/nkW9zDsB
+----+---------------------+
| Id | data |
+----+---------------------+
| 2 | 2012-01-01 10:00:00 |
| 4 | 2012-01-02 15:00:00 |
+----+---------------------+
Si, como comentas, tienes muchos datos, igual sería buena opción indexar los campos implicados en la consulta:
ALTER TABLE camarinas ADD INDEX(`data`);
ALTER TABLE ort_ocas ADD INDEX(Ort), ADD INDEX(Ocas);
Si tus problemas de rendimiento persisten, puedes probar a trabajar con versiones más reducidas de tu tabla camarinas
:
CREATE TABLE camarinas_201201
SELECT * FROM camarinas
WHERE YEAR(`data`)=2012
AND MONTH(`data`)=1;
Y lanzar tu consulta con esta tabla copiada en vez de con la original.