Добрый день. Проектирую базу данных и стокнулся с одним интересным моментом, ответ на который меня почему то ещё не посетил :)

discogs.com/label/The Third Movement
Самое левое поле в таблице это 'catalog number', как там видно, по нему уних всё прелестно отсортированно. При том, что каталожные номера записаны в разных форматах (с тире, с пробелом и слитно):
T3RDM-00003
T3RDM0004
T3RDM 0054

Например, сделал таблицу с полем 'catnum' (VARCHAR(255)), внёс туда эти три значения, делаю запрос:
результат:
T3RDM 0054
T3RDM-00003
T3RDM0004

Хочу что бы сортировалось как на дискогсе. Я вижу вариант добавить в таблицу поле 'order_id' и там указывать порядок вывода, но это нужно на самом деле не для всех лейблов, у других чаще всего нормально нумеруются релизы. Может быть есть способ хитро сортировать? Или есть идеи как реализовано хранение этих вещей на discogs?

Заранее благодарен за ответ :)

О! Оказывается у дискогса есть вики и в ней страница с описанием их методики сортировки, то что нужно
http://wiki.discogs.com/index.php/LazloCatalogSortTechnique

Идея меня эта посещала, но они круто реализаовали. Есть visible catnum, а есть shadow catnum по которому и происходит сортировка. А преобразуется всё это искуственный интеллектом вот в такой вид


Убирают всё кроме цифр и букв, все буквы в верхний регистр, делят цифровой блок от числового и готово :)