“find | grep 'filename' '을'find 'filename' '보다 훨씬 느리게?

두 명령을 모두 시도했는데 명령 find | grep 'filename' 이 간단한 find 'filename' 명령 보다 여러 배 느립니다 .

이 행동에 대한 적절한 설명은 무엇입니까?

( find여기서 GNU를 가정 합니다)

그냥 사용

find filename

것입니다 그냥 반환하기 때문에, 빨리 filename, 또는 내부의 이름 filename그 이름이 현재 디렉토리에 존재하지 않는 경우는 디렉토리 또는 오류의 경우. 디렉토리 와 비슷 ls filename하지만 재귀적인 매우 빠른 작업 filename입니다.

대조적으로

find | grep filename

허용 할 find목록을 생성하는 모든 아래의 현재 디렉토리에서 이름, grep다음 필터링 것입니다. 이것은 분명히 훨씬 느린 작동입니다.

나는 실제로 의도 된 것이

find . -type f -name 'filename'

filename현재 디렉토리 나 그 아래에있는 일반 파일의 이름을 찾습니다 .

이것은 빨리 (또는 비교적 빠른)로 될 것입니다 find | grep filename,하지만 grep해결책은 일치합니다 filename유사 무엇을, 발견 된 각 이름의 전체 경로에 -path '*filename*'함께 할 것입니다 find.

혼란은 어떻게 find작동 하는지에 대한 오해에서 비롯됩니다 .

이 유틸리티는 여러 경로 를 사용하여이 경로 아래의 모든 이름을 반환합니다.

그런 다음 파일 이름, 경로, 타임 스탬프, 파일 크기, 파일 형식 등에 영향을 줄 수있는 다양한 테스트를 사용하여 반환 된 이름 을 제한 할 수 있습니다 .

네가 얘기 할 때

find a b c

당신은 질문 find세 가지 경로에서 사용할 수있는 모든 이름을 나열 a, b그리고 c. 이것이 현재 디렉토리에있는 일반 파일의 이름 인 경우, 해당 파일이 리턴됩니다. 이들 중 하나가 디렉토리 이름 인 경우 해당 디렉토리 내의 모든 추가 이름과 함께 리턴됩니다.

내가 할 때

find . -type f -name 'filename'

현재 디렉토리 ( .)와 그 아래 에있는 모든 이름 목록이 생성 됩니다. 그런 다음을 사용하여 이름을 일반 파일 (예 : 디렉토리 등)의 이름으로 제한합니다 -type f. 그런 다음를 filename사용하여 일치 하는 이름에는 추가 제한이 있습니다 -name 'filename'. 문자열 filename은 파일 이름 글 로빙 패턴 일 수 있습니다 *.txt( 예 : 그냥 인용하십시오!).

예:

다음은 .profile내 홈 디렉토리에서 호출 된 파일을 "찾는"것 같습니다 .

$ pwd
/home/kk
$ find .profile
.profile

그러나 실제로는 경로의 모든 이름 만 반환합니다 (이름 .profile은 하나 뿐이며이 파일의 이름 만 있음).

그런 다음 cd한 단계 위로 올라간 후 다시 시도하십시오.

$ cd ..
$ pwd
/home
$ find .profile
find: .profile: No such file or directory

이 find명령은 이제라는 경로를 찾을 수 없습니다 .profile.

그러나 현재 디렉토리를보고 반환 된 이름만으로 제한하면.profile 거기에서도 찾을 수 있습니다.

$ pwd
/home
$ find . -name '.profile'
./kk/.profile

비 기술적 설명 : 군중에서 잭을 찾는 것이 군중에서 모든 사람을 찾는 것보다 빠르며 잭을 제외한 모든 것을 고려하지 않아도됩니다.

아직 문제를 이해하지 못했지만 더 많은 통찰력을 제공 할 수 있습니다.

