순차 접근

순차접근과 비순차적 접근의 비교

순차접근(sequential access)은 컴퓨터 과학에서 데이터에 접근하는 방법의 하나로써 자기테이프 같이 데이터를 순차적으로 접근하는 방식이다. 데이터의 위치에 따라 시간이 달라진다. 직접접근과 반대되는 개념이다.

정의

컴퓨터 과학계에서 순차 접근 또는 순차적 발생(sequentiality)에 관한 통일된 정의는 존재하지 않는다.[1][2][3][4][5][6][7][8] 사실, 각기 다른 순차적 발생의 정의는 각기 다른 순차적 발생 수량화 결과를 낳을 수 있다. 공간 차원에서 요청 크기, 도달 거리, 거꾸로 접근, 다시 접근은 순차적 발생에 영향을 미칠 수 있다. 시간순차적 발생에서 멀티스트림, 도착간격 시간 임계치 등의 특성들은 순차적 발생의 정의에 영향을 준다.[9]

자료 구조에서 자료 구조는 값이 하나의 특정한 순서를 포함하는 상황에서 값을 방문하는 경우에 한해 순차 접근으로 간주된다. 전형적인 예로 링크드 리스트가 있다.

저장 매체

같이 보기

각주

  1. ↑ Irfan Ahmad, Easy and Efficient Disk I/O Workload Characterization in VMware ESX Server Archived 2013년 9월 8일 - 웨이백 머신, IISWC, 2007.
  2. ↑ Eric Anderson, Capture, Conversion, and Analysis of an Intense NFS Workload, FAST, 2009.
  3. ↑ Yanpei Chen et al. Design Implications for Enterprise Storage Systems via Multi-dimensional Trace Analysis. SOSP. 2011
  4. ↑ Andrew Leung et al. Measurement and Analysis of Large-scale Network File System Workloads Archived 2020년 7월 9일 - 웨이백 머신. USENIX ATC. 2008
  5. ↑ Frank Schmuck and Roger Haskin, GPFS: A Shared-Disk File System for Large Computing Clusters, FAST. 2002
  6. ↑ Alan Smith. Sequentiality and Prefetching in Database Systems. ACM TOS
  7. ↑ Hyong Shim et al. Characterization of Incremental Data Changes for Efficient Data Protection. USENIX ATC. 2013.
  8. ↑ Avishay Traeger et al. A Nine Year Study of File System and Storage Benchmarking. ACM TOS. 2007.
  9. ↑ Cheng Li et al. Assert(!Defined(Sequential I/O)). HotStorage. 2014