Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Sequential_access> ?p ?o }
Showing triples 1 to 60 of
60
with 100 triples per page.
- Sequential_access abstract "In computer science, sequential access means that a group of elements (such as data in a memory array or a disk file or on magnetic tape data storage) is accessed in a predetermined, ordered sequence. 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.However, there is no consistent definition of sequential access or sequentiality. In fact, different sequentiality definitions can lead to different sequentiality quantification results. In spatial dimension, request size, strided 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(k) time, where k 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 naïve 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.".
- Sequential_access thumbnail Random_vs_sequential_access.svg?width=300.
- Sequential_access wikiPageID "27162".
- Sequential_access wikiPageLength "3634".
- Sequential_access wikiPageOutDegree "15".
- Sequential_access wikiPageRevisionID "688639987".
- Sequential_access wikiPageWikiLink Big_O_notation.
- Sequential_access wikiPageWikiLink Binary_search_algorithm.
- Sequential_access wikiPageWikiLink Category:Computer_data.
- Sequential_access wikiPageWikiLink Category:Data_structures.
- Sequential_access wikiPageWikiLink Computer_science.
- Sequential_access wikiPageWikiLink Data_structure.
- Sequential_access wikiPageWikiLink Direct-access_storage_device.
- Sequential_access wikiPageWikiLink Linked_list.
- Sequential_access wikiPageWikiLink Magnetic_tape_data_storage.
- Sequential_access wikiPageWikiLink Merge_sort.
- Sequential_access wikiPageWikiLink Queued_Sequential_Access_Method.
- Sequential_access wikiPageWikiLink Quicksort.
- Sequential_access wikiPageWikiLink Random_access.
- Sequential_access wikiPageWikiLink Sequence.
- Sequential_access wikiPageWikiLink File:Random_vs_sequential_access.svg.
- Sequential_access wikiPageWikiLinkText "Sequential access".
- Sequential_access wikiPageWikiLinkText "Sequential".
- Sequential_access wikiPageWikiLinkText "sequential access".
- Sequential_access wikiPageWikiLinkText "sequential".
- Sequential_access wikiPageWikiLinkText "sequential-access".
- Sequential_access wikiPageWikiLinkText "sequentially accessed".
- Sequential_access wikiPageWikiLinkText "sequentially".
- Sequential_access wikiPageWikiLinkText "serial-access".
- Sequential_access wikiPageUsesTemplate Template:Reflist.
- Sequential_access subject Category:Computer_data.
- Sequential_access subject Category:Data_structures.
- Sequential_access type Datum.
- Sequential_access type Structure.
- Sequential_access comment "In computer science, sequential access means that a group of elements (such as data in a memory array or a disk file or on magnetic tape data storage) is accessed in a predetermined, ordered sequence. Sequential access is sometimes the only way of accessing the data, for example if it is on a tape.".
- Sequential_access label "Sequential access".
- Sequential_access sameAs Q1067705.
- Sequential_access sameAs وصول_متتابع.
- Sequential_access sameAs Accés_seqüencial.
- Sequential_access sameAs Sekvenční_přístup.
- Sequential_access sameAs Sequentieller_Zugriff.
- Sequential_access sameAs Acceso_secuencial.
- Sequential_access sameAs Atzipen_sekuentzial.
- Sequential_access sameAs Accès_séquentiel.
- Sequential_access sameAs Accesso_sequenziale.
- Sequential_access sameAs シーケンシャルアクセス.
- Sequential_access sameAs 순차_접근.
- Sequential_access sameAs Plik_sekwencyjny.
- Sequential_access sameAs Acesso_sequencial.
- Sequential_access sameAs m.06rlt.
- Sequential_access sameAs Acces_secvențial.
- Sequential_access sameAs Последовательный_доступ.
- Sequential_access sameAs අනුක්රමික_ප්රවේශය.
- Sequential_access sameAs Sıralı_erişim.
- Sequential_access sameAs Послідовний_доступ.
- Sequential_access sameAs Q1067705.
- Sequential_access sameAs 循序存取.
- Sequential_access wasDerivedFrom Sequential_access?oldid=688639987.
- Sequential_access depiction Random_vs_sequential_access.svg.
- Sequential_access isPrimaryTopicOf Sequential_access.