सारांश

A small phone book as a hash table. Note that the key space is humongous but the hash table is only 1000 slots, which easily fits in computer memory.

Say keys may be up to 20 characters long and we have 26 characters in the alphabet (a-z). That means about 26²⁰ = 19928148895209409152340197376 possible keys. We can not make a table with 26²⁰ slots. But instead we can make a hash table that has 1000 slots.

Original illustration by David Göthberg, Sweden.

Released by David as public domain.

लाइसेंस

मैं, इस कार्य का/की कॉपीराइट धारक, इस कार्य को सार्वजनिक डोमेन में प्रकाशित करता/करती हूँ। यह पूरे विश्व में लागू होता है। कुछ देशों में यह कानूनी तौर पर नहीं हो सकता है; ऐसा हो तो: मैं सभी को इस कार्य का इस्तेमाल किसी भी उद्देश्य से, बिना किसी बाधाओं के इन शर्तों के कानून द्वारा अनिवार्य किए तक करने की अनुमति देता/देती हूँ।