usually a normal 255varchar can be indexed as a hashmap which is O(1) aka as fast as you can get :) if u use redis or anything designed as key value storage it should be even simpler
@evivz default is binary tree i think you would have to go for a memory table. please google it i'm in a train right now and don't wanna say something wrong :) hashmap index mysql :)