Некоторые методы для случайного выбора элементов из большого набора данных:

• Простой случайный сэмплинг (Simple Random Sampling — SRS). 1 В этом методе каждый объект генеральной совокупности имеет равную вероятность быть отобранным в выборку. 1 Простейший способ реализации: всем объектам основы выборки присваиваются уникальные номера, с помощью генератора случайных чисел формируется последовательность случайных значений, длина которой равна размеру выборки, в выборку извлекаются элементы, номера которых соответствуют значениям случайной последовательности. 1
• Резервуарный алгоритм. 1 Используется для формирования простой случайной выборки без замены из элементов совокупности неизвестного размера за один проход. 1 Алгоритм формирует подмножество из элементов совокупности, называемое резервуаром. 1 Изначально в него помещаются первые элементы, затем элементы перебираются последовательно до тех пор, пока не будет достигнут конец ввода. 1
• Алгоритм случайной сортировки. 1 Генерируется последовательность чисел из равномерного распределения (0..1) и последовательно присваиваются элементам совокупности в качестве ключа. 1 Затем объекты упорядочиваются по порядку возрастания ключа и из полученного списка выбирается N первых объектов. 1
• Выбор с учётом индексов. 5 Если в таблице присутствует уникальный индексированный числовой первичный ключ, можно установить диапазон ключей, затем создать уникальные случайные числа в данном диапазоне и выбрать строки, соответствующие этим идентификаторам. 5