Как разработать этот алгоритм для поиска SQL?

На мой взгляд, наилучшим вариантом будет хранимая процедура. Вы можете настроить его для записи в временную таблицу или переменную таблицы для первой части (идеальное или возможное совпадение, т.е.> 8), после чего вы можете проверить, чтобы увидеть количество строк в таблице temp, 0 == we не нашел его, поэтому попробуйте найти несколько элементов, которые могли бы удовлетворить совпадение.

Возможно, во второй части поиска вы можете искать элементы с числом ниже 8, но отсортированным в порядке убывания емкости. Как только вы определите тот, который имеет наивысший уровень, (позвоните ему @ok_but_not_complete_match_serialnum), тогда просто посмотрите на предметы ниже или выше этого, пока у вас не будет достаточной емкости.

Вы можете использовать несколько временных таблиц и индексов temp, чтобы все это выполнялось довольно быстро.

В запросе вы можете использовать текущие итоги Capacity, заказанные по номеру, чтобы легко идентифицировать элементы, которые будут соответствовать запросу.

Поэтому, предполагая, что серийные номера имеют заметный порядок, для второй части может работать что-то подобное

Предполагая, что @ok_but_not_complete_match_serialnum является серийным номером идентифицированного вами элемента, который имеет наивысшее (но не полное) совпадение,

select * from parts where serialnum 
between @ok_but_not_complete_match_serialnum - 10
and @ok_but_not_perfect_match_serialnum + 10 

Я выбрал 10 как произвольный диапазон выше и выше объекта, но, возможно, меньший # является желательным. Даже если запрос на текущие итоги не дает вам нужного вам, вы можете просто продолжать проверять следующий элемент serialnum, пока не удовлетворите его.