Another way to handle the translation tree is to put the sortkeys in their own table and use the new faster sortkey design that is in acs_objects.
Using parent_id is not gererally useful because it represents the object/URL hierarchy in most applications.