Adding hot tuple lookup table for two-tiered hashing