Храни количество заработанных очков (exp).
Соответственно, при выборе данных из БД всегда сможешь быстро получить уровень (тут уже пиши формулу какую хочешь).
Например:
$exp = 487; // количество очков опыта у отдельного пользователя
$step = 50; // шаг = 50 очков опыта
$level = floor($exp / $step); // быстро посчитаешь уровень.
Если уровень нужен часто, то можешь помимо очков опыта хранить и посчитанное значение (пересчитывай его процедурой в БД при обновлении значения очков)
