Un peu plus d'info sur le rôle des colonnes rank et global_rank de la table categories ? Y a-t-il autre chose qui intervienne dans le tri des catégories ?

Certes, il y a un peu de redondance dans les données dans la table des catégories.
Mais pas dans la structure, exemple:

id 535
id_uppercat 435
rank 100
uppercats 55,56,126,435,535  (Observe que 435 et 535 sont déjà cité dans id_uppercat et dans id)
global_rank 6.1.2.5.100 (Observe que 100 est déjà cité dans rank)

id_uppercat est l'id de la catégorie parente (435) (ne change pas pour les catégories physiques)
rank est l'ordre des catégories dans sa catégorie parente (la 100ème)
uppercats qu'on peut qualifier d'arbre généalogique ( retrace la liste des ids des catégories parentes )
global_rank est le chemin d'affichage de la catégorie (6.1.2.5.100 dans la 6ème, la 1ère, la 2nde, la 5ème)

id_uppercat est NULL (à la racine du site)
(dir et site_id sont NULL pour les catégories virtuelles).

rank et global_rank interviennent donc tous les 2 dans l'ordre des catégories
Une catégorie de 3ème génération peut être affichée en première position de la page d'accueil.
Si tel est le cas, c'est une catégorie virtuelle, son uppercat_id passe à NULL et uppercats ne contient plus que son id (=> 1ère génération).

Cependant cette redondance est parfaitement voulue et maîtrisée. Il s'agit d'un cache, visant a éviter de recalculer la valeur trop souvent. categories.global_rank et categories.uppercats se recalculent à partir de categories.id, categories.rank et categories.id_uppercat.

Si cela peut servir à certains.
;-)