Spiral hashing
সর্পিল হ্যাশিং, যা সর্পিল স্টোরেজ নামেও পরিচিত, একটি এক্সটেনসিবল হ্যাশিং অ্যালগরিদম। সমস্ত হ্যাশিং স্কিমের মতো, সর্পিল হ্যাশিং স্টোরগুলি ঠিক করার জন্য একটি রেকর্ড কী ব্যবহার করে বিভিন্ন সংখ্যক বালতিতে রেকর্ড করে। একটি প্রসারিত রৈখিক হ্যাশিং ফাইলে, বালতিগুলি পূর্বনির্ধারিত ক্রমে বিভক্ত করা হয়। এর ফলে ফাইলের শেষে একটি নতুন বালতি যুক্ত হয়। যদিও এটি ফাইলটির ধীরে ধীরে পুনর্গঠনের অনুমতি দেয়, নতুন তৈরি বালতিতে রেকর্ডের প্রত্যাশিত সংখ্যা এবং বালতিটি যা বিভক্ত করে তা আগের সংখ্যার অর্ধেক হয়ে যায়। স্থান ব্যবহারের এই আকস্মিক হ্রাসকে প্রশমিত করার জন্য বেশ কয়েকটি প্রচেষ্টা করা হয়েছিল। মার্টিনের সর্পিল সঞ্চয় একটি ভিন্ন পদ্ধতি ব্যবহার করে। ফাইলটিতে ধারাবাহিকভাবে সংখ্যাযুক্ত বেশ কয়েকটি বালতি রয়েছে। নিম্ন-সংখ্যাযুক্ত (বাম) বালতির রেকর্ডের প্রত্যাশিত সংখ্যা বেশি। যখন ফাইলটি প্রসারিত হয়, তখন বাম দিকের বালতিটি ডানদিকে দুটি বালতি দ্বারা প্রতিস্থাপিত হয়। এই ধারণার কিছু রূপ রয়েছে। সর্পিল হ্যাশিংয়ের জন্য একক ব্যবধানের মধ্যে রেকর্ডের কীগুলির একটি অভিন্ন হ্যাশ ফাংশন প্রয়োজন। যদি হ্যাশ ফাইলটি বালতি থেকে শুরু হয়, তবে কীটি একটি বাস্তব সংখ্যায় ম্যাপ করা হয়। তারপর চূড়ান্ত ঠিকানাটি গণনা করা হয় যেখানে "এক্সটেনশন ফ্যাক্টর"। যখন বৃদ্ধি করা হয়, ডানদিকে প্রায় নতুন বালতি তৈরি করা হয়। লারসন এমন পরীক্ষা-নিরীক্ষা পরিচালনা করেছিলেন যা দেখায় যে লিনিয়ার হ্যাশিং এখনও স্পাইরাল হ্যাশিংয়ের চেয়ে ভাল পারফরম্যান্স করেছে। আরও দেখুন এক্সটেনডিবল হ্যাশিং লিনিয়ার হ্যাশিং রেফারেন্স সার্চ অ্যালগরিদম হ্যাশিং