Как сделать запрос по зависимости один ко многим, с наименьшими затратами, в MySQL?

Question

[ILoveYAnny]

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

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

Как можно реализовать эту задачу? Возможно применить какие-то другие технологи...

Answer 1

[Ильдар Сарибжанов]

В действительности вы описали связь "многие ко многим".

Один пользователь может быть связан с несколькими городами и к одному городу может быть привязано несколько пользователей.

Вам нужно реализовать подобную структуру в БД


А дальше нужны грамотные индексы по таблицам.
В таблице связей первичный ключ делаете составным из 2х полей

Comments

[ILoveYAnny]

Спасибо большое!

А дальше нужны грамотные индексы по таблицам.
В таблице связей первичный ключ делаете составным из 2х полей

Немогли бы вы дать пример?
Хотелось бы понять, что вы имели ввиду под грамотными индексами и как применяется первичный ключ из 2-х полей

[Ильдар Сарибжанов]

Грамотные ключи - это ключи, которые часто будут использоваться, тут нужно немного окунуться в теорию реляционных БД, и MySQL в частности, на хабре много постов по теме, хотя бы вот это можно посмотреть https://habrahabr.ru/post/70640/

В рассматриваемом случае, создать составной ключ для таблицы связей можно при создании таблицы

CREATE TABLE relation ( 
    user_id BIGINT(20) NOT NULL, 
    city_id BIGINT(20) NOT NULL, 
	PRIMARY KEY (user_id, city_id)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;;

[ILoveYAnny]

Ильдар Сарибжанов, Спасибо!

[ILoveYAnny]

Я реализовал такой подход и у меня пара вопросов появилась, некоторые моменты не совсем понятны:

1) Входящие данные от пользователей является его имя, а не id и имя города, а не его id. В представленной схеме для получения списка городов теперь добавился ещё один запрос.

• Первый запрос: По имени пользователя мы получаем id его зависимости
  
• Второй запрос: По имени зависимости мы узнаём id зависимость города
  
• Третий запрос: По id зависимости города мы узнаём имя города
  

Вероятно всего я просто не понимаю как с этим работать правильно, в чём преимущество такого подхода?

Я смотрел в интернете примеры, импортировал их в phpMyAdmin, там таблица rel представлена в виде ссылок на соответствующие строки в других таблицах, я думаю в этом и есть смысл...

Answer 2

[Одиночка Айс]

1. Делаете таблицу отношений между городами и пользователями
2. Заранее получаете список городов и пользователей, а также их отношения, НЕ одним запросом
3. В цикле php проверяете кто к кому относится

Comments

[ILoveYAnny]

Насчёт второго пункта можно по подробней. У меня есть список городов, список отношений, а зачем получать список пользователей?

[Одиночка Айс]

ILoveYAnny, чтобы проверку и заполнение делать на стороне сервера, а не в БД, раз она у вас отваливается. в ответе выше вам дали структуру таблиц.

[ILoveYAnny]

При подходе, в котором всё обрабатывается на сервере, получается очень много итераций, внутри итераций и я боюсь всё будет работать или медленное или вообще не будет. Если я выгрузил всё в массивы и по ним делаю сверку, то очень много получается проходов, это не съест всю память? Раньше я делал запросы и вытаскивал конкретные записи, а теперь получается следующее:

При добавлении подписки

На входе у нас имя пользователя и имя города

• Мы получаем список городов, пользователей, зависимостей
  
• Проверяем есть ли такая подписка: проходим по массиву городов, что бы получить его ID зависимости. Проходим по массиву пользователей, что бы получить его ID зависимости. Проходим по массиву зависимостей, сравнивая есть ли такая подписка.
  
• Если подписки нет, проходим по массиву городов, что бы получить его ID зависимости
  
• Проходим по массиву пользователей, что бы получить его ID зависимости
  
• Добавляем запись в таблицу rel
  

Я так подозреваю что повторяющиеся проходы, нужны перенести в конструктор класса, что бы не повторять вычисления.

При отправке информации о городе

На входе ничего нет

• Получаем таблицу зависимостей
  
• Проходим по массиву городов получая значение имён, проходим по таблице пользователей, получая значения имен
  
• Получаем массив информации с городами
  
• Проходим по зависимостям, за каждую итерацию нужно перебрать все города, сравнив соотвествует ли данный город итерации. Если да, то получить лог уже отправленных постов, пройтись по нему и проверить не был ли уже отправлен этот пост.
  
• И далее повторяем предыдущий шаг для каждой строчки rel
  

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