HettVocoder_5пропущено...

Но хочется быстро выгребать сообщения, относящиеся к одному топику и следующие в порядке возрастания message id.
Смахивает на сбалансированное дерево. Удачи.
Несбалансированное - оно вообще мало кому интересно.
А дерево: да, индекс в InnoDB и многие другие - именно дерево. B-дерево.
Вот его не хочется.