MySQL Случайных строк в окрестностях

Question

У меня есть эта таблица (ЛИЦА) с 25M строками:

ID int(10) PK 
points int(6) INDEX 
some other columns 

Я хочу, чтобы показать случайные строки пользователя 4, которые несколько близко друг к другу в точках. Я нашел этот запрос после некоторого поиска и настройки для генерации случайных строк, что впечатляет быстро:

SELECT person_id, points 
FROM persons AS r1 JOIN 
     (SELECT (RAND() * 
        (SELECT MAX(person_id) 
         FROM persons)) AS id) 
     AS r2 
WHERE r1.person_id>= r2.id and points > 0 
ORDER BY r1.person_id ASC 
LIMIT 4 

Так что я запрашиваю это на PHP. Это дает мне большие и быстрые результаты (менее 0,05 секунды при нагревании). Но эти строки действительно просто случайны (с по крайней мере 1 балл с points > 0). Я хотел бы показать несколько строк, которые немного близки, не обязательно каждый раз, но предположим, что я делаю этот запрос с лимитом 50 и выбираю случайную строку в PHP и 3 ближайших строках (на основе точек) рядом с ним. Я думаю, вам нужно будет отсортировать результат, выбрать случайную строку и показать строки после/до нее. Но я понятия не имею, как это сделать, поскольку я совершенно новичок в PHP.

Любых предложения, все отзывы приветствуются :)

Answer 1

построить индекс на вашей points колонки (если он уже не существует), а затем выполнить свои рандомизации логика, что:

ALTER TABLE persons ADD INDEX (points); 

SELECT person_id, points 
FROM  persons JOIN (
      SELECT RAND() * MAX(points) AS pivot 
      FROM persons 
      WHERE points > 0 
     ) t ON t.pivot <= points 
ORDER BY points 
LIMIT 4 

Обратите внимание, что этот подход будет выбирать шарнир с использованием равномерного распределения вероятностей в диапазоне значений points; если points очень неоднородны, вы можете в конечном итоге развернуть некоторые значения намного чаще, чем другие (что приводит к кажущимся «неслучайным» результатам).

Чтобы решить эту проблему, вы можете выбрать случайную запись по более равномерно распределенной колонке (возможно, person_id?), А затем использовать значение points этой случайной записи в качестве точки опоры; то есть, заменить следующий подзапрос в отчете выше:

  SELECT points AS pivot 
      FROM  persons JOIN (

         SELECT FLOOR(
           MIN(person_id) 
          + RAND() * (MAX(person_id)-MIN(person_id)) 
          ) AS random 
         FROM persons 
                    WHERE  points > 0 

        ) r ON r.random <= person_id 
      WHERE points > 0 
      ORDER BY person_id 
      LIMIT 1 

Answer 2

Удаление подзапроса из него будет это значительно повысить производительность и кэширование, чтобы вы могли, например, получить список ваших идентификаторов, поместить его в файл, а затем (например, путем чтения случайных строк из файла). Это улучшит его на много, так как вы можете увидеть, будет ли вы запускать EXPLAIN в этом запросе и сравнить его, изменив запрос на загрузку только данных для 4 (все еще случайных) идентификаторов.

Answer 3

Я бы предложил сделать два отдельных sql-запроса в PHP, а не объединять их/подзапросы. Во многих случаях оптимизатор не может упростить ваш запрос и должен выполнять каждый отдельно. Итак, в вашем случае. если у вас есть 1000 людей, оптимизатор будет делать следующую wueries в худшем случае:

• Получить 1000 людей строк
• Do Sub Выберите для каждого человека, который получает'S 1000 людей рядов
• Регистрация 1000 людей соединяемых строк в результате в 1.000.000 строк
• фильтр все они

Короче: 1001 запросов с 1.000.000 строк

Мой совет?

Выполните два запроса и NO присоединяется или суб-выбирает, как и (особенно в сочетании имеет драматическое падение производительности в большинстве случаев)

SELECT person_id, points 
FROM persons 
ORDER BY RAND() LIMIT 1 

Теперь использовать найденные точки для второго запроса

SELECT person_id, points, ABS(points - <POINTS FROM ABOVE>) AS distance 
FROM persons 
ORDER BY distance ASC LIMIT 4