기본 콘텐츠로 건너뛰기

파일검색프로그램 - 1. 개발 방향 및 담을 내용

 

본 포스팅에서 윈도(Windows) OS에서 파일 검색해주는 프로그램을 만드는 방법에 대해 포스팅하려고 합니다.
Everything이나 UltraSearch같은 프로그램을 생각하시면 되는데요, 
파일검색프로그램을 만드는 방법에도 여러가지 방법이 있겠지만 본 포스팅에서는 앞의 프로그램과 같은 방식으로 윈도우 파일 시스템인 NT 파일시스템을 이용하려고 합니다.
NT FileSystem은 모든 파일의 정보를 담고 있는 Matser File Table을 갖고 있는데요.
그 테이블의 정보를 파싱함으로써 모든 파일의 정보를 빠르게 수집할 수 있습니다.

NTFS의 정보들을 파싱하는 다른 포스팅들이 많은데도 불구하고 이 글을 작성하는 이유는,
실제 구현하면서 부딪히는 문제점들을 알려드리기 위해서입니다.
저도 검색해서 나온 포스팅을 많이 참고 했는데, 실제로 구현해보니 설명안되어 있는 부분들이 있더라고요.
그 점들은 실제로 구현해보지 않으면 알 수 없는 부분이니, 그 점들이 다른 포스팅들과의 차이점이 되겠습니다.

다음 글에서는 우선 , NT File system에 대한 내용을 갖고 오겠습니다. 우선 어떤 부분을 파싱할지를 알아야 하니까요 ㅎㅎ.
다음 글에서 보아요.

댓글

이 블로그의 인기 게시물

좌표압축

알 고리즘을 풀다 보면 좌표압축이라는 테크닉이 필요합니다. 저는 좌표압축을  "순위가 중요한 알고리즘에서, 입력값의 갯수보다 입력값의 범위가 클 때 사용하는 방법",  이라고 생각하고 있습니다. 1차원의 좌표로 예를 들어보겠습니다. n개의 x값 을 입력 받아, 입력 중 두개의  x1,x2를 선택하여 사이에 존재하는 점의 개수를 구하는 작업이 있다고 가정합시다. x의 범위는 int형의 범위인 -2^31 ~ 2^31-1 이고 중복은 없습니다. n은 5000 이하입니다. 입력은 n : 7, -2^31, -10000, 0 , -2000, 3, 6, 30000 , x1 = -10000, x2 = 30000 대략적으로 보면 그림과 같이 나타나게 됩니다. x1,x2 사이의 값을 구하게 되면 4개의 값이 나오게 됩니다. 이 경우 위의 값들을 아래와 같이 순위를 유지하면서 바꿔주어도 문제를 풀 수가있습니다. 이렇게   바꿔서 풀 수 있는 이유는 값보다 값의 순위가 중요하기 때문 입 니다. 압축좌표가  필요한 예 로, 카카오 코드 페스티벌 5번 캠핑 문제가 될 수 있습니다. 이 경우 좌표  x,y의 범위는 0 ~ 2^31-1  이지만, 입력받는  좌표의 개수는 최대 5000개  입니다. 만약 입력의 좌표를 그대로 반영하여 문제를 푼다고 하면 배열의 크기가 2^31-1 개가 되어야 합니다. 게다가 2차원으로.. 못풉니다. 탐색하다가 시간다 끝날꺼에요. 하지만 입력이 최대의 개수가 최대 5000이라고 했으니 좌표압축을 이용해 입력받은 좌표를 0~5000 으로 매치시키고 풀게되는 것 입니다.