Achievements / Badges system

Question

I have been browsing this site for the answer but I\'m still a little unsure how to plan a similar system in its database structure and implementation.

In PHP and MySQL

Answer 1

regarding the sketch you included: get rid of the boolean column on badges_user. it makes no sense there: that relation is defined in terms of the predicate "user user_id earned the badge bd_id at assigned_at".

as for your overall question: define the schema to be relational without regard for speed first (that'll get you rid of half of potential perf. problems, possibly in exchange for different perf. problems), index it properly (what's proper depends on the query patterns), then if it's slow, derive a (still relational) design from that that's faster. like you may need to have some aggregates precomputed, etc.

Answer 2

I think this is one of those cases where your many-to-many table (Badges_User) is appropriate.
But with a small alteration so that unassigned badges isn't stored.

I assume assigned_at is a date and/or time.
Default is that the user does not have the badges.

Badges     |    Badges_User      |  User
----------------------------------------------
bd_id      |    bd_id            |  user_id
bd_name    |    user_id          |  etc
bd_desc    |    assigned_at      |  
           |                     |

This way only badges actually awarded is stored.
A Badges_User row is only created when a user gets a badge.

Regards
    Sigersted

Answer 3

I would keep a similar type structure to what you have

Badges(badge_id, badge_name, badge_desc)
Users(user_id, etc)
UserBadges(badge_id, user_id, date_awarded)

And then add tracking table(s) depending on what you want to track and @ what detail level... then you can update the table accordingly and set triggers on it to "award" the badges

User_Activity(user_id, posts, upvotes, downvotes, etc...)

You can also track stats from the other direction too and trigger badge awards

Posts(post_id, user_id, upvotes, downvotes, etc...)

---

Some other good points are made here

Answer 4

I think the structure you've suggested (without the "assigned" field as per the comments) would work, with the addition of an additional table, say "Submissions_User", containing a reference to user_id & an incrementing field for counting submissions. Then all you'd need is an "event listener" as per this post and methinks you'd be set.

EDIT: For the achievement badges, run the event listener upon each submission (only for the user making the submission of course), and award any relevant badge on the spot. For the time-based badges, I would run a CRON job each night. Loop through the complete user list once and award badges as applicable.