Добрый день.
Такая задача, написать приложение вконтакте, которое показывает кто удалился. Приложение имеет доступ только к списку друзей в данный момент (id пользователей). Приложение проверяет список раз в день.
Что должно показывать приложение:
- Текущий список друзей.
- Список тех кто добавился отсортированный по датам
- Список тех кто удалился отсортированный по датам
Если пользователь удалился из друзей, потом добавился, потом опять удалился, потом опять добавился, то в списках добавленных и удаленных должен появится несколько раз, но не более раза за дату.
Вопрос: как на ваш взгляд лучше организовать таблицы(или таблицу) и индексы?
Примечание: пользователей может быть несколько миллионов, у каждого до 9999 друзей.

User (id_user, name_user)

Log (user_id, date(Tdate), action(1|-1))
кто, когда, что сделал

группировка log по user_id в сумме поля action даст либо +, друг в списке, либо 0, нет его.

апупеть, вообще то..
Уже друзей в БД заносить хотят - так не помнят..
хотя..
> у каждого до 9999 друзей.

если с каждым здороваться 3-4 секунды - это уже вечер, спать пора. А там утро - с друзьями надо поздороваться :)

> если с каждым здороваться 3-4 секунды - это уже вечер
нече не понимаешь... они же в группах! (должны быть) здороваешься сразу с группой (сразу изменение к структуре таблицы, нельзя без групп), а ответы автообработчик сортирует, три раза не поздоровался в ответ и вон из списка друзей...
%)

> Дмитрий С  (19.01.2011 10:08:00)  [0]

- выдать пистолет

> Примечание: пользователей может быть несколько миллионов,
>  у каждого до 9999 друзей.

Значит речь идет о нескольких десятков миллиардов записей, и террабайтах

> три раза не поздоровался в ответ


> если с каждым здороваться  в ответ  3-4 секунды - это уже вечер

:)

> три раза не поздоровался в ответ
> а ответы автообработчик сортирует, три раза не поздоровался в ответ и вон из списка друзей...

или отказываешь другу в авто обработке? какой же ты друг после этого?

> sniknik ©  

а вот такое вот я оно :)

Ну да - программа запустилась - сама по списку со всеми поздоровалась.
А кто с ней поздоровался - ответила.
Потом проверила счет, если не пуст - заказала мылом место в пивнушке. Пригласила по списку всех  и скинула на мобилу кто согласился.
Назначила свидание всем Ж(или М -по выбору :)). Скинула, кто согласен.
Выбрала кого посимпатичнее и.. сама пошла :)

> ... сама пошла :)
ага, примерно так, только все в виртуале. прогресс блин...

> 12 ©   (19.01.11 13:34) [9]


Neo???