ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / MySQL [игнор отключен] [закрыт для гостей] / Поиск связи пользователей
13 сообщений из 13, страница 1 из 1
Поиск связи пользователей
    #33475202
flyinghero
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
flyinghero
Гость
Помогите кто-нить правильно составить запрос.
Есть таблица юзеров, есть таблица которая содержит связи двух пользователей (две колонки: id одного пользователя и id другого). Для каждой связи в таблице две записи: A связан с Б, Б связан с А. Можно ли как-нибудь одним запросом определить, связаны ли любые два произвольных пользователя и если связаны, то через сколько (и каких) других пользователей.

Например есть юзеры А,Б,В,Г

А связан с Б, Б связан с В => А связан с В через пользователя Б и запрос должен вернуть три соответствующих айдишника.

А связан с Б, Б связан с В, В связан с Г => А связан с Г через пользователей Б и В.

Так вот: желательно это все одним запросом. Может можно как-нить с LEFT JOIN поиграться? Спасибо :)
...
Рейтинг: 0 / 0
10.01.2006, 21:16:40
| Ответить | Цитировать | Написать  
Поиск связи пользователей
    #33475205
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
"длина" связи как-то ограничена?
переход на другие СУБД (Oracle) возможен?
...
Рейтинг: 0 / 0
10.01.2006, 21:22:01
| Ответить | Цитировать | Написать  
Поиск связи пользователей
    #33475208
flyinghero
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
flyinghero
Гость
Максимальная длина связи скорее всего от А до Г (то есть 3 ссылки).
На СУБД другую переходить не особо хочется
...
Рейтинг: 0 / 0
10.01.2006, 21:26:42
| Ответить | Цитировать | Написать  
Поиск связи пользователей
    #33475210
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
авторзапрос должен вернуть три соответствующих айдишника
три поля в одной записи или три записи с одним полем?
...
Рейтинг: 0 / 0
10.01.2006, 21:30:16
| Ответить | Цитировать | Написать  
Поиск связи пользователей
    #33475212
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
как должны выглядеть ситуации, когда связей несколько (например, через разных промежуточных юзеров)?
...
Рейтинг: 0 / 0
10.01.2006, 21:31:27
| Ответить | Цитировать | Написать  
Поиск связи пользователей
    #33475216
flyinghero
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
flyinghero
Гость
Да мне вобщем то все равно. Надо просто узнать, как пользователи связаны.
...
Рейтинг: 0 / 0
10.01.2006, 21:34:51
| Ответить | Цитировать | Написать  
Поиск связи пользователей
    #33475221
flyinghero
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
flyinghero
Гость
А связь достаточно вывести одну (есть есть несколько) - кратчайшую
...
Рейтинг: 0 / 0
10.01.2006, 21:38:14
| Ответить | Цитировать | Написать  
Поиск связи пользователей
    #33475231
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
flyingheroДа мне вобщем то все равно. Надо просто узнать, как пользователи связаны.

для таблицы user_table(id_src,id_dst), искомых юзеров id1 и id2 и для длины связи не более 3 - примерно так:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
select  3  as link_length, u1.id_src as user1, u2.id_src as user2, u3.id_src as user3, u3.id_dst as user4
  from user_table u1, user_table u2, user_table u3
  where u1.id_src=id1 and u1.id_dst=u2.id_src and u2.id_dst=u3.id_src and u3.id_dst=id2
union all
select  2  as link_length, u1.id_src as user1,u1.id_src as user2, u2.id_dst as user3, null as user4
  from user_table u1, user_table u2
  where u1.id_src=id1 and u1.id_dst=u2.id_src and u2.id_dst=id2
 union all
select  1  as link_length, id_src as user1, id_dst as user2, null as user3, null as user4
  from user_table
  where id_src=id1 and id_dst=id2
...
Рейтинг: 0 / 0
10.01.2006, 21:52:02
| Ответить | Цитировать | Написать  
Поиск связи пользователей
    #33475238
flyinghero
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
flyinghero
Гость
Хм, про юнионы действительно не думал :)
А насколько это быстро будет работать? Пользователей могут быть десятки тысяч (а то и сотни)
...
Рейтинг: 0 / 0
10.01.2006, 21:55:57
| Ответить | Цитировать | Написать  
Поиск связи пользователей
    #33475242
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
flyingheroА насколько это быстро будет работать? Пользователей могут быть десятки тысяч (а то и сотни)
если индексы нужные создать, то не проблема.
а если заставить MySQL соединять таблицы в нужном порядке, то тем более не проблема.
...
Рейтинг: 0 / 0
10.01.2006, 22:00:34
| Ответить | Цитировать | Написать  
Поиск связи пользователей
    #33475245
flyinghero
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
flyinghero
Гость
Ок, большое спасибо :) Попробую этот запрос
...
Рейтинг: 0 / 0
10.01.2006, 22:01:27
| Ответить | Цитировать | Написать  
Поиск связи пользователей
    #33475283
Фотография 4m@t!c
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
4m@t!c
Участник
На сколько я помню математику, то кратчайший путь находится с помощью графов. приведенное здесь решение - частный случай.
----------------------------------------
Артисты не приехали, приехали цыгане
...
Рейтинг: 0 / 0
10.01.2006, 22:47:52
| Ответить | Цитировать | Написать  
Поиск связи пользователей
    #33475309
flyinghero
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
flyinghero
Гость
Именно о таком частном случае я спаршивал
...
Рейтинг: 0 / 0
11.01.2006, 00:03:39
| Ответить | Цитировать | Написать  
13 сообщений из 13, страница 1 из 1
Форумы / MySQL [игнор отключен] [закрыт для гостей] / Поиск связи пользователей
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=47&msg=33475205&tid=1853195]:
 0ms
get settings:
 4ms
get forum list:
 8ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 185ms
get topic data:
 5ms
get forum data:
 1ms
get page messages:
 27ms
get tp. blocked users:
 1ms
others: 179ms
total:  414ms
созд. / загр.: 414ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]