В Моем Круге когда заходишь на страничку кого-то есть такая тема:
вы -> друг 1, друг2 -> этот кто-то
или
вы -> друг 5 -> кто-то еще -> этот кто-то
Каким образом осуществляется вот такое построение графа?
новые сообщения
ответы на мои сообщения
избранное
скрытые темы
случайный топик
открыть всё в новых вкладках
Форум → Программирование → PHP для идиотов → Построить граф связей по друзьям
Построить граф связей по друзьям
Страницы: ← Следующая страница →
-
Сообщения:
6480
Репутация:
N
Группа:
Джедаи
-
Сообщения:
5210
Репутация:
N
Группа:
Джедаи
3 июля 2010 г. 1:54, спустя 16 минут 59 секунд
Абырвалг, для хранения ссылок или как? или в базе именно структура? -
Сообщения:
6480
Репутация:
N
Группа:
Джедаи
3 июля 2010 г. 2:02, спустя 8 минут 30 секунд
в базе стандартно все
friends
user_id, friend_id
Захожу я на страничку Васи и происходит какая-то выборка, после которой можно проследить какие друзья связывают меня с Васей. -
Сообщения:
5210
Репутация:
N
Группа:
Джедаи
3 июля 2010 г. 2:13, спустя 10 минут 55 секунд
Абырвалг, честно говоря еще не пробовал, но наверно скоро буду… Скорее всег, какая ширина поиска тебе нужна, столько соединений и будет!
-
Сообщения:
5147
Репутация:
N
Группа:
в ухо
3 июля 2010 г. 2:17, спустя 4 минуты 9 секунд
для одного уровня общих друзей всё просто, а для N видимо есть специальные алгоритмы/экстеншены БД. надо покопать тему. помню когда баловался написанием игр были алгоритмы поиска кратчайшего пути от A до B. как-то надо применить это для реляций в базеιιlllιlllι унц-унц -
Сообщения:
6480
Репутация:
N
Группа:
Джедаи
3 июля 2010 г. 2:30, спустя 12 минут 53 секунды
artoodetoo, ну, вообще вся эта тема есть и на русском языке. Я на 2 курсе изучал основные алгоритмы на графах в курсе дискретной математики. Но как ты правильно заметил: как это применить к реляционным базам?
-
Сообщения:
5147
Репутация:
N
Группа:
в ухо
-
Сообщения:
6480
Репутация:
N
Группа:
Джедаи
3 июля 2010 г. 2:38, спустя 7 минут 44 секунды
друг друга это же частный случай, ширина поиска совсем маленькаяСпустя 32 сек.не, ну я ща гляну, может там где проскочило универсальное решение
-
Сообщения:
6480
Репутация:
N
Группа:
Джедаи
3 июля 2010 г. 2:56, спустя 17 минут 50 секунд
user_id friend_id
1 2
1 3
1 4
2 5
3 5
4 6
5 7
6 8
7 8
мы - пользователь с id=1, зашли на страницу пользователя id=8
1. выбираем всех, у кого этот пользователь в друзьях: [6, 7]
2. выбираем всех, у кого [6, 7] в друзьях: [4, 5]
3. выбираем всех, у кого [4, 5] в друзьях: [1, 2, 3]
оппа, мы есть в выборке, путь какой-то есть))
шаги 1-3 должны быть в цикле, + добавить $i, $depth для того, что б ограничить глубину поиска. -
Сообщения:
26646
Репутация:
N
Группа:
в ухо
3 июля 2010 г. 3:15, спустя 19 минут 23 секунды
1 круг друзей - select from friends where guy_id = $id
2 - select from friends where guy_id in ($1krug) + php group to array
3 - select from friends where guy_id in 2$krug + php group ..
ѮСапожник без сапог -
Сообщения:
5147
Репутация:
N
Группа:
в ухо
3 июля 2010 г. 3:25, спустя 9 минут 57 секунд
Ну конечно Дийкстру переводили на русский. Как-то не подумал об этом ))) Стараюсь не упираться в русскую часть интернета, читаю сразу на олбанском, хотя …
Спустя 96 сек.phpdude, сюда нужно добавить условие останова — искомый id присутствует в *krug.ιιlllιlllι унц-унц -
Сообщения:
26646
Репутация:
N
Группа:
в ухо
3 июля 2010 г. 3:32, спустя 6 минут 42 секунды
artoodetoo, а, я не так задачу поянл потому что не читал ее)Сапожник без сапог
-
Сообщения:
5147
Репутация:
N
Группа:
в ухо
3 июля 2010 г. 3:50, спустя 18 минут 12 секунд
Главрыба, как насчет того, чтобы сделать минимальную соцсеть? Чтобы не обстрактные примеры дрочить, а предметно, на основе проверенных данных.
- пользователи, авторизация
- группы
- отношения между пользователями
- новостная лента (события)
У каждого пользователя как минимум свой статус и блог. у группы тоже блог.
я хочу чтобы ты заебалсяιιlllιlllι унц-унц -
Сообщения:
6480
Репутация:
N
Группа:
Джедаи
3 июля 2010 г. 4:26, спустя 35 минут 54 секунды
можно, если в теории от этого может быть какой-то профит. Например, кто-то посмотрит на мои поделки и возьмет на работу.
Каждый делает сам (ты на Qb, я на BL) или вместе?)
Какие сроки примерно? Я начать могу недели через две -
Сообщения:
26646
Репутация:
N
Группа:
в ухо
Страницы: ← Следующая страница →
Пожалуйста, авторизуйтесь, чтобы написать комментарий!