Тізбектік қол жеткізу: деректерді сақтау және өңдеудегі реттілік қағидасы. Рандомды қол жеткізуден өзгешелігі, деректерді белгілі бір тәртіппен өңдеуге мүмкіндік береді.
Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Кіріспе
Реттік қол жеткізу – элементтер тобын (мысалы, жад массивіндегі деректерді, дискідегі файлдарды немесе магниттік таспадағы дерек сақтағышын) алдын ала белгіленген, реттелген тізбекпен қол жеткізуді сипаттайтын термин. Ол кездейсоқ қол жеткізуге қарама-қарсы, яғни тізбектегі кез келген элементке кез келген уақытта оңай және тиімді түрде қол жеткізу мүмкіндігі. Реттік қол жеткізу кейде деректерге қол жеткізудің жалғыз жолы болуы мүмкін, мысалы, егер деректер таспада болса. Сондай-ақ, дерек элементтерінің тізбегін ретімен өңдеу ғана қажет болған жағдайда, бұл қол жеткізу әдісі таңдалып алынуы мүмкін.
Sequential access is a term describing a group of elements (such as data in a memory array or a disk file or on magnetic tape data storage) being accessed in a predetermined, ordered sequence. It is the opposite of random access, the ability to access an arbitrary element of a sequence as easily and efficiently as any other at any time. Sequential access is sometimes the only way of accessing the data, for example if it is on a tape. It may also be the access method of choice, for example if all that is wanted is to process a sequence of data elements in order.
Анықтама
Компьютерлік ғылымда реттілікпен қол жеткізу немесе реттілік туралы тұрақты анықтама жоқ. Шындығында, әртүрлі реттілік анықтамалары әртүрлі реттілік сандық бағалау нәтижелеріне алып келуі мүмкін. Кеңістіктік өлшемде сұраныс мөлшері, қадамдық арақашықтық, кері қарай қол жеткізу, қайта қол жеткізу реттілікке әсер ете алады. Уақытша реттілік үшін көп ағындылық және келу аралығының шегі сияқты ерекшеліктер реттіліктің анықтамасына әсер етеді. Деректер құрылымында, егер деректер құрылымындағы мәндерге тек белгілі бір ретпен ғана қол жеткізуге болады десе, онда бұл деректер құрылымы реттілікпен қол жеткізуге ие деп айтылады. Классикалық мысал – байланыстырылған тізім. Реттілікпен қол жеткізілетін тізімге индекстеу үшін O(n) уақыт керек, мұнда n – индекс. Соның салдарынан, жылдам сұрыптау және екілік іздеу сияқты көптеген алгоритмдер нашар алгоритмдерге айналады, олар тіпті қарапайым әдістерінен де тиімсіз; бұл алгоритмдер кездейсоқ қол жеткізусіз қолдануға қолайлы емес. Ал, керісінше, кейбір алгоритмдер, әдетте индексі жоқ, тек реттілікпен қол жеткізуді қажет етеді, мысалы, біріктіру сұрыптау, және ешқандай кемшілікке тап болмайды.
There is no consistent definition in computer science of sequential access or sequentiality. In fact, different sequentiality definitions can lead to different sequentiality quantification results. In spatial dimension, request size, stride distance, backward accesses, re accesses can affect sequentiality. For temporal sequentiality, characteristics such as multi stream and inter arrival time threshold has impact on the definition of sequentiality. In data structures, a data structure is said to have sequential access if one can only visit the values it contains in one particular order. The canonical example is the linked list. Indexing into a list that has sequential access requires O(n) time, where n is the index. As a result, many algorithms such as quicksort and binary search degenerate into bad algorithms that are even less efficient than their naive alternatives; these algorithms are impractical without random access. On the other hand, some algorithms, typically those that do not have index, require only sequential access, such as mergesort, and face no penalty.