Spiral hashing
ಸ್ಪೈರಲ್ ಸ್ಟೋರೇಜ್ ಎಂದೂ ಕರೆಯಲಾಗುವ ಸ್ಪೈರಲ್ ಹ್ಯಾಶಿಂಗ್, ಎಕ್ಸ್ಟೆನ್ಸಿಬಲ್ ಹ್ಯಾಶಿಂಗ್ ಅಲ್ಗಾರಿದಮ್ ಆಗಿದೆ. ಎಲ್ಲಾ ಹ್ಯಾಶಿಂಗ್ ಯೋಜನೆಗಳಲ್ಲಿರುವಂತೆ, ಸುರುಳಿಯಾಕಾರದ ಹ್ಯಾಶಿಂಗ್ ಮಳಿಗೆಗಳು ವಿವಿಧ ಸಂಖ್ಯೆಯ ಬಕೆಟ್ಗಳಲ್ಲಿ ದಾಖಲೆಗಳನ್ನು ದಾಖಲಿಸುತ್ತವೆ, ವಿಳಾಸಕ್ಕಾಗಿ ರೆಕಾರ್ಡ್ ಕೀಲಿಯನ್ನು ಬಳಸುತ್ತವೆ. ವಿಸ್ತರಿಸುತ್ತಿರುವ ಲೀನಿಯರ್ ಹ್ಯಾಶಿಂಗ್ ಕಡತದಲ್ಲಿ, ಬಕೆಟ್ಗಳನ್ನು ಪೂರ್ವನಿರ್ಧರಿತ ಕ್ರಮದಲ್ಲಿ ವಿಂಗಡಿಸಲಾಗುತ್ತದೆ. ಇದು ಕಡತದ ಕೊನೆಯಲ್ಲಿ ಹೊಸ ಬಕೆಟ್ ಅನ್ನು ಸೇರಿಸಲು ಕಾರಣವಾಗುತ್ತದೆ. ಇದು ಕಡತದ ಕ್ರಮೇಣ ಮರುಸಂಘಟನೆಯನ್ನು ಅನುಮತಿಸುತ್ತದೆಯಾದರೂ, ಹೊಸದಾಗಿ ರಚಿಸಲಾದ ಬಕೆಟ್ ಮತ್ತು ಅದು ಬೇರ್ಪಡಿಸುವ ಬಕೆಟ್ನಲ್ಲಿನ ದಾಖಲೆಗಳ ನಿರೀಕ್ಷಿತ ಸಂಖ್ಯೆಯು ಹಿಂದಿನ ಸಂಖ್ಯೆಯ ಅರ್ಧಕ್ಕೆ ಇಳಿಯುತ್ತದೆ. ಬಾಹ್ಯಾಕಾಶ ಬಳಕೆಯಲ್ಲಿನ ಈ ಹಠಾತ್ ಕುಸಿತವನ್ನು ನಿವಾರಿಸಲು ಹಲವಾರು ಪ್ರಯತ್ನಗಳನ್ನು ಮಾಡಲಾಯಿತು. ಮಾರ್ಟಿನ್ನ ಸುರುಳಿಯಾಕಾರದ ಶೇಖರಣೆಯು ವಿಭಿನ್ನ ವಿಧಾನವನ್ನು ಬಳಸುತ್ತದೆ. ಕಡತವು ಹಲವಾರು ನಿರಂತರ ಸಂಖ್ಯೆಯ ಬಕೆಟ್ಗಳನ್ನು ಒಳಗೊಂಡಿದೆ. ಕಡಿಮೆ ಸಂಖ್ಯೆಯ (ಎಡ) ಬಕೆಟ್ಗಳು ಹೆಚ್ಚಿನ ಸಂಖ್ಯೆಯ ದಾಖಲೆಗಳನ್ನು ಹೊಂದಿರುತ್ತವೆ. ಕಡತವು ವಿಸ್ತರಿಸಿದಾಗ, ಎಡಭಾಗದ ಬಕೆಟ್ ಅನ್ನು ಬಲಭಾಗದಲ್ಲಿ ಎರಡು ಬಕೆಟ್ಗಳಿಂದ ಬದಲಾಯಿಸಲಾಗುತ್ತದೆ. ಈ ಕಲ್ಪನೆಯ ಕೆಲವು ರೂಪಾಂತರಗಳು ಅಸ್ತಿತ್ವದಲ್ಲಿವೆ. ಸುರುಳಿಯಾಕಾರದ ಹ್ಯಾಶಿಂಗ್ಗೆ ಏಕಮಾನದ ಮಧ್ಯಂತರದಲ್ಲಿ ದಾಖಲೆಗಳ ಕೀಲಿಗಳ ಏಕರೂಪದ ಹ್ಯಾಶ್ ಕಾರ್ಯದ ಅಗತ್ಯವಿರುತ್ತದೆ. ಹ್ಯಾಶ್ ಕಡತವು ಬಕೆಟ್ನಲ್ಲಿ ಪ್ರಾರಂಭವಾದರೆ, ಕೀಲಿಯನ್ನು ನೈಜ ಸಂಖ್ಯೆಗೆ ಮ್ಯಾಪ್ ಮಾಡಲಾಗುತ್ತದೆ. ನಂತರ ಅಂತಿಮ ವಿಳಾಸವನ್ನು "ಎಕ್ಸ್ಟೆನ್ಶನ್ ಫ್ಯಾಕ್ಟರ್" ಎಲ್ಲಿದೆ ಎಂದು ಲೆಕ್ಕ ಹಾಕಲಾಗುತ್ತದೆ. ಹೆಚ್ಚಿಸಿದಾಗ, ಬಲಭಾಗದಲ್ಲಿ ಸುಮಾರು ಹೊಸ ಬಕೆಟ್ಗಳನ್ನು ರಚಿಸಲಾಗುತ್ತದೆ. ಸ್ಪೈರಲ್ ಹ್ಯಾಶಿಂಗ್ಗಿಂತ ಲೀನಿಯರ್ ಹ್ಯಾಶಿಂಗ್ ಇನ್ನೂ ಉತ್ತಮ ಕಾರ್ಯಕ್ಷಮತೆಯನ್ನು ಹೊಂದಿದೆ ಎಂದು ತೋರಿಸುವ ಪ್ರಯೋಗಗಳನ್ನು ಲಾರ್ಸನ್ ನಡೆಸಿದರು. ವಿಸ್ತರಿಸಬಹುದಾದ ಹ್ಯಾಶಿಂಗ್ ಲೀನಿಯರ್ ಹ್ಯಾಶಿಂಗ್ ಉಲ್ಲೇಖಗಳು ಸರ್ಚ್ ಅಲ್ಗಾರಿದಮ್ ಹ್ಯಾಶಿಂಗ್ ಅನ್ನು ಸಹ ನೋಡಿ