Taxonomy hierarchy is really a reference between entities, with some extra stuff added on top. So this could potentially use entity reference.
Closely related issues:
#344019: New implementation for database tree parsing ( taxonomy / comment )
#1207326: Refactor taxonomy hierarchy API for performance, consistency, and convenience
Let's hope we'll get it right this time :)
