I've checked in some preliminary code for the categorylinks table, including support for arbitrary sort key specification.
It needs checking to make sure that caches get cleared and that rename, etc work properly.
-- brion vibber (brion @ pobox.com)