In computer science, sequential acc

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.[1]

However, there is no consistent definition of sequential access or sequentiality.[2][3][4][5][6][7][8][9] 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.[10]

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 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.

Kết quả (Việt) 1:

Trong khoa học máy tính, truy nhập tuần tự có nghĩa là một nhóm (chẳng hạn như dữ liệu trong bộ nhớ một mảng hoặc một tập tin đĩa hoặc băng dữ liệu lưu trữ) các yếu tố được truy cập trong một trình tự xác định trước, đã ra lệnh. Truy nhập tuần tự là đôi khi cách duy nhất truy cập vào dữ liệu, ví dụ nếu nó trên một băng. Nó cũng có thể là phương pháp tiếp cận của sự lựa chọn, ví dụ nếu tất cả những gì là muốn là để xử lý một chuỗi các phần tử dữ liệu theo thứ tự. [1]Tuy nhiên, đó là không có định nghĩa phù hợp truy nhập tuần tự hoặc sequentiality. [2] [3] [4] [5] [6] [7] [8] [9] trong thực tế, các định nghĩa khác nhau sequentiality có thể dẫn đến khác nhau sequentiality định lượng kết quả. Trong không gian kích thước, kích thước yêu cầu, strided khoảng cách, đường dẫn truy cập lạc hậu, tái truy cập có thể ảnh hưởng đến sequentiality. Cho sequentiality thời gian, các đặc điểm như thời gian đa dòng và liên đến ngưỡng có tác động đến định nghĩa của sequentiality. [10]Trong cấu trúc dữ liệu, một cấu trúc dữ liệu được cho là có thể truy cập tuần tự, nếu một trong những chỉ có thể truy cập vào các giá trị chứa trong một thứ tự cụ thể. Ví dụ kinh điển là trong danh sách liên kết. Đánh chỉ mục vào một danh sách có thứ tự truy cập đòi hỏi thời gian O(k), k là chỉ mục. Kết quả là, nhiều thuật toán như hay Hoaresort và tìm kiếm nhị phân suy biến thành xấu các thuật toán thậm chí còn ít hiệu quả hơn so với lựa chọn thay thế ngây thơ của họ; Các thuật toán này là không thực tế mà không cần truy cập ngẫu nhiên. Mặt khác, một số thuật toán, thường là những người mà không cần chỉ mục, yêu cầu chỉ truy nhập tuần tự, chẳng hạn như mergesort, và phải đối mặt với không có hình phạt.

Kết quả (Việt) 2:

Trong khoa học máy tính, truy cập tuần tự có nghĩa là một nhóm các yếu tố (như dữ liệu trong một mảng bộ nhớ hoặc một tập tin trên đĩa hoặc trên băng lưu trữ dữ liệu từ tính) được truy cập trong một chuỗi các lệnh được xác định trước. Truy cập tuần tự là đôi khi cách duy nhất để truy cập dữ liệu, ví dụ nếu nó nằm trên một băng. Nó cũng có thể là phương pháp tiếp cận của sự lựa chọn, ví dụ nếu tất cả những gì muốn là để xử lý một chuỗi các phần tử dữ liệu theo thứ tự. [1]

Tuy nhiên, không có định nghĩa thống nhất truy cập tuần tự hoặc tính liên tục. [2] [3] [4] [5] [6] [7] [8] [9] Trong thực tế, các định nghĩa tính liên tục khác nhau có thể dẫn đến kết quả tính liên tục định lượng khác nhau. Trong mô hình không gian, yêu cầu kích thước, khoảng cách strided, lạc hậu các truy cập, truy cập lại có thể ảnh hưởng đến tính liên tục. Đối với tính liên tục theo thời gian, đặc điểm như đa luồng và ngưỡng thời gian liên đến có tác động vào định nghĩa của tính liên tục. [10]

Trong các cấu trúc dữ liệu, cấu trúc dữ liệu được cho là có quyền truy cập tuần tự nếu người duy nhất có thể truy cập các giá trị chứa trong một thứ tự cụ thể. Ví dụ kinh điển là danh sách liên kết. Đánh chỉ mục vào một danh sách có quyền truy cập tuần tự đòi hỏi O (k) thời gian, trong đó k là chỉ số. Kết quả là, nhiều thuật toán như quicksort và thoái hóa tìm kiếm nhị phân thành các thuật toán xấu mà thậm chí còn kém hiệu quả hơn so với lựa chọn thay thế ngây thơ của họ; các thuật toán là không thực tế mà không cần truy cập ngẫu nhiên. Mặt khác, một số thuật toán, thường những người không có chỉ mục, chỉ cần truy cập tuần tự, chẳng hạn như mergesort, và phải đối mặt với không bị phạt.