순차 접근
순차접근(sequential access)은 컴퓨터 과학에서 데이터에 접근하는 방법의 하나로써 자기테이프 같이 데이터를 순차적으로 접근하는 방식이다. 데이터의 위치에 따라 시간이 달라진다. 직접접근과 반대되는 개념이다.
정의
[편집]컴퓨터 과학계에서 순차 접근 또는 순차적 발생(sequentiality)에 관한 통일된 정의는 존재하지 않는다.[1][2][3][4][5][6][7][8] 사실, 각기 다른 순차적 발생의 정의는 각기 다른 순차적 발생 수량화 결과를 낳을 수 있다. 공간 차원에서 요청 크기, 도달 거리, 거꾸로 접근, 다시 접근은 순차적 발생에 영향을 미칠 수 있다. 시간순차적 발생에서 멀티스트림, 도착간격 시간 임계치 등의 특성들은 순차적 발생의 정의에 영향을 준다.[9]
자료 구조에서 자료 구조는 값이 하나의 특정한 순서를 포함하는 상황에서 값을 방문하는 경우에 한해 순차 접근으로 간주된다. 전형적인 예로 링크드 리스트가 있다.
저장 매체
[편집]같이 보기
[편집]각주
[편집]- ↑ Irfan Ahmad, Easy and Efficient Disk I/O Workload Characterization in VMware ESX Server Archived 2013년 9월 8일 - 웨이백 머신, IISWC, 2007.
- ↑ Eric Anderson, Capture, Conversion, and Analysis of an Intense NFS Workload, FAST, 2009.
- ↑ Yanpei Chen et al. Design Implications for Enterprise Storage Systems via Multi-dimensional Trace Analysis. SOSP. 2011
- ↑ Andrew Leung et al. Measurement and Analysis of Large-scale Network File System Workloads Archived 2020년 7월 9일 - 웨이백 머신. USENIX ATC. 2008
- ↑ Frank Schmuck and Roger Haskin, GPFS: A Shared-Disk File System for Large Computing Clusters, FAST. 2002
- ↑ Alan Smith. Sequentiality and Prefetching in Database Systems. ACM TOS
- ↑ Hyong Shim et al. Characterization of Incremental Data Changes for Efficient Data Protection. USENIX ATC. 2013.
- ↑ Avishay Traeger et al. A Nine Year Study of File System and Storage Benchmarking. ACM TOS. 2007.
- ↑ Cheng Li et al. Assert(!Defined(Sequential I/O)). HotStorage. 2014