Как получить набор уникальных случайных записей из хранилища данных

Question

Как получить набор уникальных случайных записей из хранилища данных

1

Я использовал слегка измененное решение из этой темы, чтобы получить набор случайно выбранных предметов из хранилища данных. Я использую ProtoRPC, хотя это не имеет большого значения, просто для вашей информации. Мой код выглядит следующим образом:

@remote.method(RandomImagesRequest, RandomImagesResponse)
def get_random_images(self, request):
    images = []
    count = request.count
    for i in range(0, count):
        random_number = random.random()
        img = Image.all().order('random_number').filter('random_number>=', random_number).get()
        if img is None:
            img = Image.all().order('-random_number').filter('random_number <', random_number).get()
        image_message = ImageMessage(image_url=img.image_url)
        images.append(image_message)
    return RandomImagesResponse(images=images)

Таким образом, я получаю любое количество случайно выбранных элементов. Но иногда появляются дубликаты. Как эффективно получать только уникальные предметы из Datastore?

Sergei Basharov 12 май 2011, в 18:45

Источник

Теги:

python

google-app-engine

datastore

2 ответа

Ещё вопросы

Justin Morgan · Answer 1 · 2011-05-12T18-05-00.000Z

Вы можете просто проверить, чтобы ключ объекта не находился в вашем списке изображений, прежде чем добавлять его, и требуйте, если это так. Просто убедитесь, что у вас есть как минимум count элементы в базе данных, иначе он будет бесконечно зацикливаться.

Jason Hall · Answer 2 · 2011-05-12T15-39-00.000Z

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

Недостатком является то, что вы иногда получаете 0-2 элемента, и в этом случае, если вам абсолютно необходимо 3 элемента, вы можете повторно выбрать остальные с другим случайным числом (или переключить >= на a )

Этот метод будет работать для одного запроса, но вы обрекаете группы элементов, которые часто выбираются вместе (при условии отсутствия новых записей в хранилище данных), что уменьшает случайность.
Чтобы решить эту проблему, переназначьте их случайные числа при получении.