SQL: Как выбрать элементы в диапазоне прямоугольника из большой непрерывной матрицы? ** ОБНОВЛЕНО **

Для эффективного использования в SQL я бы рекомендовал вам выбрать СУБД с пространственной поддержкой (часто под названием поддержка GIS) или с поддержкой двух- или многомерных индексов (я их не знаю).

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

Postgres имеет пространственную поддержку (под названием PostGIS), как и MS SQL 2008 и Oracle. Я использовал только MS SQL 2008 для пространственных, вот хороший обзор того, как его пространственный индекс подразделяет поверхность.

Без многомерных индексов у вас будут свои объекты на диске, упорядоченные вдоль одной координатной оси, следовательно, вы сможете ограничить сканирование таблиц только по одной оси координат.

Если вы хотите остаться с MySQL (ответьте на комментарий OP ниже):

Я думаю, что лучше создать запрос с конкретными значениями - независимо от того, выполняете ли вы это на PHP или в хранимой процедуре на стороне SQL, - это другой вопрос. Но это просто и достаточно легко сделать в PHP, поэтому я рекомендовал бы это.

Вы можете принимать такие решения, как то, что видовое окно находится в позиции без паузы (синий на диаграмме выше), а затем достаточно, чтобы испускать один запрос с простым предложением WHERE xmin>=viewport_xmin AND xmax<=viewport_xmax AND ymin>=viewport_ymin AND ymax<=viewport_ymax. Или посмотрите, что видовой порт обертывает, а затем экспериментирует, будет ли быстрее выполнять 2/4 отдельных простых запроса для каждой из 2/4 разворачивающихся частей портала или поставить все 2/4 простые запросы с помощью OR между ними в одном большом запросе. Вам нужно будет увидеть, какой из них будет быстрее, экспериментировать с индексами, посмотреть планы запросов и т.д.