Lagerstedet er vanligvis en tabell i maskinens hurtigminne, der man har tilgang til alle plassene. Man har den senere tid utviklet distribuert hashtabell som sprer lagringen på en eller flere maskiner for å øke pålitelighet og ytelse. Lageret vil til enhver tid ha en lastfaktor på B/N, der B er antall belagte plasser.