ಇಂಡೆಕ್ಸ್ನಿಂದ ಒಂದು ಉತ್ತಮ ಸುಧಾರಣೆಯನ್ನು ಹೊಂದಬಹುದು. ಮೇಲಿನ ಉದಾಹರಣೆಯಲ್ಲಿ,ಮೊದಲ ಡಿಸ್ಕ್ ರೀಡ್‌ಗಳು ಹುಡುಕಾಟದ ಶ್ರೇಣಿಯನ್ನು ಒಂದೆರಡು ಅಪವರ್ತನಗಳಷ್ಟು ಕಿರಿದಾಗಿಸಿ ಓದುತ್ತದೆ. ಇದನ್ನು ಗಣನೀಯ ಪ್ರಮಾಣದಲ್ಲಿ ಅಭಿವೃದ್ಧಿಪಡಿಸಬೇಕೆಂದರೆ ಪ್ರತಿ ಡಿಸ್ಕ್ ಬ್ಲಾಕ್‌ನಲ್ಲಿಯ ಮೊದಲನೆ ದಾಖಲೆಯನ್ನು ಹೊಂದಿರುವ ಒಂದು ಪೂರಕ ಸೂಚಿಯನ್ನು ರೂಪಿಸಬೇಕು (ಕೆಲವೊಮ್ಮೆ ಇದನ್ನು ಸ್ಪಾರ್ಸ್ ಇಂಡೆಕ್ಸ್ ಎನ್ನಲಾಗುವುದು). ಪೂರಕ ಸೂಚಿಯು ಮೂಲ ದತ್ತಾಂಶದ 1%ನಷ್ಟಿರುವುದದರೂ, ಅದನ್ನು ಹೆಚ್ಚು ವೇಗವಾಗಿ ಹುಡುಕಬಹುದು. ಪೂರಕ ಸೂಚಿಯಲ್ಲಿ ಎಂಟ್ರೀಯನ್ನು ಕಂಡುಕೊಳ್ಳುವುದರಿಂದ ನಮಗೆ ಮುಖ್ಯ ದತ್ತಸಂಚಯದಲ್ಲಿ ಯಾವ ಬ್ಲಾಕ್‌ನಲ್ಲಿ ಹುಡುಕಬೇಕು ಎಂಬುದು ತಿಳಿದುಬರುವುದು; ಪೂರಕ ಸೂಚಿಯಲ್ಲಿ ಹುಡುಕಿದ ನಂತರ, ಮುಖ್ಯ ದತ್ತಸಂಚಯದ ಅ ಒಂದು ಬ್ಲಾಕ್ ಅನ್ನು ಮಾತ್ರ - ಒಂದೇಒಂದು ಡಿಸ್ಕ್ ರೀಡ್‌ನ ವೆಚ್ಚದಲ್ಲಿ ಹುಡುಕಬೇಕಾಗುವುದು. ಸೂಚಿಯು ಸುಮಾರು 10,000 ಎಂಟ್ರಿಗಳನ್ನು ಹಿಡಿದಿಟ್ಟುಕೊಳ್ಳುವುದು, ಅದ್ದರಿಂದ ಇದಕ್ಕಾಗಿ ಕಡೆಪಕ್ಷ 14 ಹೋಲಿಕೆಗಳು ತಗಲುವವು. ಮುಖ್ಯ ದತ್ತಸಂಚಯದಂತೆ, ಪೂರಕ ಸೂಚಿಯಲ್ಲಿನ ಕೊನೆಯ ಸುಮಾರು 6 ಹೋಲಿಕೆಗಳು ಅದೇ ಡಿಸ್ಕ್ ಬ್ಲಾಕಿನಲ್ಲಿಯೂ ಇರುತ್ತವೆ. ಸೂಚಿಯನ್ನು ಸುಮಾರು 8 ಡಿಸ್ಕ್ರ್ ರೀಡ್‌ಗಳ ಮೂಲಕ ಹುಡುಕಬಹುದು, ಮತ್ತು ಅವಶ್ಯಕವಿರುವ ದಾಖಲೆಯನ್ನು ಡಿಸ್ಕ್ ರೀಡ್‌ಗಳಲ್ಲಿ ಪಡೆದುಕೊಳ್ಳಬಹುದು.

ಪೂರಕ ಸೂಚಿಗಳಿಂದಾಗಿ ಬೈನರಿ ಸರ್ಚ್‌ನಿಂದ ಆಗುವ ಹುಡುಕಾಟದ ತೊಂದರೆಯು ಸುಮಾರು formula_16ರಷ್ಟು ಡಿಸ್ಕ್ ರೀಡ್‌ಗಳ ಅವಶ್ಯಕತೆಯಿರುವ ಬದಲಾಗಿ formula_17 ಅಡ್ಡಿಯ ಅಂಶವಾಗಿರುವ, ಕೇವಲ formula_18 ಡಿಸ್ಕ್ ರೀಡ್‌ಗಳ ಅವಶ್ಯಕತೆ ಉಂಟಾಗುವುದು. 

ಅನುಷ್ಠಾನ ಮಾಡುವಾಗ, ಮುಖ್ಯ ದತ್ತಸಂಚಯದಲ್ಲಿ ಅಗಾಗ ಹುಡುಕಾಟ ನಡೆಯುತ್ತಿದ್ದಲ್ಲಿ, ಪೂರಕ-ಪೂರಕ ಸೂಚಿ ಮತ್ತು ಪೂರಕ ಸೂಚಿಯ ಹೆಚ್ಚಿನ ಭಾಗವನ್ನು ಒಂದು ಡಿಸ್ಕ್ ಕ್ಯಾಶೆಯಲ್ಲಿ ಇರಿಸುವುದರಿಂದ ಇದ್ದಕ್ಕಿದ್ದಂತೆ ಡಿಸ್ಕ್ ರೀಡ್ ಅಗದಂತೆ ತಪ್ಪಿಸಬಹುದು. 

ಆಲ್ಗಾರಿದಮ್‌ಗಳು
ಅಳವಡಿಸುವಿಕೆಗಳು ಮತ್ತು ಅಳಿಸುವಿಕೆಗಳು ತೊಂದರೆ ಉಂಟುಮಾಡುತ್ತವೆ
ಪ್ರವೇಶ ಸಮ್ಮತಿ
ಒಂದು ಇಂಡೆಕ್ಸ್ ಸರ್ಚ್‌ನ ವೇಗವನ್ನು ಹೆಚ್ಚಿಸುತ್ತದೆ