ಸಾಮಾನ್ಯವಾಗಿ, ಸಾರ್ಟಿಂಗ್ ಮತ್ತು ಸರ್ಚಿಂಗ್ ಆಲ್ಗಾರಿದಮ್‌ಗಳ ಗುಣಲಕ್ಷಣಗಳನ್ನು ಆರ್ಡರ್ ರೊಟೇಶನ್‌ ಅನ್ನು ಬಳಸಿ ನಡೆಸಬೇಕಾದ ಹೋಲಿಕೆಯ ಕಾರ್ಯಾಚರಣೆಗಳಿಂದ ನಿರ್ಧರಿಸಲಾಗುವುದು. formula_13ರೆಕಾರ್ಡ್‌ಗಳುಳ್ಳ ಒಂದು ಸಾರ್ಟೆಡ್ ಟೇಬಲ್ಲಿನ ಬೈನರಿ ಸರ್ಚ್ ಅನ್ನು, ಉದಾಹರಣೆಗೆ, formula_14 ಹೋಲಿಕೆಗಳನ್ನು ಮಾಡುವುದರ ಮೂಲಕ ನಡೆಸಬಹುದು. ಅಕಸ್ಮಾತ್ ಟೇಬಲ್ 1,000,000 ದಾಖಲೆಗಳನ್ನು ಹೊಂದಿದ್ದಲ್ಲಿ, ಅಗ ಸುಮಾರು ೨೦ ಹೋಲಿಕೆಗಳೊಂದಿಗೆ ಒಂದು ನಿಖರವಾದ ದಾಖಲೆಯನ್ನು ಕಂಡುಹಿಡಿಯಬಹುದು: formula_15. 

ದೊಡ್ಡ ದತ್ತಸಂಚಯಗಳನ್ನು ಐತಿಹಾಸಿಕವಾಗಿ ಡಿಸ್ಕ್ ಡ್ರೈವ್‌ಗಳಲ್ಲಿ ಯಾವಾಗಲೂ ಇಡಲಾಗುವುದು. ಡಿಸ್ಕ್ ಡ್ರೈವ್‌ನಲ್ಲಿನ ಒಂದು ದಾಖಲೆಯನ್ನು ಓದಲು ತಗುಲುವ ಸಮಯವು, ಆ ದಾಖಲೆಯು ಲಭ್ಯವಾದಾಗ ಕೀಗಳನ್ನು ಹೋಲಿಸಲು ತಗುಲುವ ಸಮಯಕ್ಕಿಂತ ಹೆಚ್ಚಾಗಬಹುದು. ಒಂದು ಡಿಸ್ಕ್ ಡ್ರೈವ್‌ನಲ್ಲಿನ ದಾಖಲೆಯನ್ನು ಓದಲು ತಗುಲುವ ಸಮಯವು ಒಂದು ಸೀಕ್ ಟೈಮ್ ಮತ್ತು ರೊಟೇಶನಲ್ ಡಿಲೇಗ
ಳನ್ನು ಒಳಗೊಂಡಿರುತ್ತದೆ. ಸೀಕ್ ಟ್ಸೈಮ್ 0ರಿಂದ 20 ಇಲ್ಲವೇ ಹೆಚ್ಚು ಮಿಲಿಸೆಕೆಂಡ್‌ಗಳಷ್ಟಾಗುತ್ತದೆ, ಮತ್ತು ರೊಟೇಶನಲ್ ಡಿಲೇಯು ರೊಟೇಶನಲ್ ಅವಧಿಯ ಸರಾಸರಿ ಅರ್ಧದಷ್ಟಾಗುತ್ತದೆ. ಒಂದು 7200 RPM ಡ್ರೈವ್‌ಗೆ ಇರುವ ರೊಟೇಶನಲ್ ಅವಧಿಯು 8.33 ಮಿಲಿಸೆಕೆಂಡುಗಳು. Seagate ST3500320NSನಂತಹ ಡ್ರೈವ್‌ಗೆ, ಟ್ರಾಕ್-ಟು-ಟ್ರಾಕ್ ಸೀಕ್ ಅವಧಿಯು 0.8 ಮಿಲಿಸೆಕೆಂಡುಗಳಾಗಿದ್ದು, ಸರಾಸರಿ ರೀಡಿಂಗ್ ಸಮಯವು 8.5 ಮಿಲಿಸೆಕೆಂಡ್‌ಗಳಾಗಿದೆ.. ಸರಳವಾಗಿ ಹೇಳಬೇಕೆಂದರೆ, ಡಿಸ್ಕ್‌ನಿಂದ ರೀಡ್ ಮಾಡಲು ಸುಮಾರು 10 ಮಿಲಿಸೆಕೆಂಡುಗಳು ತಗುಲುತ್ತವೆಂದು ಊಹಿಸಿಕೊಳ್ಳೋಣ.

ಆಗ, ಸ್ವಾಭಾವಿಕವಾಗಿ, ಮಿಲಿಯನ್ ದಾಖಲೆಗಳೊಳಗಿಂದ ಒಂದು ದಾಖಲೆಯನ್ನು ಕಂಡುಹಿಡಿಯಲು ತಗುಲುವ ಸಮಯವು ಪ್ರತಿ ಡಿಸ್ಕ್ ರೀಡ್‌ಗೆ 10 ಮಿಲಿಸೆಕೆಂಡುಗಳಂತೆ 20 ಡಿಸ್ಕ್ ರೀಡ್‌ಗಳ ಸಮಯವನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ, ಮತ್ತು ಇದು 0.2 ಸೆಕೆಂಡ್‌ಗಳಷ್ಟಾಗುತ್ತದೆ..

ಹುಡುಕಾಟದ ವೇಗವನ್ನು ವರ್ಧಿಸಲು, ಮೊದಲನೆ 13ರಿಂದ 14 ಹೋಲಿಕೆಗಳನ್ನು (ಪ್ರತಿಯೊಂದಕ್ಕೂ ಡಿಸ್ಕ್ ಆಕ್ಸೆಸ್ ಅವಶ್ಯಕತೆಯಿದ್ದಂತಹ) ವೇಗವಾಗಿ ಮುಗಿಸಬೇಕಾಗುತ್ತದೆ.

ಅಳಿಸುವುದು
ಸಾರ್ಟೆಡ್ ಫೈಲ್ ಒಂದನ್ನು ಹುಡುಕುವ ಸಮಯ
ಮಾರ್ಪಾಟುಗಳು
ಶಾಬ್ದಿಕ ನಿರ್ದಿಷ್ಟಾರ್ಥ[ಪರಿಭಾಷಾ ಶಾಸ್ತ್ರ]