ಅರ್ರೇ (ಡೇಟಾ ಸ್ಟ್ರಕ್ಚರ್)

ವಿಕಿಪೀಡಿಯದಿಂದ, ಇದು ಮುಕ್ತ ಹಾಗೂ ಸ್ವತಂತ್ರ ವಿಶ್ವಕೋಶ

 

ಕಂಪ್ಯೂಟರ್ ಸೈನ್ಸ್ ನಲ್ಲಿ ಅರ್ರೆ ಎಂದರೆ ವ್ಯಾಲ್ಯೂಗಳ ಅಥವಾ ವೇರಿಯಬಲ್ ಗಳ ಗುಂಪು. ನಮಗೆ ತಿಳಿದಂತೆ ಪ್ರೊಗ್ರಾಮಿನಲ್ಲಿ ಡಿಕ್ಲೇರ್ ಮಾಡುವ ಪ್ರತಿಯೊಂದು ವೇರಿಯಬಲ್ಲನ್ನು ಮೆಮೊರಿಯಲ್ಲಿ ಉಳಿಸುತ್ತೇವೆ. ಅರ್ರೇಯಲ್ಲಿರುವ ಪ್ರತಿ ವ್ಯಾಲ್ಯೂವನ್ನೂ ಮೆಮೊರಿಯಲ್ಲಿ ಉಳಿಸಬೇಕು. ಪ್ರತಿ ವ್ಯಾಲ್ಯೂವಿಗೂ ಅದರದ್ದೇ ಆದ ಇಂಡೆಕ್ಸ್ ಇರುತ್ತದೆ.

ಉದಾಹರಣೆಗೆ, 0 ರಿಂದ 9 ರವರೆಗಿನ ಸೂಚ್ಯಂಕಗಳೊಂದಿಗೆ ಹತ್ತು 32-ಬಿಟ್ (4-ಬೈಟ್) ಪೂರ್ಣಾಂಕ ವೇರಿಯಬಲ್‌ಗಳ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಮೆಮೊರಿ ವಿಳಾಸಗಳು 2000, 2004, 2008, ..., 2036, ( ಹೆಕ್ಸಾಡೆಸಿಮಲ್ : 0x7D0 ನಲ್ಲಿ) ಹತ್ತು ಪದಗಳಾಗಿ ಸಂಗ್ರಹಿಸಬಹುದು., 0x7D4, 0x7D8, ..., 0x7F4 ) ಆದ್ದರಿಂದ ಸೂಚ್ಯಂಕದೊಂದಿಗೆ ಅಂಶವು 2000 + ( i × 4 ) ವಿಳಾಸವನ್ನು ಹೊಂದಿರುತ್ತದೆ. ರಚನೆಯ ಮೊದಲ ಅಂಶದ ಮೆಮೊರಿ ವಿಳಾಸವನ್ನು ಮೊದಲ ವಿಳಾಸ, ಶುರುವಾಗುವ ವಿಳಾಸ ಅಥವಾ ಮೂಲ ವಿಳಾಸ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ.

ಮ್ಯಾಟ್ರಿಕ್ಸ್‌ನ ಗಣಿತದ ಪರಿಕಲ್ಪನೆಯನ್ನು ಎರಡು ಆಯಾಮದ ಗ್ರಿಡ್‌ನಂತೆ ಪ್ರತಿನಿಧಿಸಬಹುದಾದ ಕಾರಣ, ಎರಡು ಆಯಾಮದ ಸರಣಿ (ಅರ್ರೆ) ಗಳನ್ನು ಕೆಲವೊಮ್ಮೆ "ಮ್ಯಾಟ್ರಿಸಸ್" ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ. ಕೆಲವು ಸಂದರ್ಭಗಳಲ್ಲಿ "ವೆಕ್ಟರ್" ಪದವನ್ನು ಕಂಪ್ಯೂಟಿಂಗ್‌ನಲ್ಲಿ ಒಂದು ಶ್ರೇಣಿಯನ್ನು ಉಲ್ಲೇಖಿಸಲು ಬಳಸಲಾಗುತ್ತದೆ, ಆದಾಗ್ಯೂ ವೆಕ್ಟರ್‌ಗಳಿಗಿಂತ ಟುಪಲ್‌ಗಳು ಹೆಚ್ಚು ಗಣಿತದ ಸರಿಯಾದ ಸಮಾನವಾಗಿರುತ್ತದೆ. ಕೋಷ್ಟಕಗಳನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಅರೇಗಳ ರೂಪದಲ್ಲಿ ಕಾರ್ಯಗತಗೊಳಿಸಲಾಗುತ್ತದೆ, ವಿಶೇಷವಾಗಿ ಲುಕಪ್ ಕೋಷ್ಟಕಗಳು ; "ಟೇಬಲ್" ಪದವನ್ನು ಕೆಲವೊಮ್ಮೆ ರಚನೆಯ ಸಮಾನಾರ್ಥಕವಾಗಿ ಬಳಸಲಾಗುತ್ತದೆ.

