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

ему последние 10 сообщений

клиент, долистав до верха этих 10 сообщений, запрашивает "дай мне еще 10 сообщений до %ID%"

все бы ничего, но есть функционал цитат, ну как в телеге, над ответом отрисовывается плашка с цитируемым сообщением

вот как так сделать, чтобы при подключении выгружались последние 10 сообщений, и если среди них есть ответы - то они отрисовывали и цитаты?

при этом есть функционал, как в телеге, можно кликнуть на цитату и отправиться к сообщению

всё что я придумал, щас выгружаются 10 последних сообщений, и если среди них есть ответы, то и первые вопросы выгружаются, то есть [2,5,.... 20-30]
но тогда появляется баг, что клиент, долистав наверх пошлет сообщение, не "дай мне 10 сообщений меньше 20", а "10 сообщений меньше 2", и поэтому сервер не выгрузит 3,4,6,7 и так далее, клиент о них ничего не узнает

протокол на бекенде менять не очень хочется, клиенты разлетелись по вебу, мобилкам и прочему, но видимо придется

какие-нибудь идеи? всё что я придумал, не лишено багов 😄

Эту проблему раньше решал вк. Где-то была статья, как они хранят сообщения. Попробуй в их направлении поработать. А так, думаю, только дополнительными запросами к БД придётся делать.