Kusalananda와 마찬가지로 find | grep내 시스템 에서 전화가 더 빠르므로 이해가되지 않습니다. 처음에는 일종의 버퍼링 문제를 가정했습니다. 콘솔에 쓰면 다음 파일 이름을 읽는 다음 시스템 호출 시간이 느려집니다. 파이프 쓰기는 매우 빠릅니다. 32 바이트 쓰기에서도 약 40MiB / s (느린 시스템에서는 1MiB의 블록 크기는 300MiB / s)입니다. 따라서 find파이프 (또는 파일)에 쓸 때 파일 시스템에서 더 빨리 읽을 수 있다고 가정 하여 파일 경로를 읽고 콘솔에 쓰는 두 작업이 병렬로 실행될 수 있다고 가정했습니다 ( find단일 스레드 프로세스는 자체적으로 수행 할 수 없음).

그것은이다 find의 오류

두 통화 비교

:> time find "$HOME"/ -name '*.txt' >/dev/null

real    0m0.965s
user    0m0.532s
sys     0m0.423s

과

:> time find "$HOME"/ >/dev/null

real    0m0.653s
user    0m0.242s
sys     0m0.405s

쇼 find(즉 무엇이든간에) 믿을 수 없을만큼 멍청한 짓을한다. 그것은 단지 실행에 무능한 것으로 판명되었습니다 -name '*.txt'.

입력 / 출력 비율에 따라 달라질 수 있습니다

작성 find -name해야 할 내용이 거의 없으면 이길 것이라고 생각할 수도 있습니다 . 하지만 더 부끄러워하지 않습니다 find. 다음에 대해 200K 파일 (13M의 파이프 데이터)에 대해 전혀 쓸 내용이 없어도 손실됩니다 grep.

time find /usr -name lwevhewoivhol

find빨리으로 될 수 grep있지만,

그것은 밝혀 find와의 어리 석음이 name다른 시험으로 확장되지 않습니다. 대신 정규식을 사용하면 문제가 사라집니다.

:> time find "$HOME"/ -regex '\.txt$' >/dev/null     

real    0m0.679s
user    0m0.264s
sys     0m0.410s

나는 이것이 버그로 간주 될 수 있다고 생각합니다. 버그 신고를하려는 사람이 있습니까? 내 버전은 find (GNU findutils) 4.6.0입니다.

주의 : 나는 당신이 의미한다고 가정 할 것입니다 find . -name filename(그렇지 않으면, 당신은 다른 것을 찾고 있습니다; find filename실제로 filename 이라는 경로를 찾습니다 . 실제로 파일이 거의 없을 수 있으므로 실제로 빨리 종료됩니다).

5 천 개의 파일을 보유한 디렉토리가 있다고 가정하십시오. 대부분의 파일 시스템에서 이러한 파일은 실제로 트리 구조로 저장되므로 지정된 파일을 빠르게 찾을 수 있습니다.

당신이 물어 그래서 find그 이름 만 확인이 필요한 파일을 찾으려면 find것입니다 요청 에 대한 그 대용량 저장 매우 몇 페이지를 읽 기본 파일 시스템으로, 파일 및 해당 파일 만. 따라서 파일 시스템의 가치가 충분하면이 작업은 전체 트리 를 통과하여 모든 항목을 검색 하는 것보다 훨씬 빠르게 실행됩니다 .

그러나 당신이 평범한 것을 요구할 때 find그것은 정확히 당신이하는 일입니다. 마다. 단일. 기입. 큰 디렉토리의 경우 이것은 문제가 될 수 있습니다 (디스크에 많은 파일을 저장해야하는 여러 소프트웨어가 두 개 또는 세 개의 구성 요소 깊이에 "디렉토리 트리"를 작성하는 이유입니다. 이런 방식으로 모든 단일 리프는 더 적은 수만 보유하면됩니다. 파일).

/ john / paul / george / ringo / beatles 파일이 존재하고 검색중인 파일을 'stones'라고 가정합니다.

find / stones

find는 'beatles'와 'stones'를 비교하여 's'와 'b'가 일치하지 않으면 삭제합니다.

find / | grep stones

이 경우 find는 '/ john / paul / george / ringo / beatles'를 grep에 전달하고 grep이 일치하는지 확인하기 전에 전체 경로를 통과해야합니다.

grep은 더 많은 작업을 수행하므로 더 오래 걸립니다