ಅರ್ರೇಗಳು ಅತ್ಯಂತ ಹಳೆಯ ಮತ್ತು ಅತ್ಯಂತ ಪ್ರಮುಖವಾದ ಡೇಟಾ ರಚನೆಗಳಲ್ಲಿ ಸೇರಿವೆ. ಇವುಗಳು ಪ್ರತಿಯೊಂದು ಪ್ರೋಗ್ರಾಂನಿಂದ ಬಳಸಲ್ಪಡುತ್ತವೆ. ಪಟ್ಟಿಗಳು ಮತ್ತು ಸ್ಟ್ರಿಂಗ್‌ಗಳಂತಹ ಅನೇಕ ಇತರ ಡೇಟಾ ರಚನೆಗಳನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸಲು ಸಹ ಅವುಗಳನ್ನು ಬಳಸಲಾಗುತ್ತದೆ. ಅವರು ಕಂಪ್ಯೂಟರ್‌ಗಳ ವಿಳಾಸ ತರ್ಕವನ್ನು ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಬಳಸಿಕೊಳ್ಳುತ್ತಾರೆ. ಹೆಚ್ಚಿನ ಆಧುನಿಕ ಕಂಪ್ಯೂಟರ್‌ಗಳು ಮತ್ತು ಅನೇಕ ಬಾಹ್ಯ ಶೇಖರಣಾ ಸಾಧನಗಳಲ್ಲಿ, ಮೆಮೊರಿಯು ಪದಗಳ ಒಂದು ಆಯಾಮದ ಶ್ರೇಣಿಯಾಗಿದೆ, ಅದರ ಸೂಚ್ಯಂಕಗಳು ಅವುಗಳ ವಿಳಾಸಗಳಾಗಿವೆ. ಸಂಸ್ಕಾರಕಗಳು, ವಿಶೇಷವಾಗಿ ವೆಕ್ಟರ್ ಸಂಸ್ಕಾರಕಗಳು, ರಚನೆಯ ಕಾರ್ಯಾಚರಣೆಗಳಿಗೆ ಸಾಮಾನ್ಯವಾಗಿ ಹೊಂದುವಂತೆ ಮಾಡಲಾಗುತ್ತದೆ.

ಇತಿಹಾಸ[ಬದಲಾಯಿಸಿ]

ಮೊದಲ ಡಿಜಿಟಲ್ ಕಂಪ್ಯೂಟರ್‌ಗಳು ಡೇಟಾ ಟೇಬಲ್‌ಗಳು, ವೆಕ್ಟರ್ ಮತ್ತು ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಕಂಪ್ಯೂಟೇಶನ್‌ಗಳು ಮತ್ತು ಇತರ ಹಲವು ಉದ್ದೇಶಗಳಿಗಾಗಿ ಅರ್ರೇ ರಚನೆಗಳನ್ನು ಹೊಂದಿಸಲು ಮತ್ತು ಪ್ರವೇಶಿಸಲು ಮಷೀನ್-ಭಾಷೆಯ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಅನ್ನು ಬಳಸಿದವು. ಜಾನ್ ವಾನ್ ನ್ಯೂಮನ್ 1945 ರಲ್ಲಿ ಮೊದಲ ಸಂಗ್ರಹಿತ-ಪ್ರೋಗ್ರಾಂ ಕಂಪ್ಯೂಟರ್‌ನ ನಿರ್ಮಾಣದ ಸಮಯದಲ್ಲಿ ಮೊದಲ ಅರ್ರೇ-ಸಾರ್ಟಿಂಗ್ ಪ್ರೋಗ್ರಾಂ ( ವಿಲೀನ ವಿಂಗಡಣೆ ) ಅನ್ನು ಬರೆದರು. [೧] ಪು. 159 ಅರ್ರೇ ಇಂಡೆಕ್ಸಿಂಗ್ ಅನ್ನು ಮೂಲತಃ ಸ್ವಯಂ-ಮಾರ್ಪಡಿಸುವ ಕೋಡ್‌ನಿಂದ ಮಾಡಲಾಯಿತು ಮತ್ತು ನಂತರ ಸೂಚ್ಯಂಕ ರಿಜಿಸ್ಟರ್‌ಗಳು ಮತ್ತು ಪರೋಕ್ಷ ವಿಳಾಸವನ್ನು ಬಳಸಲಾಯಿತು. 1960 ರ ದಶಕದಲ್ಲಿ ವಿನ್ಯಾಸಗೊಳಿಸಲಾದ ಕೆಲವು ಮೇನ್‌ಫ್ರೇಮ್‌ಗಳು, ಉದಾಹರಣೆಗೆ ಬರ್ರೋಸ್ B5000 ಮತ್ತು ಅದರ ಉತ್ತರಾಧಿಕಾರಿಗಳು, ಹಾರ್ಡ್‌ವೇರ್‌ನಲ್ಲಿ ಸೂಚ್ಯಂಕ-ಬೌಂಡ್‌ಗಳನ್ನು ಪರಿಶೀಲಿಸಲು ಮೆಮೊರಿ ವಿಭಾಗವನ್ನು ಬಳಸಿದರು. [೨]

  1. Donald Knuth, The Art of Computer Programming, vol. 3. Addison-Wesley
  2. Levy, Henry M. (1984), Capability-based Computer Systems, Digital Press, p. 22, ISBN 9780932376220.