I haven't checked if sqlite and/or postgres obey locale settings (or
implement
something similar), but with "sort" it differs very much:

$ echo -e 'a\nA\n*a\n0a\n*A\n0A\nb\nB\n*b\n0b\n*B\n0B'|LC_COLLATE=POSIX sort
*A
*B
*a
*b
0A
0B
0a
0b
A
B
a
b

$ echo -e
'a\nA\n*a\n0a\n*A\n0A\nb\nB\n*b\n0b\n*B\n0B'|LC_COLLATE=en_US.utf-8
sort
0a
0A
0b
0B
a
*a
A
*A
b
*b
B
*B

$ echo -e
'a\nA\n*a\n0a\n*A\n0A\nb\nB\n*b\n0b\n*B\n0B'|LC_COLLATE=de_DE.utf-8
sort
0a
0A
0b
0B
a
A
*a
*A
b
B
*b
*B

Maybe just prepend "000_" or something like that?