Здравствуйте, Softwarer, Вы писали:

S>Здравствуйте, _Lexx, Вы писали:

S>1. Это реальная задача или учебная? В принципе и одна таблица с двумя составными индексами справится достаточно неплохо (или кластерная с одним индексом).

учебная.

S>2. Поиск только средствами SQL или произвольный (например, движок может выбрать таблицу, в которой искать)?

sql only

S>3. Координаты точек только целые?

нет — float

S>4. Примерная статистика данных — ширина области определения, то есть область, накрывающая все отрезки; средняя длина самого отрезка?

не совсем понял вопрос. поясни подробнее если не сложно?