Inverted index
ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ, ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕವು (ಪೋಸ್ಟಿಂಗ್ಗಳ ಪಟ್ಟಿ, ಪೋಸ್ಟಿಂಗ್ಗಳ ಕಡತ, ಅಥವಾ ತಲೆಕೆಳಗಾದ ಕಡತ ಎಂದೂ ಸಹ ಉಲ್ಲೇಖಿಸಲಾಗುತ್ತದೆ) ಪದಗಳು ಅಥವಾ ಸಂಖ್ಯೆಗಳಂತಹ ವಿಷಯದಿಂದ ಮೇಜಿನಲ್ಲಿರುವ ಅದರ ಸ್ಥಳಗಳಿಗೆ ಅಥವಾ ಡಾಕ್ಯುಮೆಂಟ್ ಅಥವಾ ದಾಖಲೆಗಳ ಗುಂಪಿಗೆ ಮ್ಯಾಪಿಂಗ್ ಅನ್ನು ಸಂಗ್ರಹಿಸುವ ಡೇಟಾಬೇಸ್ ಸೂಚ್ಯಂಕವಾಗಿದೆ (ಡಾಕ್ಯುಮೆಂಟ್ಗಳಿಂದ ವಿಷಯಕ್ಕೆ ಮ್ಯಾಪ್ ಮಾಡುವ ಫಾರ್ವರ್ಡ್ ಸೂಚ್ಯಂಕಕ್ಕೆ ವ್ಯತಿರಿಕ್ತವಾಗಿ ಹೆಸರಿಸಲಾಗಿದೆ). ಒಂದು ಡಾಕ್ಯುಮೆಂಟ್ ಅನ್ನು ಡೇಟಾಬೇಸ್ಗೆ ಸೇರಿಸಿದಾಗ ಹೆಚ್ಚಿನ ಸಂಸ್ಕರಣೆಯ ವೆಚ್ಚದಲ್ಲಿ, ವೇಗವಾಗಿ ಪೂರ್ಣ-ಪಠ್ಯ ಹುಡುಕಾಟಗಳನ್ನು ಅನುಮತಿಸುವುದು ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕದ ಉದ್ದೇಶವಾಗಿದೆ. ತಲೆಕೆಳಗಾದ ಕಡತವು ಅದರ ಸೂಚ್ಯಂಕಕ್ಕಿಂತ ಹೆಚ್ಚಾಗಿ ದತ್ತಸಂಚಯ ಕಡತವೇ ಆಗಿರಬಹುದು. ಇದು ಡಾಕ್ಯುಮೆಂಟ್ ರಿಟ್ರೀವಲ್ ಸಿಸ್ಟಮ್ಗಳಲ್ಲಿ ಬಳಸಲಾಗುವ ಅತ್ಯಂತ ಜನಪ್ರಿಯ ದತ್ತಾಂಶ ರಚನೆಯಾಗಿದ್ದು, ದೊಡ್ಡ ಪ್ರಮಾಣದಲ್ಲಿ ಬಳಸಲಾಗುತ್ತದೆ, ಉದಾಹರಣೆಗೆ ಸರ್ಚ್ ಇಂಜಿನ್ಗಳಲ್ಲಿ. ಹೆಚ್ಚುವರಿಯಾಗಿ, ಎಡಿಎಬಿಎಎಸ್, ಡಾಟಾಕಾಮ್/ಡಿಬಿ ಮತ್ತು ಮಾಡೆಲ್ 204 ಸೇರಿದಂತೆ ಹಲವಾರು ಪ್ರಮುಖ ಸಾಮಾನ್ಯ-ಉದ್ದೇಶದ ಮೇನ್ಫ್ರೇಮ್-ಆಧಾರಿತ ದತ್ತಸಂಚಯ ನಿರ್ವಹಣಾ ವ್ಯವಸ್ಥೆಗಳು ತಲೆಕೆಳಗಾದ ಪಟ್ಟಿ ವಿನ್ಯಾಸಗಳನ್ನು ಬಳಸಿಕೊಂಡಿವೆ. ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕಗಳ ಎರಡು ಮುಖ್ಯ ರೂಪಾಂತರಗಳಿವೆಃ ದಾಖಲೆ-ಮಟ್ಟದ ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕವು (ಅಥವಾ ತಲೆಕೆಳಗಾದ ಕಡತ ಸೂಚ್ಯಂಕ ಅಥವಾ ಕೇವಲ ತಲೆಕೆಳಗಾದ ಕಡತ) ಪ್ರತಿ ಪದದ ದಾಖಲೆಗಳ ಉಲ್ಲೇಖಗಳ ಪಟ್ಟಿಯನ್ನು ಹೊಂದಿರುತ್ತದೆ. ಪದ-ಮಟ್ಟದ ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕವು (ಅಥವಾ ಪೂರ್ಣ ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕ ಅಥವಾ ತಲೆಕೆಳಗಾದ ಪಟ್ಟಿ) ಹೆಚ್ಚುವರಿಯಾಗಿ ದಾಖಲೆಯೊಳಗಿನ ಪ್ರತಿಯೊಂದು ಪದದ ಸ್ಥಾನಗಳನ್ನು ಹೊಂದಿರುತ್ತದೆ. ಎರಡನೆಯ ರೂಪವು ಹೆಚ್ಚಿನ ಕಾರ್ಯವನ್ನು ಒದಗಿಸುತ್ತದೆ (ಪದಗುಚ್ಛ ಹುಡುಕಾಟಗಳಂತೆ), ಆದರೆ ರಚಿಸಲು ಹೆಚ್ಚಿನ ಸಂಸ್ಕರಣಾ ಶಕ್ತಿ ಮತ್ತು ಸ್ಥಳಾವಕಾಶದ ಅಗತ್ಯವಿದೆ. ಅನ್ವಯಗಳು ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕ ದತ್ತಾಂಶ ರಚನೆಯು ಒಂದು ವಿಶಿಷ್ಟ ಸರ್ಚ್ ಎಂಜಿನ್ ಇಂಡೆಕ್ಸಿಂಗ್ ಅಲ್ಗಾರಿದಮ್ನ ಕೇಂದ್ರ ಅಂಶವಾಗಿದೆ. ಸರ್ಚ್ ಇಂಜಿನ್ ಅನುಷ್ಠಾನದ ಗುರಿಯು ಪ್ರಶ್ನೆಯ ವೇಗವನ್ನು ಉತ್ತಮಗೊಳಿಸುವುದುಃ X ಪದವು ಕಂಡುಬರುವ ದಾಖಲೆಗಳನ್ನು ಹುಡುಕಿ. ಪ್ರತಿ ಡಾಕ್ಯುಮೆಂಟ್ಗೆ ಪದಗಳ ಪಟ್ಟಿಗಳನ್ನು ಸಂಗ್ರಹಿಸುವ ಫಾರ್ವರ್ಡ್ ಸೂಚ್ಯಂಕವನ್ನು ಅಭಿವೃದ್ಧಿಪಡಿಸಿದ ನಂತರ, ಅದನ್ನು ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕವನ್ನು ಅಭಿವೃದ್ಧಿಪಡಿಸಲು ಮುಂದಿನ ತಲೆಕೆಳಗಾಗಿಸಲಾಗುತ್ತದೆ. ಫಾರ್ವರ್ಡ್ ಸೂಚ್ಯಂಕವನ್ನು ಪ್ರಶ್ನಿಸಲು ಹೊಂದಾಣಿಕೆಯ ದಾಖಲೆಯನ್ನು ಪರಿಶೀಲಿಸಲು ಪ್ರತಿ ದಾಖಲೆಯ ಮೂಲಕ ಮತ್ತು ಪ್ರತಿ ಪದಕ್ಕೆ ಅನುಕ್ರಮ ಪುನರಾವರ್ತನೆಯ ಅಗತ್ಯವಿರುತ್ತದೆ. ಅಂತಹ ಪ್ರಶ್ನೆಯನ್ನು ನಿರ್ವಹಿಸುವ ಸಮಯ, ಸ್ಮರಣೆ ಮತ್ತು ಸಂಸ್ಕರಣಾ ಸಂಪನ್ಮೂಲಗಳು ಯಾವಾಗಲೂ ತಾಂತ್ರಿಕವಾಗಿ ವಾಸ್ತವಿಕವಾಗಿರುವುದಿಲ್ಲ. ಪ್ರತಿ ಡಾಕ್ಯುಮೆಂಟ್ಗೆ ಪದಗಳನ್ನು ಫಾರ್ವರ್ಡ್ ಸೂಚ್ಯಂಕದಲ್ಲಿ ಪಟ್ಟಿ ಮಾಡುವ ಬದಲು, ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕ ದತ್ತಾಂಶ ರಚನೆಯನ್ನು ಅಭಿವೃದ್ಧಿಪಡಿಸಲಾಗಿದೆ, ಇದು ಪ್ರತಿ ಪದಕ್ಕೆ ದಾಖಲೆಗಳನ್ನು ಪಟ್ಟಿ ಮಾಡುತ್ತದೆ. ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕವನ್ನು ರಚಿಸುವುದರೊಂದಿಗೆ, ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕದಲ್ಲಿರುವ ಪದ ಐಡಿಗೆ (ಯಾದೃಚ್ಛಿಕ ಪ್ರವೇಶದ ಮೂಲಕ) ಜಿಗಿಯುವ ಮೂಲಕ ಪ್ರಶ್ನೆಯನ್ನು ಪರಿಹರಿಸಬಹುದು. ಕಂಪ್ಯೂಟರ್ ಪೂರ್ವ ಕಾಲದಲ್ಲಿ, ಪ್ರಮುಖ ಪುಸ್ತಕಗಳಿಗೆ ಹೊಂದಾಣಿಕೆಗಳನ್ನು ಕೈಯಿಂದ ಜೋಡಿಸಲಾಗುತ್ತಿತ್ತು. ಇವು ಪರಿಣಾಮಕಾರಿಯಾಗಿ ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕಗಳಾಗಿದ್ದು, ಸಣ್ಣ ಪ್ರಮಾಣದ ಜೊತೆಗಿನ ವ್ಯಾಖ್ಯಾನವನ್ನು ಉತ್ಪಾದಿಸಲು ಅಪಾರ ಪ್ರಮಾಣದ ಪ್ರಯತ್ನದ ಅಗತ್ಯವಿತ್ತು. ಬಯೋಇನ್ಫರ್ಮ್ಯಾಟಿಕ್ಸ್ನಲ್ಲಿ, ಅನುಕ್ರಮ ಡಿಎನ್ಎಯ ಸಣ್ಣ ತುಣುಕುಗಳ ಅನುಕ್ರಮ ಜೋಡಣೆಯಲ್ಲಿ ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕಗಳು ಬಹಳ ಮುಖ್ಯವಾಗಿವೆ. ಒಂದು ತುಣುಕಿನ ಮೂಲವನ್ನು ಕಂಡುಹಿಡಿಯುವ ಒಂದು ಮಾರ್ಗವೆಂದರೆ ಅದನ್ನು ಉಲ್ಲೇಖ ಡಿಎನ್ಎ ಅನುಕ್ರಮದಲ್ಲಿ ಹುಡುಕುವುದು. ತುಣುಕನ್ನು ಸಣ್ಣ ತುಂಡುಗಳಾಗಿ ವಿಭಜಿಸುವ ಮೂಲಕ ಸಣ್ಣ ಸಂಖ್ಯೆಯ ಹೊಂದಾಣಿಕೆಗಳನ್ನು (ಅನುಕ್ರಮ ಡಿಎನ್ಎ ಮತ್ತು ಉಲ್ಲೇಖ ಡಿಎನ್ಎ ನಡುವಿನ ವ್ಯತ್ಯಾಸಗಳು ಅಥವಾ ದೋಷಗಳಿಂದಾಗಿ) ಲೆಕ್ಕ ಹಾಕಬಹುದು-ಕನಿಷ್ಠ ಒಂದು ಉಪ-ತುಣುಕು ಉಲ್ಲೇಖ ಡಿಎನ್ಎ ಅನುಕ್ರಮಕ್ಕೆ ಹೊಂದಿಕೆಯಾಗುವ ಸಾಧ್ಯತೆಯಿದೆ. ಹೊಂದಾಣಿಕೆಗೆ ಉಲ್ಲೇಖ ಡಿಎನ್ಎ ಅನುಕ್ರಮದಿಂದ ಒಂದು ನಿರ್ದಿಷ್ಟ ಉದ್ದದ ಎಲ್ಲಾ ಸಬ್ಸ್ಟ್ರಿಂಗ್ಗಳ ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕವನ್ನು ನಿರ್ಮಿಸುವ ಅಗತ್ಯವಿದೆ. ಮಾನವನ ಡಿಎನ್ಎ 3 ಶತಕೋಟಿಗಿಂತ ಹೆಚ್ಚು ಬೇಸ್ ಜೋಡಿಗಳನ್ನು ಹೊಂದಿರುವುದರಿಂದ, ಮತ್ತು ನಾವು ಪ್ರತಿ ಸೂಚ್ಯಂಕಕ್ಕೆ ಡಿಎನ್ಎ ಸಬ್ಸ್ಟ್ರಿಂಗ್ ಮತ್ತು ಸೂಚ್ಯಂಕಕ್ಕೆ 32-ಬಿಟ್ ಪೂರ್ಣಾಂಕವನ್ನು ಸಂಗ್ರಹಿಸಬೇಕಾಗಿರುವುದರಿಂದ, ಅಂತಹ ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕದ ಶೇಖರಣಾ ಅಗತ್ಯವು ಬಹುಶಃ ಹತ್ತಾರು ಗಿಗಾಬೈಟ್ಗಳಾಗಿರಬಹುದು. ಐತಿಹಾಸಿಕ ಕಾರಣಗಳಿಗಾಗಿ, ತಲೆಕೆಳಗಾದ ಪಟ್ಟಿ ಸಂಕೋಚನ ಮತ್ತು ಬಿಟ್ಮ್ಯಾಪ್ ಸಂಕೋಚನವನ್ನು ಪ್ರತ್ಯೇಕ ಸಂಶೋಧನೆಯ ಸಾಲುಗಳಾಗಿ ಅಭಿವೃದ್ಧಿಪಡಿಸಲಾಯಿತು, ಮತ್ತು ನಂತರವೇ ಅದೇ ಸಮಸ್ಯೆಯನ್ನು ಮೂಲಭೂತವಾಗಿ ಪರಿಹರಿಸಲಾಗಿದೆ ಎಂದು ಗುರುತಿಸಲಾಯಿತು. ಸೂಚ್ಯಂಕ (ಸರ್ಚ್ ಎಂಜಿನ್) ರಿವರ್ಸ್ ಸೂಚ್ಯಂಕ ವೆಕ್ಟರ್ ಬಾಹ್ಯಾಕಾಶ ಮಾದರಿ ಉಲ್ಲೇಖಗಳು ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ಎನ್ಐಎಸ್ಟಿಯ ಡಿಕ್ಷನರಿ ಆಫ್ ಅಲ್ಗಾರಿದಮ್ಸ್ ಅಂಡ್ ಡೇಟಾ ಸ್ಟ್ರಕ್ಚರ್ಸ್ಃ ಇನ್ವರ್ಟೆಡ್ ಇಂಡೆಕ್ಸ್ ಜಾವಾದಲ್ಲಿ ಬರೆಯಲಾದ ದೊಡ್ಡ ಡಾಕ್ಯುಮೆಂಟ್ ಸಂಗ್ರಹಗಳಿಗಾಗಿ ಉಚಿತ ಪೂರ್ಣ-ಪಠ್ಯ ಸರ್ಚ್ ಎಂಜಿನ್ ಅನ್ನು ನಿರ್ವಹಿಸುತ್ತದೆ. ಲುಸೀನ್-ಅಪಾಚೆ ಲುಸೀನ್ ಎಂಬುದು ಜಾವಾದಲ್ಲಿ ಬರೆಯಲಾದ ಪೂರ್ಣ-ವೈಶಿಷ್ಟ್ಯಪೂರ್ಣ ಪಠ್ಯ ಸರ್ಚ್ ಎಂಜಿನ್ ಗ್ರಂಥಾಲಯವಾಗಿದೆ. ಸ್ಫಿಂಕ್ಸ್ ಸರ್ಚ್-ತೆರೆದ ಮೂಲ ಉನ್ನತ-ಕಾರ್ಯಕ್ಷಮತೆಯ, ಪೂರ್ಣ-ವೈಶಿಷ್ಟ್ಯಪೂರ್ಣ ಪಠ್ಯ ಸರ್ಚ್ ಎಂಜಿನ್ ಲೈಬ್ರರಿಯನ್ನು ಕ್ರೇಗ್ಸ್ಲಿಸ್ಟ್ ಮತ್ತು ಇತರರು ತಲೆಕೆಳಗಾದ ಸೂಚ್ಯಂಕವನ್ನು ಬಳಸುತ್ತಾರೆ. ರೊಸೆಟ್ಟಾ ಕೋಡ್ ಕ್ಯಾಲ್ಟೆಕ್ ಲಾರ್ಜ್ ಸ್ಕೇಲ್ ಇಮೇಜ್ ಸರ್ಚ್ ಟೂಲ್ಬಾಕ್ಸ್ನಲ್ಲಿನ ಉದಾಹರಣೆ ಅನುಷ್ಠಾನಗಳುಃ ಇನ್ವರ್ಟೆಡ್ ಫೈಲ್ ಬ್ಯಾಗ್-ಆಫ್-ವರ್ಡ್ಸ್ ಇಮೇಜ್ ಸರ್ಚ್ ಅನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸುವ ಮ್ಯಾಟ್ಲ್ಯಾಬ್ ಟೂಲ್ಬಾಕ್ಸ್. ದತ್ತಾಂಶ ನಿರ್ವಹಣೆ ಹುಡುಕಾಟ ಕ್ರಮಾವಳಿಗಳು ದತ್ತಸಂಚಯ ಸೂಚ್ಯಂಕ ತಂತ್ರಗಳು ಉಪಪಟ್ಟಿಯ ಸೂಚ್ಯಂಕಗಳು