Поддерживать в соответствии с таблицей lines( line_id(pk), left_border, rigth_border ) вспомогательные таблицы intervals( interval_id(pk), left_border, right_border ) и interval_lines( interval_id(fk), line_id(fk) ) таким образом, чтобы каждый интервал не содержал концов отрезков, интервалы покрывали бы полностью промежуток от min(lines.left_border) до max(lines.right_border), чтобы кол-во интервалов было бы наименьшим из возможных. Пример: lines: 1,200,400; 2,300,400; 3,300,500; 4,100,300; intervals: 1,100,200; 2,200,300; 3,300,400; 4,400,500; interval_lines: 1,4; 2,1; 2,4; 3,1; 3,2; 3,3; 4,3. Тогда запрос будет примерно таким: select * from lines where line_id in ( select line_id from interval_lines where interval_id in ( select /* этот подзапрос возвращает 1 или 0 строк */ interval_id from ( select * from intervals where $POINT > left_border order by left_border desc limit 1 ) where $POINT < right_border ) ). Нужны индексы intervals(left_border), interval_lines(interval_id[,line_id]), lines(line_id).