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

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

_L>>Задача: необходимо спроектировать базу данных отрезков на прямой, заданных координатами левого и правого концов (например: [200; 400]), так что бы можно было бы максимально эффективно построить поиск для заданной точки (например с координатой 110) всех отрезков в которых она содержится. Ограничение на число таблиц нет.

KO>Если это единственный критерий — то храни левый и правый конец отрезка.

Ну, хранить-то мне их по-любому придется так.
Я точно знаю, что это не оптимальное решение — одна таблица на все отрезки.
Причем на сколько я понимаю, фишка в использование нескольких таблиц.
То есть либо из надо как-то хитро при добавление связать.
Например: каждый указывает на отрезок, в котором он целиком лежит (если таковой есть).
И потом можно найдя вхождение точки в одни отрезок тут же выдать несколько других по этим связям (которые его покрывают).