Добрый день,

используется MySQL, в таблице хранятся точки (X, Y) большого числа кривых (FK: SeriesID), для каждой кривой может быть очень много точек. Нужно как можно быстрее выбрать для заданной кривой небольшое количество точек (скажем 1000, ($count)) равномерно распределённых на заданном интервале [$min, $max].
Равномерно распределёных означает , что если точек милион, то каждую тысячную выбирать, вообще говоря, не хорошо.

вопрос в том -- что сделать чтобы было быстро. Добавить какие-нибудь доп. колонки к уже имеющимся (PK: ID, X, Y, FK: SeriesID). Хитро накинуть индексы (изначально стоят индексы на ID, X и (SeriesID, X))

Были идеи делать:

-- 1 запрос: SELECT DISTINCT MAX(SeriesID), MAX(X), MAX(Y) FROM Points WHERE X > $min AND X < $max AND SeriesID = $curve GROUP BY FLOOR( (X - $min)/($max - $min) * $count )
или

-- $count запросов SELECT * FROM Points WHERE X > $c_min AND X < $c_max LIMIT 1;
последнее оказывается даже быстрее..

-- добавить колонку XX, делящую все точки на некоторое кол-во кусков, сделать тройной индекс (SeriesID, XX, X), делать $count запросов на одну точку, в каждом указывать уже посчитанный номер куска.

спасибо

Petro123уверен что эту задачу логично решать при помощи РСУБД а не клиента?

ну такая идея была тоже. но это требует селекта с упорядочиванием по X всех точек и выделением нужного интервала, что тоже вроде не сильно быстро..

miksoft proposed amendment miksoftточки по оси X как распределены в каждой кривой?

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

да, это результаты измерений, Х - время.