| dbpprop:abstract
|
- In computer science, sequential access means that a group of elements (e.g. data in a memory array or a disk file or on a tape) 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 we simply want to process a sequence of data elements in order. 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 which 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 which don't perform indexing, require only sequential access, such as mergesort, and so face no penalty.
- Der Begriff sequentieller Zugriff (auch sequenzieller Zugriff, Folgezugriff) bezeichnet eine Zugriffsart auf einen Datenspeicher oder eine Datenstruktur, bei der die Datensätze aufeinanderfolgend angeordnet sind. Um auf einen bestimmten Datensatz zugreifen zu können, müssen zunächst alle zwischen Ausgangs- und Zielposition befindlichen Datensätze aufgesucht werden. Die Zugriffszeit ist dabei vor allem von der Entfernung der Datensätze abhängig. Der Begriff wird auch in der theoretischen Informatik wendet, z. B. bei der Turing-Maschine. In technischen Anwendungen ist die sequentielle Zugriffsart durch die technische Umsetzung des zu Grunde liegenden Gerätes vorgegeben, zum Beispiel bei Lochkarten und Magnetbändern aller Art (Audio- oder Videokassetten, Tonbänder, Speicherbänder, Streamerkassetten).
- Municipio de Tampico Archivo:Coats of arms of None. svgEscudo Archivo:Tampico, TM-map. svg País Archivo:Flag of Mexico. svg México • Estado Archivo:Escudo del Estado de Tamaulipas. png Tamaulipas • Cabecera Tampico Ubicación • Altitud msnm Superficie 92.73 km² Población 303,924 hab. Pdte. municipal Oscar Pérez Inguanzo Código INEGI 038 Sitio web Sitio oficial Municipios de Tamaulipas El Municipio de Tampico es uno de los 43 municipios que conforman el estado mexicano de Tamaulipas. Su cabecera municipal es la ciudad y puerto de Tampico. Se localiza al sureste de la capital del estado Ciudad Victoria y sus colindancias son al norte con el municipio de Altamira, al sur con Tampico Alto en el estado de Veracruz, al este con la ciudad y municipio de Madero y al oeste con la localidad del Ebano en el estado de San Luis Potosí. [editar] Demografía El municipio tiene una población total de 303.924 habitantes, según los resultados emitidos por el Instituto Nacional de Estadística y Geografía mediante el II Conteo de Población y Vivienda en el 2005, de dicha cifra, 145.313 son hombres y 158.322 son mujeres. [editar] Referencias ↑ Altitud en la cabecera municipal. ↑ Instituto Nacional de Estadística y Geografía (ed. ): «Principales resultados por localidad 2005 (ITER)» (2005). ru:Тампико (муниципалитет) En ciencias de la computación, el acceso secuencial significa que un grupo de elementos es accedido en un predeterminado orden secuencial. El acceso secuencial es a veces la única forma de acceder a los datos, por ejemplo en una cinta de cassette. También puede ser el método de acceso elegido, para simplemente procesar una secuencia de datos en orden. En las estructuras de datos, se dice que una estructura tiene acceso secuencial si solo podemos visitar los valores contenidos en un determinado orden. El ejemplo trivial, es la lista enlazada.
- En informatique, un accès séquentiel signifie qu'il doit être accédé à des éléments dans une séquence préétablie et ordonnée. L'accès séquentiel peut être imposé par des contraintes, par exemple dans le cas de la lecture d'une bande magnétique, ou choisi en fonction des besoins, par exemple quand on veut seulement traiter une séquence d'objets dans l'ordre. La structure de données typique de l'accès séquentiel est la liste chaînée.
- シーケンシャルアクセス(Sequential Access)とはデータへのアクセス方式のひとつで、記憶媒体の先頭から順に検索しアクセスしていく。そのため、後ろに記録されたデータに辿り着くまで時間がかかる。コンピュータではランダムアクセスが主流で、シーケンシャルアクセスとなっている記憶媒体は少ない。
- Plik sekwencyjny – plik, który komputer może czytać tylko od początku do końca, a zapisywać poprzez dopisanie kolejnej porcji danych na końcu. Formalnie plikiem sekwencyjnym jest ciąg danych, definiowany w większości języków programowania jako podstawowy typ, pozwalający na na stosowanie ograniczonego zbioru operatorów. Operatory te zezwalają na odczyt począwszy od początku pliku kolejnych jego elementów. Zapis do pliku odbywa się przez dopisanie na końcu pliku kolejnego elementu. Istotą dostępu do pliku sekwencyjnego, zwanego dostępem sekwencyjnym, jest to że w danym momencie dostępna jest jedna porcja danych. Dostęp sekwencyjny może wynikać z cech urządzenia przechowujących dane oraz ze struktury danych. Sekwencyjność wynikająca ze struktury danych może być realizowana w urządzeniach umożliwiających dostęp swobodny. Przykładowe pliki sekwencyjne: plik tekstowy w Pascalu, niektóre formaty plików spakowanych. Przykładem urządzenia sekwencyjnego może być np. taśma magnetyczna.
- Em ciência da computação, acesso sequencial significa que um grupo de elementos (por exemplo, dados num array de memória ou num arquivo em disco ou em fita) é acessado numa sequência predeterminada, ordenada. O acesso sequencial é por vezes a única forma de acessar os dados, por exemplo, se eles estão numa fita magnética. Também pode ser o método de acesso de escolhido, por exemplo, se simplesmente desejamos processar uma sequência de elementos numa determinada ordem. Em estrutura de dados, de uma dada estrutura é dito ter acesso sequencial se os valores que ela contém só puderem ser vistos numa ordem particular. O exemplo canônico é a lista ligada. A indexação numa lista que possua acesso sequencial exige tempo O(k), onde k é o índice. Como resultado, muitos algoritmos tais como quicksort e pesquisa binária degeneram em maus algoritmos que possuem ainda menos eficácia que suas toscas alternativas; estes algoritmos são impraticáveis sem acesso aleatório. Por outro lado, alguns algoritmos, tipicamente aqueles que não realizam indexação, exigem somente acesso sequencial, tais como merge sort, e assim não sofrem nenhuma penalidade. Acesso aleatório Acesso seqüencial em UNICAMP. Acessado em 8 de junho de 2008. DA-RIN, B. Piropo. Métodos de acesso em Fórum PCs. Acessado em 8 de junho de 2008.
- В информатике последовательный доступ означает, что доступ к группе элементов (например, данные в памяти, на диске или на магнитной ленте) осуществляется в заранее заданном порядке. Последовательный доступ иногда является единственным способом обратиться к данным, как, например, к записям на магнитной ленте. Кроме того, иногда это может быть всего лишь одним из методов доступа к данным, например, мы можем предпочесть этот способ если мы хотим обработать последовательность элементов данных по порядку. Что касается структур данных, то она (структура данных) подразумевает последовательный доступ, если за каждый конкретный момент времени можно обратиться лишь к одному элементу структуры, причем доступ к элементам происходит в определенном порядке. Каноническим примером служит связанный список. Индексация в списке с последовательным доступом требует O(k) времени, где k - индекс. В результате, многие алгоритмы, такие как быстрая сортировка и двоичный поиск вырождаются в малопригодные алгоритмы, которые еще менее эффективны, чем их упрощенные альтернативы; эти алгоритмы бесполезны без произвольного доступа. С другой стороны, некоторые алгоритмы, обычно те, которые не выполняют индексацию, требуют только последовательный доступ, как например, сортировка слиянием, что позволяет избавиться от указанных проблем.
- 在計算機科學中,循序存取意指一組元件(例如存於記憶數組、磁盤軟件或是磁帶中的資料)是以預先排安,有秩序的方式被人存取。循序存取有時只是唯一的存取數據方式,磁帶即屬一例。循序存取亦有可能成為有選擇性的方式,就如我們純粹有意順序處理一組資料元件。 於數據結構當中,如果某人只能開啟一組包含特一排列的數值,該組數據結構即屬循序存取,而正準的例子就如連結串列。另外,含有循序存取的索引需要大O符號(k值)的若干時間,而k值則為變址。結果,不少算法如快速排序及二元搜尋會將算法變壞,令其比起原本算法變得較底效率。因此,這類算法之後會成一組缺乏隨機存取的無用算法。相反,通常不會作出索引的部份算法只需循序存取方式,例如合併排序,它們就無需遭受處置。
|
| rdfs:comment
|
- In computer science, sequential access means that a group of elements (e.g. data in a memory array or a disk file or on a tape) 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 we simply want to process a sequence of data elements in order.
- Der Begriff sequentieller Zugriff (auch sequenzieller Zugriff, Folgezugriff) bezeichnet eine Zugriffsart auf einen Datenspeicher oder eine Datenstruktur, bei der die Datensätze aufeinanderfolgend angeordnet sind. Um auf einen bestimmten Datensatz zugreifen zu können, müssen zunächst alle zwischen Ausgangs- und Zielposition befindlichen Datensätze aufgesucht werden. Die Zugriffszeit ist dabei vor allem von der Entfernung der Datensätze abhängig.
- Municipio de Tampico Archivo:Coats of arms of None. svgEscudo Archivo:Tampico, TM-map. svg País Archivo:Flag of Mexico. svg México • Estado Archivo:Escudo del Estado de Tamaulipas. png Tamaulipas • Cabecera Tampico Ubicación • Altitud msnm Superficie 92.73 km² Población 303,924 hab. Pdte.
- En informatique, un accès séquentiel signifie qu'il doit être accédé à des éléments dans une séquence préétablie et ordonnée. L'accès séquentiel peut être imposé par des contraintes, par exemple dans le cas de la lecture d'une bande magnétique, ou choisi en fonction des besoins, par exemple quand on veut seulement traiter une séquence d'objets dans l'ordre. La structure de données typique de l'accès séquentiel est la liste chaînée.
- シーケンシャルアクセス(Sequential Access)とはデータへのアクセス方式のひとつで、記憶媒体の先頭から順に検索しアクセスしていく。そのため、後ろに記録されたデータに辿り着くまで時間がかかる。コンピュータではランダムアクセスが主流で、シーケンシャルアクセスとなっている記憶媒体は少ない。
- Plik sekwencyjny – plik, który komputer może czytać tylko od początku do końca, a zapisywać poprzez dopisanie kolejnej porcji danych na końcu. Formalnie plikiem sekwencyjnym jest ciąg danych, definiowany w większości języków programowania jako podstawowy typ, pozwalający na na stosowanie ograniczonego zbioru operatorów. Operatory te zezwalają na odczyt począwszy od początku pliku kolejnych jego elementów.
- Em ciência da computação, acesso sequencial significa que um grupo de elementos (por exemplo, dados num array de memória ou num arquivo em disco ou em fita) é acessado numa sequência predeterminada, ordenada. O acesso sequencial é por vezes a única forma de acessar os dados, por exemplo, se eles estão numa fita magnética. Também pode ser o método de acesso de escolhido, por exemplo, se simplesmente desejamos processar uma sequência de elementos numa determinada ordem.
- В информатике последовательный доступ означает, что доступ к группе элементов (например, данные в памяти, на диске или на магнитной ленте) осуществляется в заранее заданном порядке.
|