2016-08-08 1 views
1

필자는 파일의 순차 검색이 실제로 디스크에서 순차적 검색이라는 인상하에있었습니다. 그러나 최근에 파일의 블록이 파일 시스템에 의해 디스크에 연속적으로 기록되지 않을 수도 있음을 읽었습니다. inode가 맵으로 사용되고 각 블록이 블록 포인터를 따라 가면 파일 시스템이 파일 블록을 검색하는 실제 메커니즘이 실제로 순차적인지 궁금합니다. 대답은 파일 시스템에 의존하는 경우파일을 순차적으로 읽는다면 임의의 디스크 검색이 가능합니까?

, 일부 주요 파일 시스템을 인용 좋은 것입니다. 감사합니다. .

+0

먼저 당신은 "순차적"의 정의를 제공해야합니다. –

+0

@ EugeneMayevski'EldoS sequential == HDD의 연속 블록. – itisravi

+0

@itisravi 귀하의 의견은 불행히도 적용 할 수 없습니다, 왜냐하면 "순차적"과 "연속적"은 synonims이고, 그들과 관련된 문제는 이전의 코멘트에 명시되어 있습니다. 또한 인접한 두 섹터는 인접하지 않습니다. 처음부터 HDD의 섹터는 순차적으로 번호가 지정되지 않으므로 동일한 트랙 (실린더)에 있더라도 논리 섹터 1과 논리 섹터 2는 이웃이 아닙니다. –

답변

0

파일 시스템은 쓰기 동안 가능한 한 많은 연속 블록을 할당 할을 시도 . 그러나 나이가 들수록 (시간이 지남에 따라 생성 + 삭제 횟수가 많음) fragmentation이 불가피합니다. 적어도 블록이 연속 또는 만들 수있는 파일 시스템에서 사용할 수있는 기능에 따라 미리 읽기 및 실행 드 조각 도구를 가능하게 자체가 사전 할당 같은 것들 (예를 들어 fallocate를) 할 수있는 등 응용 프로그램을 투기 사전 할당 등의 조각, 지연 사전 할당을 줄이기위한 휴리스틱이있다 더 빨리 읽습니다. 하드 디스크가 (판/트랙/섹터) 3-dimentional 한, 어떤 순서가없는 HDD에 -

관련 문제