Кездейсоқ қол - Random access

Салыстырғанда кездейсоқ қол жетімділік дәйекті қол жетімділік

Кездейсоқ қол (дәлірек және жалпы деп аталады тікелей қол жетімділік) дегеніміз - тізбектің ерікті элементіне тең уақыт ішінде немесе адрестік элементтерде жиынтықта қанша элемент болса да, басқалар сияқты оңай және тиімді. Жылы Информатика әдетте оған қарама-қарсы қойылады дәйекті қол жетімділік бұл деректерді сақтау ретімен алуды талап етеді.

Мысалы, деректер шартты түрде қатар сияқты бірізділікте, бетіндегі жолдар мен бағандар сияқты екі өлшемде немесе бірнеше өлшемдерде сақталуы мүмкін. Алайда, барлық координаттарды ескере отырып, бағдарлама әр жазбаға басқалар сияқты тез және оңай қол жеткізе алады. Осы мағынада, деректерді таңдау кез-келген элементті іздеуге қарамастан, оны табу үшін оның адресі, яғни оның орналасқан жері мен бағанасы сияқты координаттар (немесе а бойынша трек және жазба нөмірі магниттік барабан ). Алдымен «кездейсоқ қол жетімділік» термині қолданылды, өйткені процесс қандай дәйектілікте болса да жазбаларды табуға қабілетті болуы керек еді.[1] Алайда, көп ұзамай «тікелей қол жетімділік» термині оң нәтижеге ие болды, өйткені оның позициясы қандай болса да, жазбаны тікелей алуға болатын еді.[2] Оперативті атрибут - бұл құрылғы кез-келген қажетті жазбаға талап бойынша бірден қол жеткізе алады. Керісінше дәйекті қол жетімділік, қашықтағы элементке қол жеткізу үшін көп уақыт кетеді.[1]

Бұл айырмашылықтың типтік иллюстрациясы ежелгі дәуірді салыстыру болып табылады айналдыру (дәйекті; қажет болғанға дейінгі барлық материалдар жазылуы керек) және кітап (тікелей: кез келген ерікті түрде бірден ашуға болады бет ). Қазіргі заманғы мысал - кассеталық таспа (дәйекті - кейінірек әндерге өту үшін алдыңғы әндер арқылы алға жылжу керек) және CD (тікелей қол жетімділік - ізделетін жолға өтуге болады, мұның өзі шығарылатынын біле отырып).

Жылы мәліметтер құрылымы, тікелей қол жетімділік а кез келген жазбаға қол жеткізу мүмкіндігін білдіреді тізім жылы тұрақты уақыт (тізімдегі орнына және тізім өлшеміне тәуелсіз). Деректер құрылымы өте аз, бұл кепілдендіруге болады массивтер (және ұқсас құрылымдар) динамикалық массивтер ). Сияқты көптеген алгоритмдерде тікелей қол жетімділік қажет, немесе, кем дегенде, құнды екілік іздеу, бүтін санды сұрыптау, немесе белгілі бір нұсқалары Эратосфен елегі.[3]

Сияқты басқа деректер құрылымдары байланыстырылған тізімдер, деректерді тиімді кірістіруге, жоюға немесе қайта тапсырыс беруге рұқсат беру үшін тікелей қол жеткізуді құрбан етіңіз. Өздігінен теңдестіретін екілік іздеу ағаштары қол жетімді ымыраласуды қамтамасыз етуі мүмкін, мұнда қол жетімділік уақыты коллекцияның барлық мүшелері үшін тең болмайды, бірақ берілген мүшені алудың максималды уақыты тек өседі логарифмдік оның мөлшерімен.

Әдебиеттер тізімі

  1. ^ Ұлттық компьютерлік конференция және экспозиция (1957). Іс жүргізу. Алынған 2 қазан 2013.
  2. ^ Халықаралық іскерлік машиналар корпорациясы. Мәліметтерді өңдеу бөлімі (1966). IBM тікелей қол жетімді сақтау құрылғылары мен ұйымдастыру әдістеріне кіріспе. Халықаралық іскерлік машиналар корпорациясы. 3–3 бет.. Алынған 2 қазан 2013.
  3. ^ D. E. KNUTH (1969). Компьютерлік бағдарламалау өнері. Том. 3. Сұрыптау және іздеу. Аддисон-Уэсли. ISBN  978-0-201-03803-3. Алынған 2 қазан 2013.

Сондай-ақ қараңыз