Организация турнирной таблицы

Question

[DESAR]

Здравствуйте.

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


Но встал вопрос, как мне это всё хранить в БД?
Ни одной идеи пока что еще разумной в голову не пришло. Рассчитываю на Ваши советы.

Answer 1

[mark_ablov]

таблица матчей, где есть поля — id, id игроков, позиция матча (в уровне), уровень матча (1/32, 1/16, ...), статус (идёт, есть ли победитель, ...)
матч завершается, уровень++, позиция = позиция / 2.

Answer 2

[whynot]

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

Answer 3

[jtraub]

Турнирная таблица — это по сути бинарное дерево (причем это т.н. full binary tree), так что надо искать представление бинарных деревьев в реляционных базах.

Посмотрел в профиль — знаете PHP, а значит хорошее место откуда начать:
phpclub.ru/faq/Tree?v=w5u

Answer 4

[Евгений Безымянников]

я бы пронумеровал все игры и хранил 3 записи: id игрока1, id игрока2, id победителя
15 строк