Такой запрос можно составить?

Question

[Сергей Семенко]

Допустим есть таблица regions: x | y | z в ней хранятся записи такого вида: 12-20 | 0-30 | 14-25 то есть диапазоны чисел, чтоб было понятно, я записываю в базу данных две точки: A(12; 0; 14) и B(20; 30; 25), это у меня диагональ куба. И мне нужно сверить, находится ли точка O(5; 5; 5) в данном кубе. Я не думаю, что это можно в запросе выполнить, но хоть подскажите, как лучше это реализовать?

Comments

[Good Mode]

То есть, нужно узнать, попадают ли координаты точки в заданный интервал? Если так, то почему бы просто не проверить, входит ли каждая из координат точки в заданный промежуток, соответствующий её оси.

[Сергей Семенко]

Good Mode: ну это понятно, а как это правильно сделать, если данных ноходятся в базе данных? Небпроходить же циклом по всем записям? Может как-то по-другому записыватьь данные?

[Good Mode]

Можно попробовать записывать координату начала и координату конца интервала в разные ячейки. То есть, вместо записи в столбце X в одной ячейке "12-20", будет две ячейки "12" и "20". Если же таких записей много, то вместо ячеек можно добавить столбцы (X-начало и X-конец).

После этого можно сделать запрос к БД в отношении конкретной строки и, получив все координаты отрезка, сверить с ними координаты точки. Надеюсь, правильно понял Ваш вопрос и проблему.

Answer 1

[Philipp]

Исходя из условий задачи, структура вашей БД неверна.
Храните данные в виде:
Ax, Ay, Az, Bx, By, Bz.
А дальше примитивный

SELECT * FROM diagonal
WHERE Ox > Ax AND Ox < Bx AND Oy > Ay AND Oy < By AND Oz > Az AND Oz < Bz

Это если вы точно знаете, что ваша первая точка имеет меньшие значения координат.

Comments

[Сергей Семенко]

А если не знаю, какая из точек будет иметь меньшие значения?

[Philipp]

Сергей Семенко: Значит нужно взять учебник по геометрии для старших классов и прочесть его.

Даю подсказку:
Ox BETWEEN LEAST(Ax, Bx) AND GREATEST(Ax, Bx)
Дальше сами. Задача несложная.
А это напоследок dev.mysql.com/doc/refman/5.0/en/comparison-operato...

[Сергей Семенко]

Philipp: спасибо, я уже разобрался