И так дано:
таблица на примерно 30000 записей, в табличку постоянно добавляются и удаляются записи. Формат таблицы :
у поля Name charset utf8, т.к. название может быть как русское так и английское.
Мне сейчас нужну сделать к этой таблице алфавитный указатель, пишу в основном на Perl. Вывод енстественно предпологается постраничный. Вопрос в том как правильно с точки алгоритма и наменьших трудозатрат это сделать. В мыслях есть пока два варианта:

1. Ввиду большого размера таблицы добавить к базе табличку CharForms вида:
Где в Char_form хранить начальные буквы (А, Б и т.д.) или группы из 3-х букв (ААА, ААБ и т.д.) со ссылками на начальные буквы через Sec_ID. Далее к основной таблице добавляем поле Sec_ID_CharForms mediumint(9) со ссылкой на ID из CharForms и через этакий изврат, через дополнительную (правда одноразовую) пересортировку всей базу, через переписывания процедуры добавления/удаления записей получаем искомое.
2. Другой вариант предполагает использование регулярных выражений Perl (Или самого MySQL, если они такие есть), но если это делать через Perl, то это каскад запросов, а сервер не резиновый и база в будущем будет расти.

Начну с конца:
DocAl либо опишите подробнее предполагаемый принцип постраничного разбиения.
Ну тут всё просто, через указание LIMIT в запросе и передачу верхнего и нижнего значений. А вот как сделать алфавитный указатель меньшей кровью я уже сломал голову.
DocAlдостаточно строковых функций того же MySQL.
Я гляну конечно, но может просто я не верно объясняю, чего хочется. Душа просит примерно следующего: есть русский и английский алфавит и для каждой буквы выводится количество имеющихся в таблице записей начинающихся с этой буквы, если оно отлично от нуля, далее при выборе буквы, выводятся трёхбуквенные сочетания букв, начинающиеся на выбранную букву, при наличии в таблице записей начинающихся на эти сочетании, ну и далее постраничный вывод записей.