Как выбрать случайную запись по id, если API сервиса такой возможности не предоставляет?

Question

[tantumus21]

Запрос к записи осуществляется по id этой записи.

Хардкорный вариант
Например, example.com/post/4r8df15jfe8. Мне нужно выбрать случайную запись из всех существующих. В данном случае id - это рандомная последовательность символов, и id не имеют какого-либо строгого порядка. Как быть в таком случае?

Лайтовый вариант
Записи получают свой id в порядке добавления в базу. Следовательно id может иметь значение от 1 до бесконечности. Здесь можно выбрать случайное число в диапазоне, и по этому числу делать запрос. Но не понятно, в диапазоне от 1 до скольки? Записи часто добавляются, и диапазон постоянно расширяется. Как в таком случае узнать id самой последней записи?
Как пример неофициальный api Кинопоиска

Comments

[Александр]

Хардкорный вариант
Как вы собрались выбирать рандомную запись с таким ID в котором и числа и буквы не зная его заранее? Рандомность в таком варианте полностью отпадает.

Лайтовый вариант
Тут всё зависит от API, про которое ничего не известно. Обычно в нормальных API есть возможность узнать количество элементов заранее и далее дёргаете от 1 до того количество которое узнали.
Пример:
- example.com/api/post/count -> Получаем список постов или их количество
- example.com/api/post/id1 -> Дёргаем нужный пост
.....
- example.com/api/post/id1222 -> Дёргаем последний пост

[Ищю в поисковиках]

Если в лайтовом варианте нет кол-ва записей, то можно закостылить:
1. Выбрать некоторое N id и, пока оно находиться, увеличить на 2
2. Когда нашли N, при котором не находится элемент, то у вас есть 2 числа N/2 и N - ищите границу бинарным поиском

Могут быть случаи, что элементы можно удалять, а id только инкрементируется от последнего - если рандомно выбираете несуществующий элемент, то можете :
1. Запомнить пропуск и исключить
2. Выбрать ещё раз

[tantumus21]

и, пока оно находиться, увеличить на 2

увеличивать в 2 раза?

[Ищю в поисковиках]

tantumus21, да