Выбирайте всегда другое число в диапазоне 3K номеров

Question

Я создаю гибридное приложение в Javascript, которое случайно выбирает упражнение из базы данных, дожидаясь, когда пользователь его разрешит, а затем выберите другое упражнение.

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

Теперь мой код 'работает' таким образом:

1. Возвращает общее количество упражнений (около 3K),
2. Генерировать N случайное число от 1 до 3000,
3. выбрать N упражнения из БД,
4. Сохранить N номер в «использовать» таблицы БД,
5. Сформировать другое имя номер,
6. На этот раз в первую очередь проверьте, если сгенерированный номер уже был использован,
7. Если НЕТ выбор упражнений, если ДА создать другой номер,
8. и т.д ...

Код хорошо работает для первые 2000-2500 номеров, а затем начинают очень медленно, потому что создание случайного числа, которое еще не используется, начинает очень сложно. Когда используемое число всего лишь немного меньше 3K, код полностью сломан: продолжает проверяться, но новый номер никогда не приходит

Как я могу справиться с этой ситуацией быстрым и легким способом, который использует память как можно меньше?

Большое спасибо!

EDIT

Я использую WebSQL в приложении PhoneGap

Вот что я делаю (код):

Здесь я получаю количество упражнений

1. SELECT COUNT(*) AS countArt FROM Exercises' 

Здесь я выбираю случайное число от 1 до totalNumberOfExercises

2. randomNumber = random(totalNumberOfExercises); 
    function numeroCasuale(len){ 
     var num = Math.floor(Math.random() * len) + 0; 
     return num; 
    }; 

Здесь я проверить, если мой randomNumber уже в БД, это означает, что уже используется

4. SELECT EXISTS(SELECT * FROM alreadyUsed WHERE numero=randomNumber) 

Если randomNumber существует я создать еще randomNumber и проверить его снова и снова ...

Answer 1

Используя эту функцию воспроизведения в случайном порядке из другого stackoverflow question:

function shuffle(o){ 
    for(var j, x, i = o.length; i; j = Math.floor(Math.random() * i), x = o[--i], o[i] = o[j], o[j] = x); 
    return o; 
} 

Вы можете создать это:

function generateRandomSequence(amount){ 
    var random = []; 
    for (var i = 0; i<amount; i++) random[i] = i; 
    return shuffle(random); 
} 

var random = generateRandomSequence(3000); 
var gamesCompleted = 0; 

function nextGame(){ 
    console.log(random[gamesCompleted]); 
    gamesCompleted++; 
} 

nextGame(); 

Это создает массив, в котором положение 0 = 0, 1 = 1 и т. Д., И перемешайте его, чтобы мы имели случайную последовательность без дубликатов.Следите за тем, сколько игр вы закончили, и используйте этот номер в качестве индекса для следующего вопроса. Here's a fiddle.