रैंडम एक्सेस

अनुक्रमिक पहुँच की तुलना में यादृच्छिक पहुँच

रैंडम एक्सेस (अधिक सटीक और अधिक आम तौर पर डायरेक्ट एक्सेस कहा जाता है) समान समय में अनुक्रम के एक मनमानी तत्व तक पहुंचने की क्षमता है या पता स्थान तत्वों की आबादी से किसी भी डेटा को आसानी से और कुशलता से किसी भी अन्य के रूप में, चाहे कितने तत्व हों सेट में हो सकता है। कंप्यूटर विज्ञान में यह आमतौर पर अनुक्रमिक पहुंच के विपरीत होता है जिसके लिए डेटा को उस क्रम में प्राप्त करने की आवश्यकता होती है जिस क्रम में इसे संग्रहीत किया गया था।

उदाहरण के लिए, डेटा को एक पंक्ति की तरह एकल अनुक्रम में, सतह पर पंक्तियों और स्तंभों जैसे दो आयामों में, या कई आयामों में संग्रहीत किया जा सकता है। हालाँकि, सभी निर्देशांक दिए जाने पर, एक प्रोग्राम प्रत्येक रिकॉर्ड को किसी अन्य की तरह जल्दी और आसानी से एक्सेस कर सकता है। इस अर्थ में, डेटाम का चुनाव इस अर्थ में मनमाना है कि कोई भी वस्तु मांगी गई हो, उसे खोजने के लिए केवल उसका पता होना चाहिए, यानी वह निर्देशांक जिस पर वह स्थित है, जैसे कि उसकी पंक्ति और स्तंभ (या उसका) ड्रम मेमोरी पर ट्रैक और रिकॉर्ड संख्या)। सबसे पहले, रैंडम एक्सेस शब्द का उपयोग किया गया था क्योंकि प्रक्रिया को रिकॉर्ड खोजने में सक्षम होना था, चाहे वे किसी भी क्रम में आवश्यक हों। हालाँकि, जल्द ही प्रत्यक्ष पहुँच शब्द का पक्ष लिया गया क्योंकि कोई भी रिकॉर्ड को सीधे प्राप्त कर सकता था, चाहे उसकी स्थिति कुछ भी हो। हालाँकि, ऑपरेटिव विशेषता यह है कि डिवाइस किसी भी आवश्यक रिकॉर्ड को तुरंत मांग पर एक्सेस कर सकता है। इसके विपरीत अनुक्रमिक पहुँच है, जहाँ एक दूरस्थ तत्व को पहुँचने में अधिक समय लगता है। इस भेद का एक विशिष्ट उदाहरण एक प्राचीन स्क्रॉल (चर्मपत्र) (अनुक्रमिक; आवश्यक डेटा से पहले की सभी सामग्री को अनियंत्रित किया जाना चाहिए) और पुस्तक की तुलना करना है (प्रत्यक्ष: किसी भी स्वैच्छिक पृष्ठ (पेपर) पर तुरंत फ़्लिप किया जा सकता है)। एक अधिक आधुनिक उदाहरण एक कैसेट टेप है (अनुक्रमिक - बाद के गीतों को प्राप्त करने के लिए पहले के गीतों के माध्यम से तेजी से आगे बढ़ना चाहिए) और एक सीडी (सीधी पहुंच - कोई वांछित ट्रैक पर जा सकता है, यह जानते हुए कि यह एक पुनर्प्राप्त होगा)।

डेटा संरचना ओं में, सीधी पहुंच का तात्पर्य निरंतर समय में सूची (कंप्यूटिंग) में किसी प्रविष्टि तक पहुंचने की क्षमता है (सूची में इसकी स्थिति और सूची के आकार से स्वतंत्र)। बहुत कम डेटा संरचनाएं इस गारंटी को सरणी डेटा संरचना ओं (और गतिशील सरणियों जैसी संबंधित संरचनाओं) के अलावा अन्य बना सकती हैं। कई एल्गोरिदम जैसे बाइनरी खोज, पूर्णांक छँटाई , या एराटोस्थनीज की छलनी के कुछ संस्करणों में प्रत्यक्ष पहुँच आवश्यक है, या कम से कम मूल्यवान है। अन्य डेटा संरचनाएँ, जैसे कि लिंक्ड सूचियाँ, कुशल आवेषण की अनुमति देने के लिए सीधी पहुँच का त्याग करती हैं, डेटा को हटाती हैं या फिर से व्यवस्थित करती हैं। स्व-संतुलन बाइनरी खोज पेड़ एक स्वीकार्य समझौता प्रदान कर सकते हैं, जहां संग्रह के सभी सदस्यों के लिए पहुंच का समय बराबर नहीं है, लेकिन किसी दिए गए सदस्य को पुनर्प्राप्त करने का अधिकतम समय केवल इसके आकार के साथ लघुगणकीय रूप से बढ़ता है।

यह भी देखें

• आकड़ों का प्रवाह
• रैंडम-एक्सेस मशीन
• रैंडम एक्सेस मेमोरी हालांकि कैश (कंप्यूटिंग) और अप्रत्यक्ष स्मृति इसे वास्तव में रैंडम एक्सेस नहीं बनाते हैं।
• संदर्भ का स्थान

श्रेणी:कंप्यूटर मेमोरी