Spiral hashing
સર્પાકાર હેશિંગ, જેને સર્પાકાર સંગ્રહ તરીકે પણ ઓળખવામાં આવે છે તે એક એક્સ્ટેન્સિબલ હેશિંગ અલ્ગોરિધમ છે. તમામ હેશિંગ યોજનાઓની જેમ, સર્પાકાર હેશિંગ સ્ટોર્સ સરનામા માટે રેકોર્ડ કીનો ઉપયોગ કરીને વિવિધ સંખ્યામાં બકેટમાં રેકોર્ડ કરે છે. વિસ્તરી રહેલી લીનિયર હેશિંગ ફાઇલમાં, ડોલને પૂર્વવ્યાખ્યાયિત ક્રમમાં વિભાજિત કરવામાં આવે છે. આના પરિણામે ફાઇલના અંતે નવી ડોલ ઉમેરવામાં આવે છે. જ્યારે આ ફાઇલના ક્રમિક પુનર્ગઠનને મંજૂરી આપે છે, ત્યારે નવી બનાવેલી ડોલમાં રેકોર્ડની અપેક્ષિત સંખ્યા અને તે જે વિભાજિત કરે છે તેનાથી તે અગાઉની સંખ્યાના અડધા સુધી ઘટી જાય છે. અવકાશના ઉપયોગમાં આ અચાનક ઘટાડાને દૂર કરવા માટે ઘણા પ્રયાસો કરવામાં આવ્યા હતા. માર્ટિનનો સર્પાકાર સંગ્રહ એક અલગ અભિગમનો ઉપયોગ કરે છે. ફાઇલમાં સંખ્યાબંધ સતત ક્રમાંકિત ડોલનો સમાવેશ થાય છે. નીચલા ક્રમાંકિત (ડાબે) ડોલમાં રેકોર્ડની અપેક્ષિત સંખ્યા વધારે હોય છે. જ્યારે ફાઇલ વિસ્તરે છે, ત્યારે સૌથી ડાબી બાજુની ડોલને જમણી બાજુએ બે ડોલથી બદલવામાં આવે છે. આ વિચારના કેટલાક પ્રકારો અસ્તિત્વમાં છે. સર્પાકાર હેશિંગ માટે એકમ અંતરાલમાં રેકોર્ડની ચાવીઓનું સમાન હેશ કાર્ય જરૂરી છે. જો હેશ ફાઇલ ડોલથી શરૂ થાય છે, તો કીને વાસ્તવિક સંખ્યામાં મેપ કરવામાં આવે છે. પછી અંતિમ સરનામાની ગણતરી કરવામાં આવે છે કે "એક્સ્ટેંશન ફેક્ટર" ક્યાં છે. જ્યારે વધારો કરવામાં આવે છે, ત્યારે જમણી બાજુએ લગભગ નવી ડોલ બનાવવામાં આવે છે. લાર્સને એવા પ્રયોગો હાથ ધર્યા હતા જે દર્શાવે છે કે રેખીય હેશિંગ હજુ પણ સર્પાકાર હેશિંગ કરતાં બહેતર કામગીરી ધરાવે છે. વિસ્તૃત હેશિંગ રેખીય હેશિંગ સંદર્ભો શોધ અલ્ગોરિધમ્સ હેશિંગ પણ જુઓ