A ordem de classificação que você descreve é o padrão na maioria das localidades. Tente você mesmo:
SELECT regexp_split_to_table('D d a A c b', ' ') ORDER BY 1;
Quando você inicializa seu cluster de banco de dados com initdb você pode escolher uma localidade com
--locale=some_locale . No meu caso é --locale=de_AT.UTF-8 . Se você não especificar nada, a localidade é herdada do ambiente - a localidade atual do sistema será usada. O banco de dados de modelo do cluster será definido para essa localidade. Quando você cria um novo banco de dados, ele herda as configurações do modelo. Normalmente você não precisa se preocupar com nada , tudo simplesmente funciona.
Leia o capítulo sobre CREATE DATABASE para saber mais. Se você quiser acelerar a pesquisa de texto com índices, leia sobre classes de operador , também.
Todos os links para a versão 8.4, conforme você solicitou especificamente.
No PostgreSQL 9.1 ou posterior, há suporte de agrupamento que permite o uso mais flexível de agrupamentos:
