Hola, el uso y eficiencia de esos tipos de tablas interna dependera de que es lo que quieras hacer ... normalmente para varias consultas a la tabla interna es mejor una tabla SORTED pero para una individual es mejor una HASHED, como te dije depende mucho de lo quieras realizar, si nos cuentas un poco mas tal vez le demos en el clavo entre todos