Формируете выражение, учитывающее значение атрибута и вес документа. Например что-то вроде
@weight*IF(@myAttr, 1, 0.3)
И используете SPH_SORT_EXPR для сортировки. sphinxsearch.com/docs/manual-2.0.1.html#sort-expr
Сравнение слов регистрозависимо?
Если нет, то, согласно условию, русский алфавит:
33 буквы, 4 символа — 1 185 921 значений, т.е. нужны почти все.
Можно сформировать 185 921 случайное значение которое не брать, а все сотальные влить
И еще совет-напоминание. Если используете математику с секундами — не забывайте, что в году есть сутки из 23 часов и сутки из 25 часов. В дни перевода часов.