अनुक्रमिक पहुंच
अनुक्रमिक पहुंच एक शब्द है जो तत्वों के एक समूह का वर्णन करता है (जैसे मेमोरी सरणी में डेटा या हार्ड डिस्क ड्राइव फ़ाइल या चुंबकीय-टेप डेटा स्टोरेज पर) पूर्व निर्धारित, आदेशित अनुक्रम में पहुंचा जा रहा है। यह रैंडम एक्सेस के विपरीत है, किसी अनुक्रम के मनमाने तत्व को किसी भी समय आसानी से और कुशलता से एक्सेस करने की क्षमता।
अनुक्रमिक पहुंच कभी-कभी डेटा तक पहुंचने का एकमात्र तरीका होता है, उदाहरण के लिए यदि यह टेप पर है। यह पसंद की पहुंच विधि भी हो सकती है, उदाहरण के लिए यदि केवल डेटा तत्वों के अनुक्रम को क्रम में संसाधित करना है।[1]
परिभाषा
अनुक्रमिक पहुंच या अनुक्रमिकता की कंप्यूटर विज्ञान में कोई सुसंगत परिभाषा नहीं है।[2][3][4][5][6][7][8][9] वास्तव में, अलग-अलग अनुक्रमिक परिभाषाएँ अलग-अलग अनुक्रमिकता परिमाणीकरण परिणामों को जन्म दे सकती हैं। स्थानिक आयाम में, अनुरोध आकार, स्ट्राइड दूरी, बैकवर्ड एक्सेस, री-एक्सेस अनुक्रमिकता को प्रभावित कर सकते हैं। लौकिक अनुक्रमिकता के लिए, बहु-धारा और अंतर-आगमन समय सीमा जैसी विशेषताओं का अनुक्रमिकता की परिभाषा पर प्रभाव पड़ता है।[10] डेटा संरचनाओं में, एक डेटा संरचना को अनुक्रमिक पहुंच कहा जाता है यदि कोई केवल एक विशेष क्रम में मौजूद मानों पर जा सकता है। लिंक की गई सूची विहित उदाहरण है। अनुक्रमिक पहुंच वाली सूची में इंडेक्सिंग के लिए बिग ओ नोटेशन (एन) समय की आवश्यकता होती है, जहां एन इंडेक्स है। परिणामस्वरूप, कई एल्गोरिदम जैसे जल्दी से सुलझाएं और बाइनरी सर्च एल्गोरिथम खराब एल्गोरिदम में पतित हो जाते हैं जो उनके भोले-भाले विकल्पों की तुलना में कम कुशल होते हैं; रैंडम एक्सेस के बिना ये एल्गोरिदम अव्यावहारिक हैं। दूसरी ओर, कुछ एल्गोरिदम, आमतौर पर जिनके पास इंडेक्स नहीं है, उन्हें केवल अनुक्रमिक पहुंच की आवश्यकता होती है, जैसे कि मर्ज़ सॉर्ट, और कोई जुर्माना नहीं लगता है।
यह भी देखें
संदर्भ
- ↑ Random and Sequential Data Access, Microsoft TechNet
- ↑ Irfan Ahmad, Easy and Efficient Disk I/O Workload Characterization in VMware ESX Server, IISWC, 2007.
- ↑ Eric Anderson, Capture, Conversion, and Analysis of an Intense NFS Workload, FAST, 2009.
- ↑ Yanpei Chen et al. Design Implications for Enterprise Storage Systems via Multi-dimensional Trace Analysis. SOSP. 2011
- ↑ Andrew Leung et al. Measurement and Analysis of Large-scale Network File System Workloads. USENIX ATC. 2008
- ↑ Frank Schmuck and Roger Haskin, GPFS: A Shared-Disk File System for Large Computing Clusters, FAST. 2002
- ↑ Alan Smith. Sequentiality and Prefetching in Database Systems. ACM TOS
- ↑ Hyong Shim et al. Characterization of Incremental Data Changes for Efficient Data Protection. USENIX ATC. 2013.
- ↑ Avishay Traeger et al. A Nine Year Study of File System and Storage Benchmarking. ACM TOS. 2007.
- ↑ Cheng Li et al. Assert(!Defined(Sequential I/O)). HotStorage. 2014