GiST
ಕಂಪ್ಯೂಟಿಂಗ್ನಲ್ಲಿ, ಜಿಐಎಸ್ಟಿ ಅಥವಾ ಜನರಲೈಸ್ಡ್ ಸರ್ಚ್ ಟ್ರೀ, ಒಂದು ದತ್ತಾಂಶ ರಚನೆ ಮತ್ತು ಎಪಿಐ ಆಗಿದ್ದು, ಇದನ್ನು ವಿವಿಧ ಡಿಸ್ಕ್-ಆಧಾರಿತ ಸರ್ಚ್ ಟ್ರೀಗಳನ್ನು ನಿರ್ಮಿಸಲು ಬಳಸಬಹುದು. ಜಿಐಎಸ್ಟಿ ಎಂಬುದು ಬಿ + ವೃಕ್ಷದ ಸಾಮಾನ್ಯೀಕರಣವಾಗಿದ್ದು, ಯಾವ ರೀತಿಯ ದತ್ತಾಂಶವನ್ನು ಸಂಗ್ರಹಿಸಲಾಗುತ್ತಿದೆ ಅಥವಾ ಪ್ರಶ್ನೆಗಳನ್ನು ಸೇವಿಸಲಾಗುತ್ತಿದೆ ಎಂಬುದರ ಬಗ್ಗೆ ಯಾವುದೇ ಊಹೆಗಳನ್ನು ಮಾಡದೆಯೇ ಏಕಕಾಲೀನ ಮತ್ತು ಮರುಪಡೆಯಬಹುದಾದ ಎತ್ತರ-ಸಮತೋಲಿತ ಹುಡುಕಾಟ ವೃಕ್ಷದ ಮೂಲಸೌಕರ್ಯವನ್ನು ಒದಗಿಸುತ್ತದೆ. ಬಿ + ಮರಗಳು, ಆರ್-ಮರಗಳು, ಎಚ್ಬಿ-ಮರಗಳು, ಆರ್ಡಿ-ಮರಗಳು ಮತ್ತು ಇತರ ಅನೇಕ ಪ್ರಸಿದ್ಧ ಸೂಚ್ಯಂಕಗಳನ್ನು ಸುಲಭವಾಗಿ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಜಿಎಸ್ಟಿಯನ್ನು ಬಳಸಬಹುದು; ಇದು ಹೊಸ ದತ್ತಾಂಶ ಪ್ರಕಾರಗಳಿಗೆ ವಿಶೇಷ ಸೂಚ್ಯಂಕಗಳನ್ನು ಸುಲಭವಾಗಿ ಅಭಿವೃದ್ಧಿಪಡಿಸಲು ಸಹ ಅನುವು ಮಾಡಿಕೊಡುತ್ತದೆ. ಕ್ವಾಡ್ ಮರಗಳು ಅಥವಾ ಪ್ರಿಫಿಕ್ಸ್ ಮರಗಳು (ಟ್ರೈಸ್) ನಂತಹ ಎತ್ತರ-ಸಮತೋಲಿತವಲ್ಲದ ಮರಗಳನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಲು ಇದನ್ನು ನೇರವಾಗಿ ಬಳಸಲಾಗುವುದಿಲ್ಲ, ಆದಾಗ್ಯೂ ಪ್ರಿಫಿಕ್ಸ್ ಮರಗಳಂತೆ ಇದು ಲಾಸಿ ಕಂಪ್ರೆಷನ್ ಸೇರಿದಂತೆ ಸಂಕೋಚನವನ್ನು ಬೆಂಬಲಿಸುತ್ತದೆ. ನೈಸರ್ಗಿಕವಾಗಿ ಸೂಪರ್ಸೆಟ್ಗಳ ಶ್ರೇಣಿಯಲ್ಲಿ ಆದೇಶಿಸಬಹುದಾದ ಯಾವುದೇ ದತ್ತಾಂಶ ಪ್ರಕಾರಕ್ಕೆ ಜಿಐಎಸ್ಟಿ ಅನ್ನು ಬಳಸಬಹುದು. ದತ್ತಾಂಶ ಪ್ರಕಾರದ ಬೆಂಬಲ ಮತ್ತು ಮರದ ವಿನ್ಯಾಸದ ವಿಷಯದಲ್ಲಿ ಇದು ವಿಸ್ತರಿಸಬಹುದಾದದ್ದು ಮಾತ್ರವಲ್ಲ, ಇದು ವಿಸ್ತರಣೆಯ ಬರಹಗಾರರಿಗೆ ಅವರು ಆಯ್ಕೆ ಮಾಡುವ ಯಾವುದೇ ಪ್ರಶ್ನೆಯ ಊಹೆಗಳನ್ನು ಬೆಂಬಲಿಸಲು ಅನುವು ಮಾಡಿಕೊಡುತ್ತದೆ. ದತ್ತಸಂಚಯ ವ್ಯವಸ್ಥೆಗಳ ಸಂದರ್ಭದಲ್ಲಿ ತಂತ್ರಾಂಶ ವಿಸ್ತರಣೆಗೆ ಜಿಐಎಸ್ಟಿ ಒಂದು ಉದಾಹರಣೆಯಾಗಿದೆಃ ಇದು ಹೊಸ ಮರ-ಆಧಾರಿತ ಸೂಚ್ಯಂಕಗಳನ್ನು ಬೆಂಬಲಿಸಲು ದತ್ತಸಂಚಯ ವ್ಯವಸ್ಥೆಯ ಸುಲಭ ವಿಕಸನಕ್ಕೆ ಅನುವು ಮಾಡಿಕೊಡುತ್ತದೆ. ಇದು ವಿವಿಧ ರೀತಿಯ ಸೂಚ್ಯಂಕ ವಿನ್ಯಾಸಗಳ ಅನ್ವಯ-ನಿರ್ದಿಷ್ಟ ಅಂಶಗಳನ್ನು ಸೆರೆಹಿಡಿಯಲು ಸಾಕಾಗುವ ಕಿರಿದಾದ ಎಪಿಐನಿಂದ ತನ್ನ ಕೋರ್ ಸಿಸ್ಟಮ್ ಮೂಲಸೌಕರ್ಯವನ್ನು ಗಣನೆಗೆ ತೆಗೆದುಕೊಳ್ಳುವ ಮೂಲಕ ಇದನ್ನು ಸಾಧಿಸುತ್ತದೆ. ಜಿಐಎಸ್ಟಿ ಇನ್ಫ್ರಾಸ್ಟ್ರಕ್ಚರ್ ಕೋಡ್ ಡಿಸ್ಕ್ನಲ್ಲಿನ ಸೂಚ್ಯಂಕ ಪುಟಗಳ ವಿನ್ಯಾಸ, ಸೂಚ್ಯಂಕಗಳನ್ನು ಹುಡುಕುವ ಮತ್ತು ಸೂಚ್ಯಂಕಗಳಿಂದ ಅಳಿಸುವ ಕ್ರಮಾವಳಿಗಳು ಮತ್ತು ಹೆಚ್ಚಿನ ಏಕಕಾಲೀನತೆಗಾಗಿ ಪುಟ-ಮಟ್ಟದ ಲಾಕಿಂಗ್ ಮತ್ತು ಕ್ರ್ಯಾಶ್ ರಿಕವರಿಗಾಗಿ ರೈಟ್-ಫಾರ್ವರ್ಡ್ ಲಾಗಿಂಗ್ನಂತಹ ಸಂಕೀರ್ಣ ವಹಿವಾಟು ವಿವರಗಳನ್ನು ನಿರ್ವಹಿಸುತ್ತದೆ. ಇದು ಹೊಸ ಮರ-ಆಧಾರಿತ ಸೂಚ್ಯಂಕಗಳ ಲೇಖಕರಿಗೆ ಹೊಸ ಸೂಚ್ಯಂಕ ಪ್ರಕಾರದ ಹೊಸ ವೈಶಿಷ್ಟ್ಯಗಳನ್ನು ಅನುಷ್ಠಾನಗೊಳಿಸುವತ್ತ ಗಮನಹರಿಸಲು ಅನುವು ಮಾಡಿಕೊಡುತ್ತದೆ-ಉದಾಹರಣೆಗೆ, ಡೇಟಾಬೇಸ್ ಸಿಸ್ಟಮ್ ಇಂಟರ್ನಲ್ಗಳಲ್ಲಿ ಪರಿಣತರಾಗದೆಯೇ ಡೇಟಾದ ಉಪಗುಂಪುಗಳನ್ನು ಹುಡುಕಾಟಕ್ಕಾಗಿ ವಿವರಿಸುವ ವಿಧಾನ. ಮೂಲತಃ ಬೂಲಿಯನ್ ಆಯ್ಕೆ ಪ್ರಶ್ನೆಗಳಿಗೆ ಉತ್ತರಿಸಲು ವಿನ್ಯಾಸಗೊಳಿಸಲಾಗಿದ್ದರೂ, ಜಿಐಎಸ್ಟಿ ಹತ್ತಿರದ-ನೆರೆಹೊರೆಯವರ ಹುಡುಕಾಟವನ್ನು ಮತ್ತು ದೊಡ್ಡ ದತ್ತಾಂಶ ಸೆಟ್ಗಳ ಮೇಲೆ ವಿವಿಧ ರೀತಿಯ ಸಂಖ್ಯಾಶಾಸ್ತ್ರೀಯ ಅಂದಾಜುಗಳನ್ನು ಸಹ ಬೆಂಬಲಿಸುತ್ತದೆ. ಅನುಷ್ಠಾನಗಳು ಅತ್ಯಂತ ವ್ಯಾಪಕವಾಗಿ ಬಳಸಲಾಗುವ ಜಿಐಎಸ್ಟಿ ಅನುಷ್ಠಾನವು ಪೋಸ್ಟ್ಗ್ರೆಎಸ್ಕ್ಯೂಎಲ್ ರಿಲೇಷನಲ್ ಡೇಟಾಬೇಸ್ನಲ್ಲಿದೆ; ಇದನ್ನು ಇನ್ಫಾರ್ಮಿಕ್ಸ್ ಯೂನಿವರ್ಸಲ್ ಸರ್ವರ್ನಲ್ಲಿಯೂ ಮತ್ತು ಸ್ವತಂತ್ರ ಗ್ರಂಥಾಲಯವಾಗಿ, ಲಿಬ್ಜಿಸ್ಟ್ನಲ್ಲಿಯೂ ಅಳವಡಿಸಲಾಗಿದೆ. ಪೋಸ್ಟ್ಗ್ರೆಎಸ್ಕ್ಯುಎಲ್ ಜಿಐಎಸ್ಟಿ ಅನುಷ್ಠಾನವು ವೇರಿಯೇಬಲ್ ಉದ್ದದ ಕೀಲಿಗಳು, ಸಂಯೋಜಿತ ಕೀಲಿಗಳು, ಕಾಂಕರೆನ್ಸಿ ನಿಯಂತ್ರಣ ಮತ್ತು ಚೇತರಿಕೆಗೆ ಬೆಂಬಲವನ್ನು ಒಳಗೊಂಡಿದೆ; ಈ ವೈಶಿಷ್ಟ್ಯಗಳನ್ನು ಎಲ್ಲಾ ಜಿಐಎಸ್ಟಿ ವಿಸ್ತರಣೆಗಳು ಆನುವಂಶಿಕವಾಗಿ ಪಡೆದಿವೆ. ಜಿಐಎಸ್ಟಿ ಬಳಸಿ ಹಲವಾರು ಕೊಡುಗೆ ಮಾಡ್ಯೂಲ್ಗಳನ್ನು ಅಭಿವೃದ್ಧಿಪಡಿಸಲಾಗಿದೆ ಮತ್ತು ಪೋಸ್ಟ್ಗ್ರೆಎಸ್ಕ್ಯೂಎಲ್ನೊಂದಿಗೆ ವಿತರಿಸಲಾಗಿದೆ. ಉದಾಹರಣೆಗೆಃ rtrey _ gist, btrey _ gist-ಆರ್-ಟ್ರೀ ಮತ್ತು ಬಿ-ಟ್ರೀ ಇಂಟರೇಯ ಜಿಐಎಸ್ಟಿ ಅನುಷ್ಠಾನ-ಇಂಟ4ನ ಟಿ ಸರ್ಚ್2ನ ಒಂದು ಆಯಾಮದ ರಚನೆಗೆ ಸೂಚ್ಯಂಕ ಬೆಂಬಲ-ಸೂಚ್ಯಂಕದ ಪ್ರವೇಶದೊಂದಿಗೆ ಹುಡುಕಬಹುದಾದ (ಪೂರ್ಣ ಪಠ್ಯ) ದತ್ತಾಂಶ ಪ್ರಕಾರ-ದತ್ತಾಂಶ ಪ್ರಕಾರಗಳು, ಸೂಚ್ಯಂಕದ ಪ್ರವೇಶ ವಿಧಾನಗಳು ಮತ್ತು ಡೇಟಾಗಾಗಿ ಪ್ರಶ್ನೆಗಳನ್ನು ಮರದಂತಹ ರಚನೆಗಳಾಗಿ ಸಂಗ್ರಹಿಸಿ-ಬಹುಆಯಾಮದ ಘನಗಳನ್ನು ಪ್ರತಿನಿಧಿಸುವ (ಕೀ, ಮೌಲ್ಯ) ದತ್ತಾಂಶ ಕ್ಯೂಬ್-ದತ್ತಾಂಶ ಪ್ರಕಾರಕ್ಕಾಗಿ ಸಂಗ್ರಹಣೆ ಪೋಸ್ಟ್ಗ್ರೆಎಸ್ಕ್ಯೂಎಲ್ ಜಿಐಎಸ್ಟಿ ಅನುಷ್ಠಾನವು ಪೋಸ್ಟ್ಜಿಐಎಸ್ (ಭೌಗೋಳಿಕ ಮಾಹಿತಿ ವ್ಯವಸ್ಥೆ) ಮತ್ತು ಬಯೋಪೋಸ್ಟ್ಗ್ರೆಸ್ ಬಯೋಇನ್ಫರ್ಮ್ಯಾಟಿಕ್ಸ್ ಸಿಸ್ಟಮ್ಗೆ ಸೂಚ್ಯಂಕ ಬೆಂಬಲವನ್ನು ಒದಗಿಸುತ್ತದೆ. ಉಲ್ಲೇಖಗಳು ಜೋಸೆಫ್ ಎಮ್. ಹೆಲ್ಲೆರ್ಸ್ಟೈನ್, ಜೆಫ್ರಿ ಎಫ್. ನಾಟನ್ ಮತ್ತು ಅವಿ ಪ್ಫೆಫರ್. ಡೇಟಾಬೇಸ್ ವ್ಯವಸ್ಥೆಗಳಿಗಾಗಿ ಸಾಮಾನ್ಯೀಕೃತ ಹುಡುಕಾಟ ಮರಗಳು. ಪ್ರೊ. 21ನೇ ಇಂಟರ್ನ್ಯಾಷನಲ್ ಕಾನ್ಫ್. ಬಹಳ ದೊಡ್ಡ ದತ್ತಾಂಶ ನೆಲೆಗಳ ಮೇಲೆ, ಜ್ಯೂರಿಚ್, ಸೆಪ್ಟೆಂಬರ್ 1995,562-573. ಮಾರ್ಸೆಲ್ ಕಾರ್ನಕರ್, ಸಿ. ಮೋಹನ್ ಮತ್ತು ಜೋಸೆಫ್ ಎಮ್. ಹೆಲ್ಲೆರ್ಸ್ಟೈನ್. ಸಾಮಾನ್ಯೀಕೃತ ಹುಡುಕಾಟ ಮರಗಳಲ್ಲಿ ಸಮನ್ವಯತೆ ಮತ್ತು ಚೇತರಿಕೆ. ಪ್ರೊ. ಎಸಿಎಂ ಸಿಗ್ಮಾಡ್ ಕಾನ್ಫ್. ಡೇಟಾ ನಿರ್ವಹಣೆಯ ಕುರಿತು, ಟಕ್ಸನ್, AZ, ಮೇ 1997,62-72. ಪಾಲ್ ಎಮ್. ಅಯೋಕಿ. ಸಾಮಾನ್ಯೀಕೃತ ಸರ್ಚ್ ಟ್ರೀಗಳಲ್ಲಿ "ಸರ್ಚ್" ಅನ್ನು ಸಾಮಾನ್ಯೀಕರಿಸುವುದು. ಪ್ರೊ. 14ನೇ ಇಂಟರ್ನ್ಯಾಷನಲ್ ಕಾನ್ಫ್. ಡೇಟಾ ಎಂಜಿನಿಯರಿಂಗ್, ಒರ್ಲ್ಯಾಂಡೊ, FL, ಫೆಬ್ರವರಿ 1998,380-389. ಮಾರ್ಸೆಲ್ ಕಾರ್ನಕರ್. ಉನ್ನತ-ಕಾರ್ಯಕ್ಷಮತೆಯ ಸಾಮಾನ್ಯೀಕೃತ ಹುಡುಕಾಟ ಮರಗಳು, ಪ್ರೋಸಿ. 24ನೇ ಅಂತಾರಾಷ್ಟ್ರೀಯ ಕಾನ್ಫರೆನ್ಸ್. ವೆರಿ ಲಾರ್ಜ್ ಡೇಟಾ ಬೇಸ್, ಎಡಿನ್ಬರ್ಗ್, ಸ್ಕಾಟ್ಲೆಂಡ್, ಸೆಪ್ಟೆಂಬರ್ 1999. ಪಾಲ್ ಎಮ್. ಅಯೋಕಿ. ಎಲ್ಲದರ ಮೌಲ್ಯ ಮತ್ತು ಏನೂ ಇಲ್ಲದ ವೆಚ್ಚವನ್ನು ತಿಳಿದಿರುವ ಡೇಟಾ ಬ್ಲೇಡ್ಗಳನ್ನು ನಿರ್ಮಿಸುವುದನ್ನು ತಪ್ಪಿಸುವುದು ಹೇಗೆ, ಪ್ರೊ. ಸಿ. 11ನೇ ಇಂಟರ್ನ್ಯಾಷನಲ್ ಕಾನ್ಫರೆನ್ಸ್. ವೈಜ್ಞಾನಿಕ ಮತ್ತು ಸಂಖ್ಯಾಶಾಸ್ತ್ರೀಯ ದತ್ತಾಂಶ ನಿರ್ವಹಣೆಯ ಕುರಿತು, ಕ್ಲೆವೆಲ್ಯಾಂಡ್, OH, ಜುಲೈ 1999,122-133. ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ಜಿ. ಐ. ಎಸ್. ಟಿ. ಸಂಶೋಧನಾ ಯೋಜನೆಯ ಜಾಲತಾಣ ಪೋಸ್ಟ್ಗ್ರೆ. ಎಸ್. ಕ್ಯೂ. ಎಲ್. ಜಿ. ಐ. ಎಸ್. ಟಿ. ಅಭಿವೃದ್ಧಿ ಡಾಕ್ಯುಮೆಂಟೇಶನ್ ಪೋಸ್ಟ್ಗ್ರೆ. ಎಸ್. ಕ್ಯೂ. ಎಲ್. ನಲ್ಲಿ ಜಿ. ಐ. ಎಸ್. ಟಿ. ಯೊಂದಿಗೆ ಪೋಸ್ಟ್ಗ್ರೆ. ಎಸ್. ಕ್ಯೂ. ಎಲ್. ವಿಸ್ತರಣೆಯನ್ನು ಅಭಿವೃದ್ಧಿಪಡಿಸುವುದು ಪೋಸ್ಟ್ಗ್ರೆ. ಎಸ್. ಕ್ಯೂ. ಎಲ್. ವಿಕಿ ಪೋಸ್ಟ್ಗ್ರೆ. ಎಸ್. ಕ್ಯೂ. ಎಲ್. ಬಯೋಪೋಸ್ಟ್ಗ್ರೆಸ್ ಮರಗಳು (ದತ್ತಾಂಶ ರಚನೆಗಳು) ಪೋಸ್ಟ್ಗ್ರೆ. ಎಸ್. ಕ್ಯೂ. ಎಲ್.