Einige
DBMS können mehrere Indextypen.
MySQL kann zum BTREE und HASH, je nach verwendeter Speicherengine.
Für reine DupplicateChecks ist eine sortierte Liste der Hashs wohl schneller durchsuchbar, als in einem B-Tree in mehrere Ebenen den passenden Ast zu finden.