Spiral hashing
सर्पिल हैशिंग, जिसे सर्पिल भंडारण के रूप में भी जाना जाता है, एक विस्तार योग्य हैशिंग एल्गोरिदम है। सभी हैशिंग योजनाओं की तरह, सर्पिल हैशिंग स्टोर अलग-अलग संख्या में बाल्टियों में रिकॉर्ड करते हैं, जिसमें पता लगाने के लिए एक रिकॉर्ड कुंजी का उपयोग किया जाता है। एक विस्तारित रैखिक हैशिंग फ़ाइल में, बाल्टियों को एक पूर्वनिर्धारित क्रम में विभाजित किया जाता है। इसके परिणामस्वरूप फाइल के अंत में एक नई बाल्टी जोड़ी जाती है। जबकि यह फ़ाइल के क्रमिक पुनर्गठन की अनुमति देता है, नव निर्मित बाल्टी और बाल्टी में रिकॉर्ड की अपेक्षित संख्या जो यह विभाजित करती है वह पिछली संख्या के आधे तक गिर जाती है। अंतरिक्ष उपयोग में इस अचानक गिरावट को कम करने के लिए कई प्रयास किए गए। मार्टिन का सर्पिल भंडारण एक अलग दृष्टिकोण का उपयोग करता है। फाइल में कई निरंतर संख्या वाली बाल्टियाँ होती हैं। कम संख्या वाली (बाएं) बाल्टियों में रिकॉर्ड की अपेक्षित संख्या अधिक होती है। जब फाइल का विस्तार होता है, तो सबसे बाईं बाल्टी को दाईं ओर दो बाल्टियों से बदल दिया जाता है। इस विचार के कुछ रूप मौजूद हैं। सर्पिल हैशिंग के लिए इकाई अंतराल में अभिलेखों की कुंजियों के एक समान हैश कार्य की आवश्यकता होती है। यदि हैश फ़ाइल बाल्टी से शुरू होती है, तो कुंजी को एक वास्तविक संख्या में मैप किया जाता है। इसके बाद अंतिम पते की गणना की जाती है कि "विस्तार कारक" कहाँ है। जब वृद्धि की जाती है, तो दाईं ओर लगभग नई बाल्टियाँ बनाई जाती हैं। लार्सन ने ऐसे प्रयोग किए जिनसे पता चला कि रैखिक हैशिंग का अभी भी सर्पिल हैशिंग की तुलना में बेहतर प्रदर्शन था। विस्तारित हैशिंग रैखिक हैशिंग संदर्भ खोज एल्गोरिदम हैशिंग भी देखें।